이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<cstdio>
int n;
int bit[1048577];
int num[1000001];
int idx[1000001];
void update(int idx){
while(idx<=1048576){
bit[idx]++;
idx+=(idx & -idx);
}
}
int sum(int idx){
int hap=0;
while(idx>0){
hap+=bit[idx];
idx-=(idx & -idx);
}
return hap;
}
int main(){
int i,ia;
long long int dap=0;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&ia);
num[ia]=i+1;
}
for(i=0;i<n;i++){
scanf("%d",&ia);
dap+=i-sum(num[ia]);
update(num[ia]);
}
printf("%lld",dap);
}
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |