제출 #973328

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
973328		MvKaio	Nizin (COCI16_nizin)	C++17	100 / 100	46 ms	6292 KiB

nizin

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

#define endl '\n'
#define fast_io ios_base::sync_with_stdio(0);cin.tie(0);

typedef long long ll;

const int INF = 0x3f3f3f3f;
const ll LINF = 0x3f3f3f3f3f3f3f3fLL;

int main() {
	fast_io;

	int n; cin >> n;
	vector<int> A(n); for (auto &x : A) cin >> x;

	ll hl = A[0], hr = A[n - 1], l = 0, r = n - 1, ans = 0;
	while (l <= r) {
		if (hl == hr) {
			l++; r--;
			if (l <= r) {
				hl = A[l];
				hr = A[r];
			}
		} else {
			ans++;
			if (l + 1 == r) break;

			if (hl < hr) {
				l++;
				hl += A[l];
			} else {
				r--;
				hr += A[r];
			}
		}
	}

	cout << ans << endl;

	return 0;
}

• 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