fork download
copy 
  1. #include <iostream>
  2. #include<bits/stdc++.h>
  3. #define ll long long
  4. using namespace std;
  5.  
  6. int main() {
  7. 	// your code goes here
  8. 	ll q;
  9. 	cin>>q;
  10. 	while(q>0)
  11. 	{
  12. 		ll a,b,c;
  13. 		cin>>a>>b>>c;
  14. 		double r1,r2;
  15. 		ll sum=0;
  16. 		while(1)
  17. 		{
  18. 			if((a<1||b<2)&&(b<1||c<2))
  19. 			{
  20. 				break;
  21. 			}
  22. 			r1=(double)b/(double)a;
  23. 			r2=(double)c/(double)b;
  24. 			if(r1<=r2)
  25. 			{
  26.  
  27. 					ll p=b/2;
  28. 					if(p>a)
  29. 					{
  30. 						sum=sum+a*3;
  31. 						a=0;
  32. 						b=b-a*2;
  33. 					}
  34. 					else
  35. 					{
  36. 						sum=sum+p*3;
  37. 						b=b-p*2;
  38. 						a=a-p;
  39. 					}
  40.  
  41.  
  42. 			}
  43. 			else
  44. 			{
  45. 			  ll w=c/2;
  46. 			  if(w>b)
  47. 			  {
  48. 			  	sum=sum+3*b;
  49. 			  	b=0;
  50. 			  	c=c-b*2;
  51. 			  }
  52. 			  else
  53. 			  {
  54. 			  	sum=sum+w*3;
  55. 			  	c=c-2*w;
  56. 			  	b=b-w;
  57. 			  }
  58.  
  59. 			}
  60.  
  61. 		}
  62. 		cout<<sum<<endl;
  63.  
  64.  
  65.  
  66. 		q--;
  67. 	}
  68.  
  69. 	return 0;
  70. }
Time limit exceeded #stdin #stdout 5s 4540KB
comments (?)
stdin
copy 
3
3 4 5
1 0 5
5 3 2
stdout
copy 
Standard output is empty
https://ideone.com/Y9uOn7
language:
C++14 (gcc 8.3)
created:
4 years ago
visibility:
public

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!