UVa - 386 - Perfect Cubes

1. /****************#####    بِسْمِ اللَّهِ الرَّحْمَنِ الرَّحِيم  #####*******************
2. __________________________________________________________________________
3. ######################  Ya-Seen Arafat(ACWizard) #########################
4. ######################        UAP-CSE-33B        #########################
5. *************************************************************************/
6. #include <bits/stdc++.h>
7. #define sc(n) scanf("%d", &n)
8. #define S 10000003
9. using namespace std;
10. typedef long long LL;
12. struct data{
13.     int Num;
14.     vector <int> Qube;
15. }arr[S];
17. int qube[S];
19. int cmp(data p, data q){
20.     if(p.Num == q.Num)return p.Qube < q.Qube;
21.     return p.Num < q.Num;
22. }
24. void asgn_qube(){
25.     for(int i = 2; i <= 200; i++)qube[i*i*i] = i;
26. }
28. int prfct_qube(int z){
29.     int w, x, y;
30.     for(int i = 2; i <= 200; i++){
31.         w = i*i*i;
32.         for(int j = i+1; j <= 200; j++){
33.             x = j*j*j;
34.             for(int k = j+1; k <= 200; k++){
35.                 y = k*k*k;
36.                 if(w+x+y < S && qube[w+x+y]){
37.                     arr[z].Num = qube[w+x+y];
38.                     arr[z].Qube.push_back(i);
39.                     arr[z].Qube.push_back(j);
40.                     arr[z].Qube.push_back(k);
41.                     z++;
42.                 }
43.             }
44.         }
45.     }
46.     sort(arr, arr+z, cmp);
47.     return z;
48. }
50. void Do(){
51.     asgn_qube();
52.     int lim = prfct_qube(0);
53.     int l = 0;
54.     for(int i = 0; i < lim; i++){
55.         int sz = arr[i].Qube.size();
56.         cout << "Cube = " << arr[i].Num << ", ";
57.         for(int j = 0; j < 3; j++){
58.             if(!j)cout << "Triple = (";
59.             if(j == 2)cout << arr[i].Qube[j] << ")" << endl;
60.             else cout << arr[i].Qube[j] << ",";
61.         }
62.     }
63. }
65. int main(){
66.     ios_base::sync_with_stdio(0); cin.tie(0);
67.     #ifndef ONLINE_JUDGE
68.     ///freopen("inp","r",stdout);
69.     ///freopen("contest.txt","w",stdout);
70.     #endif
71.     Do();
72.     return 0;
73. }