Submission #232330

#	Time	Username	Problem	Language	Result	Execution time	Memory
232330		keta_tsimakuridze	Robots (IOI13_robots)	C++14	Compilation error	0 ms	0 KiB

robots

#include<bits/stdc++.h>

using namespace std;
long long n,m,q,c[1000005],b[1000000],l,r,mid,ans,d,k,i;
pair<long long,long long>p[1000005];
multiset<long long>s[1000005];
 int main(){
 	ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	cin>>n>>m>>q;
	
	for(k=1;k<=n;k++){
		cin>>c[k];
	}
	for(k=1;k<=m;k++){
		cin>>b[k];
	}
	for(k=1;k<=q;k++){
		cin>>p[k].first>>p[k].second;
	}
	sort(c+1,c+n+1);
	sort(b+1,b+m+1);
	sort(p+1,p+q+1);
	l=1; r=q+1; ans=-1; //cout<<b[1]<<" "<<b[2]<<endl;
	while(l<=r){
		long long mid=(l+r)/2;
		
		i=0;
		//s.clear();
		for(k=1;k<=n;k++){
			d=mid;
			while(i<q && c[k]>p[i+1].first ){
				i++;
				s[mid].insert(p[i].second); //if(mid==1) cout<<p[i].second<<"+"<<endl;
			
			}
			
			while(d>0 && s[mid].size()!=0){
				d--;
				multiset<long long>::iterator it=s[mid].end();
				it--;
				//if(mid==1) cout<<*it<<"-"<<endl;
				s[mid].erase(s[mid].find(*it));
			}}
		
		for(i=i+1;i<=q;i++){
				s[mid].insert(p[i].second);
			}	//if(mid==1)cout<<s.size()<<endl;
			for(k=1;k<=m;k++){
				d=mid;
				while(d>0 && s[mid].size()!=0){
					d--;
					long long st=*s[mid].begin();
					if(st>=b[k]) break;
					s[mid].erase(s[mid].find(st));
				}
				
			}
			if(s[mid].size()>0) l=mid+1;
			else{
				r=mid-1; ans=mid;
			}
		
	}
	cout<<ans;
}

Compilation message (stderr)

/tmp/cck3EsuY.o: In function `main':
robots.cpp:(.text.startup+0x0): multiple definition of `main'
/tmp/ccIY1ap8.o:grader.c:(.text.startup+0x0): first defined here
/tmp/ccIY1ap8.o: In function `main':
grader.c:(.text.startup+0x17e): undefined reference to `putaway'
collect2: error: ld returned 1 exit status