이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <iostream>
#include <vector>
#include <queue>
using namespace std;
int s[300000],a[300000];
vector <int> v[200005];
priority_queue <int> mx;
int n,i,Ans;
int prev(int u){
return u&(u-1);
}
int next(int u){
return 2*u-(u&(u-1));
}
int sum(int x, int y){
int ans=0;
while(y>0){
ans+=s[y];
y=prev(y);
}
//x--;
while(x>0){
ans-=s[x];
x=prev(x);
}
return ans;
}
void update(int u, long long d){
while (u<=n){
s[u]+=d;
u=next(u);
}
}
main(){
cin>>n;
for(i=1; i<=n; i++){
cin>>a[i];
v[a[i]].push_back(i);
update(i,1);
}
for(i=n; i>0; i--){
for(int j=0; j<v[i].size();j++){
mx.push(v[i][j]);
}
if(mx.size()==0) {
Ans=-1;
break;
}
else{
int near=mx.top();
Ans+=sum(near,n);
//cout<<near<<' '<<n<<' '<<sum(near,n)<<endl;
//cout<<sum(2,4)<<endl;
update(near,-1);
mx.pop();
}
}
cout<<Ans<<endl;
}
컴파일 시 표준 에러 (stderr) 메시지
Main.cpp:35:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
35 | main(){
| ^
Main.cpp: In function 'int main()':
Main.cpp:44:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
44 | for(int j=0; j<v[i].size();j++){
| ~^~~~~~~~~~~~
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |