fork(1) download
copy 
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. typedef unsigned long long int ll;
  6.  
  7. int main(){
  8.  
  9. 	int T;
  10. 	ll A, B, C;
  11.  
  12. 	scanf( "%d", &T );
  13.  
  14. 	while( T-- ){
  15.  
  16. 		scanf( "%llu%llu%llu", &A, &B, &C );
  17.  
  18. 		bool sol= false;
  19.  
  20. 		for( int x= -2*1000000; x<= 2*1000000; ++x ){
  21.  
  22. 			if( x*x <= C ){
  23.  
  24. 				for( ll y= -3*1000000000; y<= 3*1000000000; ++y ){
  25.  
  26. 					if( x*x + y*y <= C && x!= y){
  27.  
  28. 						for( ll z= -3*1000000000; z <= 3*1000000000; ++z ){
  29.  
  30. 							if( y!= z ){
  31.  
  32. 								if( x*x + y*y + z*z== C && x+y+z== A && B== x*y*z ){
  33.  
  34. 									printf("%llu %llu %llu\n", x, y, z );
  35. 									sol= true;
  36. 								}
  37. 							}
  38.  
  39. 							if( sol )
  40. 								break;
  41. 						}
  42.  
  43. 					}
  44.  
  45. 					if( sol )
  46. 							break;
  47.  
  48. 				}
  49. 			}
  50.  
  51. 			if( sol )
  52. 				break;
  53. 		}
  54.  
  55. 		if( !sol )
  56. 			printf("No solution.\n");
  57. 	}
  58. }
  59.  
  60.  
Time limit exceeded #stdin #stdout 5s 3140KB
comments (?)
stdin
copy 
2
1 2 3
6 6 14
stdout
copy 
Standard output is empty
https://ideone.com/ocswNH
language:
C++ (gcc 8.3)
created:
8 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!