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;
    }
    
    
    • -2
      @ 2025-2-28 15:33:40

      1

      • 1

      信息

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