2 条题解

  • 0
    @ 2026-8-7 16:31:35
    using namespace std;
    long long a[100010], sum[100010];
    int main(){
        freopen("teach.in", "r", stdin);
        freopen("teach.out", "w", stdout);
        int n,k;
        cin >> n >> k;
        for (int i = 1;i <= n;i++){
            cin >> a[i];
        }
        for (int i = 1; i <= n; i ++) {
            sum[i] = sum[i-1] + a[i];
        }
        long long maxx = -1;
        for (int i = 1; i <= n; i ++){
            int r = i + k - 1;
            //i ~ r l~r sum[r] - sum[l-1]
            maxx = max(maxx, sum[r] - sum[i-1]); 
        }
        cout << maxx;
        // int b = 0;
        // int c = 0;
        // int g;
        // for (int p = 0;p < n;p++){
        //     b = 0;
        //     g = p;
        //     for (int j = 0;j < k;j++){
        //         b += a[g];
        //         g++;
        //     }
        //     if (b > c){
        //         c = b;
        //     }
        // }
        // cout << c;
        return 0;
    }
    
    

    信息

    ID
    164
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    (无)
    递交数
    386
    已通过
    54
    上传者