oj.uz

Submission #462600

# Submission time Handle Problem Language Result Execution time Memory
462600 2021-08-10T22:16:44 Z Hamed5001 Vudu (COCI15_vudu) C++14
42 / 140
 1000 ms 18016 KB 
#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

void solve() {
	int N, P;
	cin >> N;
	vector<int> A(N); for (auto& a : A) cin >> a;
	cin >> P;
	for (auto& a : A) a-=P;

	vector<int> AA;

	int sum = 0;
	for (auto a : A) {
		sum += a;
		AA.push_back(sum);
	}

	sort(AA.begin(), AA.end());

	sum = 0;
	ll ans = 0;
	for (auto a : A) {
		auto it = lower_bound(AA.begin(), AA.end(), sum);

		if (it != AA.end()) {
			ll add = AA.size() - (it - AA.begin());
			ans += add;
		}
		sum += a;
		AA.erase(lower_bound(AA.begin(), AA.end(), sum));
	}

	cout << ans;
}

int main() {
	
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	solve();
}

Subtask #1
42.0 / 140.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 332 KB Output is correct
2 Correct 4 ms 332 KB Output is correct
3 Correct 3 ms 416 KB Output is correct
4 Execution timed out 1088 ms 17632 KB Time limit exceeded
5 Execution timed out 1081 ms 11908 KB Time limit exceeded
6 Execution timed out 1082 ms 16056 KB Time limit exceeded
7 Execution timed out 1091 ms 16568 KB Time limit exceeded
8 Execution timed out 1076 ms 14896 KB Time limit exceeded
9 Execution timed out 1084 ms 18016 KB Time limit exceeded
10 Execution timed out 1093 ms 16316 KB Time limit exceeded