| # |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
| 138003 |
2019-07-28T20:52:14 Z |
beso123 |
Schools (IZhO13_school) |
C++14 |
|
2000 ms |
13564 KB |
#include <bits/stdc++.h>
#define int long long
#define pii pair<int,int>
#define x first
#define y second
using namespace std;
int n,s,m,ans,rm,rs;
multiset <pii> sp,ms;
main(){
cin>>n>>s>>m;
for(int k=1;k<=n;k++){
int a,b;
cin>>a>>b;
if(rm==0 && rs==0){
if(a>b){
rs++;
sp.insert({a,b});
ans=a;
}
else{
rm++;
ms.insert({b,a});
ans=b;
}
}
else{
pii a1=*sp.begin(),b1=*ms.begin();
if(a1.x<a)
if(b1.x>=b){
if(rs==s){
sp.erase(sp.begin());
sp.insert({a,b});
ans-=a1.x;
ans+=a;
}
else{
sp.insert({a,b});
ans+=a;
rs++;
}
continue;
}
if(b1.x<b)
if(a1.x>=a){
if(rm==m){
ms.erase(ms.begin());
ms.insert({b,a});
ans-=b1.x;
ans+=b;
}
else{
ms.insert({b,a});
rm++;
ans+=b;
}
continue;
}
int cnt1=ans,cnt2=ans;
if(rs==s)
cnt1=ans-a1.x+a;
else cnt1=ans+a;
if(rm==m)
cnt2=ans-b1.x+b;
else cnt2=ans+b;
if(cnt1<ans && cnt2<ans)
continue;
if(cnt1>=cnt2){
if(rs==s){
sp.erase(sp.begin());
sp.insert({a,b});
ans-=a1.x;
ans+=a;
if(rm!=m){
ms.insert({a1.y,a1.x});
ans+=a1.y;
rm++;
}
else{
if(a1.y>b1.x){
ms.erase(ms.begin());
ms.insert({a1.y,a1.x});
ans-=b1.x;
ans+=a1.y;
}
}
}
else{
sp.insert({a,b});
ans+=a;
rs++;
}
}
else{
if(rm==m){
ms.erase(ms.begin());
ms.insert({b,a});
ans-=b1.x;
ans+=b;
}
else{
ms.insert({b,a});
rm++;
ans+=b;
}
if(rs!=s){
sp.insert({b1.y,b1.x});
rs++;
ans+=b1.y;
}
else{
if(b1.y>a1.x){
sp.erase(ms.begin());
sp.insert({b1.y,b1.x});
ans-=a1.x;
ans+=b1.y;
}
}
}
}
}
cout<<ans;
return 0;
}
Compilation message
school.cpp:9:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
main(){
^
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
2 ms |
376 KB |
Output isn't correct |
| 2 |
Execution timed out |
2057 ms |
376 KB |
Time limit exceeded |
| 3 |
Correct |
2 ms |
256 KB |
Output is correct |
| 4 |
Incorrect |
2 ms |
256 KB |
Output isn't correct |
| 5 |
Incorrect |
2 ms |
256 KB |
Output isn't correct |
| 6 |
Incorrect |
2 ms |
376 KB |
Output isn't correct |
| 7 |
Incorrect |
7 ms |
376 KB |
Output isn't correct |
| 8 |
Incorrect |
8 ms |
632 KB |
Output isn't correct |
| 9 |
Incorrect |
8 ms |
632 KB |
Output isn't correct |
| 10 |
Incorrect |
8 ms |
504 KB |
Output isn't correct |
| 11 |
Incorrect |
8 ms |
632 KB |
Output isn't correct |
| 12 |
Incorrect |
8 ms |
376 KB |
Output isn't correct |
| 13 |
Incorrect |
57 ms |
2524 KB |
Output isn't correct |
| 14 |
Incorrect |
97 ms |
2268 KB |
Output isn't correct |
| 15 |
Incorrect |
158 ms |
760 KB |
Output isn't correct |
| 16 |
Incorrect |
331 ms |
11488 KB |
Output isn't correct |
| 17 |
Incorrect |
387 ms |
12280 KB |
Output isn't correct |
| 18 |
Incorrect |
421 ms |
11212 KB |
Output isn't correct |
| 19 |
Incorrect |
468 ms |
12536 KB |
Output isn't correct |
| 20 |
Incorrect |
510 ms |
13564 KB |
Output isn't correct |
