제출 #1136371

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1136371		lopkus	Vudu (COCI15_vudu)	C++20	140 / 140	277 ms	24284 KiB

vudu

#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
const int N = 1e6 + 5;
vector<ll> cp;
ll bit[N], qs[N], P;
int m;
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);
	cp.clear(); fill(qs, qs+n+1, 0); fill(bit, bit+n+1, 0); 
	for(int i = 1; i<=n; ++i) scanf("%lld", qs+i);
	for(int i = 1; i<=n; ++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){
		int x = pos(qs[i] - P*i);
		Ans += qry(x);
		upd(x);
	}
	printf("%lld", Ans);	
}

컴파일 시 표준 에러 (stderr) 메시지

vudu.cpp: In function 'int main()':
vudu.cpp:12:21: 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:40: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   14 |         for(int i = 1; i<=n; ++i) scanf("%lld", qs+i);
      |                                   ~~~~~^~~~~~~~~~~~~~
vudu.cpp:16:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   16 |         scanf("%lld", &P);
      |         ~~~~~^~~~~~~~~~~~

• Subtask 1: 140 / 140