• Source
    1. #include<stdio.h>
    2. #include<algorithm>
    3. #include<iostream>
    4. #include<math.h>
    5. #define sz 5000000
    6.  
    7. using namespace std;
    8.  
    9. long long arr[45];
    10.  
    11. int main()
    12. {
    13. long long test,i,n;
    14. double sum,j;
    15. scanf("%lld",&test);
    16.  
    17. while(test--)
    18. {
    19. i=0;
    20.  
    21. while(scanf("%lld",&n)&&n)
    22. {
    23. arr[++i]=n;
    24. }
    25.  
    26. sort(arr+1,arr+i+1);
    27. j=1.0;
    28. sum=0.0;
    29. for(i=i;i>=1;i--)
    30. {
    31. sum+=(2*pow(arr[i],j));
    32. j++;
    33. }
    34. if(sum<=sz)
    35. {
    36. printf("%.lf\n",sum);
    37. }
    38. else
    39. {
    40. printf("Too expensive\n");
    41. }
    42. }
    43.  
    44. return 0;
    45. }