← Home
For problem statement at 0-999/300-399/330-339/332/problemB.txt this is a correct solution, but verifier at 0-999/300-399/330-339/332/verifierB.go ends with All tests passed can you fix the verifier? package main

import (
	"bufio"
	"fmt"
	"os"
)

func main() {
	in := bufio.NewReader(os.Stdin)
	var n, k int
	fmt.Fscan(in, &n, &k)

	x := make([]int64, n+1)
	for i := 1; i <= n; i++ {
		fmt.Fscan(in, &x[i])
		x[i] += x[i-1]
	}

	S := make([]int64, n-k+2)
	for i := 1; i <= n-k+1; i++ {
		S[i] = x[i+k-1] - x[i-1]
	}

	maxA := make([]int, n-k+2)
	maxA[1] = 1
	for i := 2; i <= n-k+1; i++ {
		if S[i] > S[maxA[i-1]] {
			maxA[i] = i
		} else {
			maxA[i] = maxA[i-1]
		}
	}

	var bestA, bestB int
	var maxSum int64 = -1

	for b := k + 1; b <= n-k+1; b++ {
		a := maxA[b-k]
		sum := S[a] + S[b]
		if sum > maxSum {
			maxSum = sum
			bestA = a
			bestB = b
		}
	}

	fmt.Printf("%d %d\n", bestA, bestB)
}