Submission #1096735

#	Time	Username	Problem	Language	Result	Execution time	Memory
1096735		stdfloat	Bigger segments (IZhO19_segments)	C++17	13 / 100	21 ms	464 KiB

segments

#include <bits/stdc++.h>
using namespace std;

using ll = long long;

int main() {
	ios::sync_with_stdio(false); cin.tie(nullptr);

	int n;
	cin >> n;

	vector<int> a(n);
	for (auto &i : a)
		cin >> i;

	int mx = 1;
	for (int mk = 0; mk < 1 << n; mk++) {
		int cnt = 0;
		ll pre_sm = -1, sm = 0;
		for (int i = 0; i < n; i++) {
			if (!i || (((mk >> i) & 1) != ((mk >> (i - 1)) & 1))) {
				if (pre_sm > sm) {
					cnt = 0; break;
				}

				cnt++;
				pre_sm = sm; sm = 0;
			}

			sm += a[i];
		}

		if (pre_sm <= sm) mx = max(mx, cnt);
	}

	cout << mx;
}

• Subtask 1: 13 / 13
• Subtask 2: 0 / 14
• Subtask 3: 0 / 10
• Subtask 4: 0 / 36
• Subtask 5: 0 / 27