oj.uz

Submission #971883

# Submission time Handle Problem Language Result Execution time Memory
971883 2024-04-29T12:43:06 Z Sunbae Vudu (COCI15_vudu) C++17
42 / 140
 32 ms 5844 KB 
#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
const int N = 1e5 + 5;
int m;
ll bit[N], qs[N], P;
vector<ll> cp; 
int pos(ll x){return upper_bound(cp.begin(), cp.end(), x) - cp.begin();}
void upd(int i){for(; i<=m; i+=i&-i) ++bit[i];}
ll qry(int i){ll res = 0; for(; i; i-=i&-i) res += bit[i]; return res;}
signed main(){
	int n; scanf("%d", &n);
	for(int i = 1; i<=n; ++i){
		scanf("%lld", qs+i);
		qs[i] += qs[i-1];
	}
	scanf("%lld", &P);
	for(ll i = 0; i<=n; ++i) cp.push_back(qs[i] - P*i);
	sort(cp.begin(), cp.end()); cp.resize(unique(cp.begin(), cp.end()) - cp.begin()); m = cp.size();
	upd(pos(0));
	ll Ans = 0;
	for(ll i = 1; i<=n; ++i){
		Ans += qry(pos(qs[i] - P*i));
		upd(pos(qs[i] - P*i));
	}
	printf("%lld", Ans);
}

Compilation message

vudu.cpp: In function 'int main()':
vudu.cpp:12:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   12 |  int n; scanf("%d", &n);
      |         ~~~~~^~~~~~~~~~
vudu.cpp:14:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   14 |   scanf("%lld", qs+i);
      |   ~~~~~^~~~~~~~~~~~~~
vudu.cpp:17:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   17 |  scanf("%lld", &P);
      |  ~~~~~^~~~~~~~~~~~

Subtask #1
42.0 / 140.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 680 KB Output is correct
2 Correct 2 ms 604 KB Output is correct
3 Correct 2 ms 492 KB Output is correct
4 Runtime error 21 ms 5796 KB Execution killed with signal 11
5 Runtime error 21 ms 5844 KB Execution killed with signal 11
6 Runtime error 20 ms 5724 KB Execution killed with signal 11
7 Runtime error 19 ms 5720 KB Execution killed with signal 11
8 Runtime error 25 ms 5760 KB Execution killed with signal 11
9 Runtime error 32 ms 5756 KB Execution killed with signal 11
10 Runtime error 20 ms 5780 KB Execution killed with signal 11