Submission #83598

#	Time	Username	Problem	Language	Result	Execution time	Memory
83598		luciocf	Nizin (COCI16_nizin)	C++14	100 / 100	208 ms	4540 KiB

nizin

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const int maxn = 1e6+10;

int num[maxn];

int main(void)
{
	int n;
	cin >> n;

	for (int i = 1; i <= n; i++)
		cin >> num[i];

	int l = 1, r = n, ans = 0;
	ll somal = num[1], somar = num[n];

	while (true)
	{
		if (l >= r) break;

		if (somal < somar) somal += (ll)num[++l], ans++;
		else if (somar < somal) somar += (ll)num[--r], ans++;
		else somal = num[++l], somar = num[--r];
	}

	cout << ans << "\n";
}

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 10 / 10
• Subtask 5: 10 / 10
• Subtask 6: 10 / 10
• Subtask 7: 10 / 10
• Subtask 8: 10 / 10
• Subtask 9: 10 / 10
• Subtask 10: 10 / 10