Codeforces beta round #6 c_alice, bob and chocolate

Published: January 12, 2019 by 아형

• Categories:
• Algorithm 74

• Tags:
• 알고리즘 72

• 양 끝에서 크기가 작은 인덱스를 하나씩 줄여가는 문제

#include<iostream>
using namespace std;

int n, arr[100010];
int main() {
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &arr[i]);
	}
	if (n == 1) {
		printf("1 0");
	}
	else {
		int pl = 0, pr = n - 1, l = arr[pl], r = arr[pr];
		while (!(pl + 1 == pr) && pl < n && pr >= 0) {
			if (l <= r) {
				pl++;
				l += arr[pl];
			}
			else {
				pr--;
				r += arr[pr];
			}
		}
		printf("%d %d", pl + 1, n-(pr));
	}
	return 0;
}