1 条题解

  • 1
    @ 2026-1-8 21:08:16
    #include<bits/stdc++.h>
    using namespace std;
    long long n,k,a[2000010],s[2000010],ans1,ans2;
    int main() {
    	scanf ("%lld%lld",&n,&k);
    	for (int i = 1; i <= n; i++) {
    		scanf ("%lld",&a[i]);
    		s[i] = s[i-1]+a[i] ;
    	}
    	for (int i = n + 1; i <= n + n; i++) {
    		s[i] = s[i - 1] + a[i - n];
    	}
    	for (int i = 1; i+k-1 <= n+n; i++) {
    		if (s[i+k-1] - s[i-1] > ans1) {
    			ans1 = s[i + k - 1] - s[i - 1];
    			ans2 = i;
    		}
    	}
    	cout << ans1 << endl << ans2;
    	return 0;
    }
    
    

    信息

    ID
    5011
    时间
    1000ms
    内存
    128MiB
    难度
    10
    标签
    (无)
    递交数
    1
    已通过
    1
    上传者