Untitled
unknown
plain_text
a year ago
967 B
9
Indexable
#include <bits/stdc++.h>
#define ll long long int
#define ull unsigned long long int
using namespace std;
void solve()
{
int n, k;
cin >> n >> k;
vector<int> bells(n);
for (int i = 0; i < n; i++) {
cin >> bells[i];
}
vector<int> boxs(k, 0);
int cur = 0, flag = 0;
for (int i = n - 1; i >= 0; i--) {
boxs[cur] += bells[i];
if (cur == k - 1 && flag == 0) {
cur++;
flag = 1;
}
else if (cur == 0) {
flag = 0;
}
if (flag == 1) {
cur--;
}
else {
cur++;
}
}
cout << *max_element(boxs.begin(), boxs.end()) << '\n';
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
#ifndef ONLINE_JUDGE
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
#endif
solve();
return 0;
}Editor is loading...
Leave a Comment