runtah: UVa 11428 A Minimum Land Price

Thursday, December 8, 2016

UVa 11428 A Minimum Land Price

#include <stdio.h>
#include <stdlib.h>
typedef long long ll;
ll pr(ll a, ll t)
{
 ll ret=1;
 while (t--)
 ret*=a;
 return ret;
}
ll a[100];
int cmp (const void *a, const void *b)
{
 return *(ll*)b-*(ll*)a;
}
int main()
{
 ll test, i, sum, j;
 scanf("%lld",&test);

 while (test--)
 {
 for (i=0 ; scanf("%lld",&a[i]) && a[i] ; i++);
 qsort(a,i,sizeof(ll),cmp);

 for (sum=0, j=0 ; j<i ; j++ )
 {
 sum += (pr(a[j],j+1));
 }
 sum *= 2;
 if (sum<=5000000)
 printf("%lld ",sum);
 else
 printf("Too expensive ");
 }
 return 0;
}

Go to link download