Submission #84458

# Submission time Handle Problem Language Result Execution time Memory
84458 2018-11-15T08:44:02 Z farukkastamonuda Schools (IZhO13_school) C++14
15 / 100
2000 ms 17788 KB
#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]);
   ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
# Verdict Execution time Memory 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