2 条题解
-
0
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; }
- 1
信息
- ID
- 164
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 8
- 标签
- (无)
- 递交数
- 386
- 已通过
- 54
- 上传者