Submission #102290

#	Time	Username	Problem	Language	Result	Execution time	Memory
102290		SirCeness	Nizin (COCI16_nizin)	C++14	100 / 100	204 ms	10260 KiB

nizin

#include <bits/stdc++.h>

#define mod 1000000007

typedef long long ll;

using namespace std;

int n;
ll arr[1000006];

int f(int i, int j){
	if (i >= j) return 0;
	if (arr[i] == arr[j]) return f(i+1, j-1);
	else if (arr[i] > arr[j]){
		arr[j-1] += arr[j];
		return 1+f(i, j-1);
	} else if (arr[j] > arr[i]){
		arr[i+1] += arr[i];
		return 1+f(i+1, j);
	}
}

int main(){
	//freopen("baskent.gir", "r", stdin);
	
	cin >> n;
	for (int i = 0; i < n; i++){
		ll a;
		cin >> a;
		arr[i] = a;
	}
	
	cout << f(0, n-1) << endl;
	
}

Compilation message (stderr)

nizin.cpp: In function 'int f(int, int)':
nizin.cpp:22:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^

• 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