fork(1) download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define int long long
  5.  
  6. int n,a,b,x,y,z,c[100005];
  7.  
  8. signed main(){
  9. 	int t;
  10. 	scanf("%lld",&t);
  11. 	while(t--){
  12. 		scanf("%lld%lld%lld%lld%lld%lld",&n,&a,&b,&x,&y,&z);
  13. 		priority_queue<int> pq;
  14. 		for(int i = 0; i < n; i ++){
  15. 			scanf("%lld",&c[i]);
  16. 			if(c[i]) pq.push(c[i]);
  17. 		}
  18. 		int days = (z-b-1)/y;
  19. 		a += x*days;
  20. 		b += y*days;
  21. 		int ans = 0;
  22. 		while(a < z and pq.size()){
  23. 			int gg = pq.top();
  24. 			pq.pop();
  25. 			a += gg;
  26. 			ans++;
  27. 			gg /= 2;
  28. 			if(gg) pq.push(gg);
  29. 		}
  30. 		if(a < z) printf("RIP\n");
  31. 		else printf("%lld\n",ans);
  32. 	}
  33. }
Runtime error #stdin #stdout 0s 16016KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/m8Ts8K
language:
C++14 (gcc 8.3)
created:
5 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!