j038. 11824 - A Minimum Land Price -- UVA | From: [27.242.39.16] | 發表日期 : 2023-10-28 16:47

#include <iostream> 

#include<algorithm> //數字過大要提前跳出計算 

#include<vector>

using namespace std;

int main(){

 

int T;

cin>>T;

 

 

for(int i=0;i<T;i++){

vector<long long> l;

long long sum=0;

long long a;

while(cin>>a&&a!=0){

l.push_back(a);

}

 

sort(l.begin(),l.end());

reverse(l.begin(),l.end());

 

int z=l.size();

while(z--){

long long b=l[z];

for(int k=0;k<z;k++){

if(l[z]>5000000) break;

l[z]*=b;

}if(sum>5000000) break;

sum+=2*l[z];

}

 

if(sum>5000000){

cout<<"Too expensive"<<endl;

}else{

cout<<sum<<endl;

}

 

}

return 0;

}