Submission #157064

#	Time	Username	Problem	Language	Result	Execution time	Memory
157064		keta_tsimakuridze	Arranging Shoes (IOI19_shoes)	C++14	Compilation error	0 ms	0 KiB

shoes

#include<bits/stdc++.h>
using namespace std;
int n,k,b[1000005],a[100005],fix[1000005],B,curans,ret,ans,biT[100005],j,i;
queue<int> q[300005];

void update(int ind,int val){
//	cout<<ind<<endl;
	for(int i=ind;i<=n;i+=i&(-i)){
//	cout<<i<<"m";
	biT[i]=max(biT[i]+val,0); }

}
int getans(int ind2){ ret=0;
	for(int j=ind2;j>=1;j-=j&(-j)){
	
	ret+=biT[j];  }
return ret;
}
int main(){
	cin>>n;
	for(k=1;k<=n;k++){
		cin>>a[k]; q[a[k]+100002].push(k);
		update(k,1); 
	}

	for(k=1;k<=n;k++){
		
			
		curans=0;
		if(fix[k]==0){
	      
			B=q[(-1)*a[k]+100002].front();
			  q[(-1)*a[k]+100002].pop();
		
			fix[B]=1;
			
			
		//	cout<<k<<endl;
	
	
			curans=getans(B)-getans(k+1);
update(B,(-1)*biT[B]);
			if(a[k]>0) curans++;
		//	cout<<"suM"<<" "<<curans<<endl;
		q[a[k]+100002].pop();
		}
		ans+=curans;
		
	}
	cout<<ans;
}

Compilation message (stderr)

/tmp/cc0n7zwb.o: In function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'
/tmp/ccescIwE.o:shoes.cpp:(.text.startup+0x0): first defined here
/tmp/cc0n7zwb.o: In function `main':
grader.cpp:(.text.startup+0x272): undefined reference to `count_swaps(std::vector<int, std::allocator<int> >)'
collect2: error: ld returned 1 exit status