#include <bits/stdc++.h>
#define fi first
#define se second
#define mp make_pair
#define lo long long
#define inf 1000000000
#define md 1000000007
#define pb push_back
#define li 300005
#define ii pair<lo int, pair<int, pair<int, pair<int,int> > > >
using namespace std;
int n,m,s;
lo int x[li],y[li],total;
priority_queue<ii> q;
int main(){
scanf("%d %d %d",&n,&m,&s);
for(int i=1;i<=n;i++){
scanf("%lld %lld",&x[i],&y[i]);
}
q.push(mp(0,mp(m+s,mp(m,mp(s,0)))));
while(!q.empty()){
ii tmp=q.top();
q.pop();
lo int cst=tmp.fi;
int mm=tmp.se.se.fi;
int ss=tmp.se.se.se.fi;
int ind=tmp.se.se.se.se;
if(ind==n){
total=max(total,cst);
continue;
}
if(mm>0) q.push(mp(cst+x[ind+1],mp(tmp.se.fi-1,mp(mm-1,mp(ss,ind+1)))));
if(ss>0) q.push(mp(cst+y[ind+1],mp(tmp.se.fi-1,mp(mm,mp(ss-1,ind+1)))));
q.push(mp(cst,mp(tmp.se.fi,mp(mm,mp(ss,ind+1)))));
}
printf("%lld\n",total);
return 0;
}
Compilation message
school.cpp: In function 'int main()':
school.cpp:16:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
scanf("%d %d %d",&n,&m,&s);
~~~~~^~~~~~~~~~~~~~~~~~~~~
school.cpp:18:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
scanf("%lld %lld",&x[i],&y[i]);
~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
5 ms |
376 KB |
Output is correct |
2 |
Correct |
2 ms |
472 KB |
Output is correct |
3 |
Correct |
2 ms |
472 KB |
Output is correct |
4 |
Execution timed out |
2051 ms |
472 KB |
Time limit exceeded |
5 |
Execution timed out |
2064 ms |
472 KB |
Time limit exceeded |
6 |
Execution timed out |
2066 ms |
484 KB |
Time limit exceeded |
7 |
Execution timed out |
2071 ms |
612 KB |
Time limit exceeded |
8 |
Execution timed out |
2051 ms |
804 KB |
Time limit exceeded |
9 |
Execution timed out |
2051 ms |
816 KB |
Time limit exceeded |
10 |
Execution timed out |
2063 ms |
816 KB |
Time limit exceeded |
11 |
Execution timed out |
2043 ms |
880 KB |
Time limit exceeded |
12 |
Execution timed out |
2077 ms |
880 KB |
Time limit exceeded |
13 |
Execution timed out |
2051 ms |
2740 KB |
Time limit exceeded |
14 |
Execution timed out |
2069 ms |
3348 KB |
Time limit exceeded |
15 |
Execution timed out |
2062 ms |
3348 KB |
Time limit exceeded |
16 |
Execution timed out |
2067 ms |
9708 KB |
Time limit exceeded |
17 |
Execution timed out |
2063 ms |
16524 KB |
Time limit exceeded |
18 |
Execution timed out |
2068 ms |
16692 KB |
Time limit exceeded |
19 |
Execution timed out |
2040 ms |
17072 KB |
Time limit exceeded |
20 |
Execution timed out |
2045 ms |
17788 KB |
Time limit exceeded |