oj.uz

Submission #443162

# Submission time Handle Problem Language Result Execution time Memory
443162 2021-07-09T23:53:44 Z penguinhacker Nizin (COCI16_nizin) C++14
100 / 100
 87 ms 10520 KB 
#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define ar array

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	int n, ans=0;
	cin >> n;
	deque<ll> a(n);
	for (ll& i : a)
		cin >> i;
	while(a.size()>1) {
		if (a[0]==a.back()) {
			a.pop_front();
			a.pop_back();
		} else if (a[0]<a.back()) {
			a[1]+=a[0];
			a.pop_front();
			++ans;
		} else {
			a.end()[-2]+=a.back();
			a.pop_back();
			++ans;
		}
	}
	cout << ans;
	return 0;
}

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 308 KB Output is correct
2 Correct 0 ms 204 KB Output is correct
3 Correct 1 ms 204 KB Output is correct

Subtask #2
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 204 KB Output is correct
2 Correct 0 ms 204 KB Output is correct
3 Correct 0 ms 204 KB Output is correct

Subtask #3
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 0 ms 204 KB Output is correct
3 Correct 1 ms 204 KB Output is correct

Subtask #4
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 1 ms 204 KB Output is correct
3 Correct 1 ms 204 KB Output is correct

Subtask #5
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 1 ms 204 KB Output is correct
3 Correct 1 ms 204 KB Output is correct

Subtask #6
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 1 ms 204 KB Output is correct
3 Correct 1 ms 332 KB Output is correct

Subtask #7
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 8 ms 1108 KB Output is correct
2 Correct 11 ms 1220 KB Output is correct
3 Correct 9 ms 1228 KB Output is correct

Subtask #8
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 29 ms 3780 KB Output is correct
2 Correct 36 ms 4528 KB Output is correct
3 Correct 43 ms 5316 KB Output is correct

Subtask #9
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 66 ms 8028 KB Output is correct
2 Correct 68 ms 8496 KB Output is correct
3 Correct 80 ms 9420 KB Output is correct

Subtask #10
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 84 ms 10304 KB Output is correct
2 Correct 86 ms 10520 KB Output is correct
3 Correct 87 ms 10516 KB Output is correct