UVA 11824 - A Minimum Land Price

#include<bits/stdc++.h>
using namespace std;
main()
{
    long long n,a,ar[100010]={0},pow1=0,i,cnt=0,k=0,sum=0;
    cin>>n;
    while(1)
    {

        cin>>a;
        if(a==0)
        {
            cnt++;
            pow1=1;
            sum=0;
            sort(ar,ar+k);
            for(i=k-1;i>=0;i--)
            {
                sum=sum+ 2*(pow(ar[i],pow1)+.000000000001);
                pow1++;
            }
            memset(ar,0,sizeof(ar));
            k=0;
            if(sum>5000000)
                printf("Too expensive\n");
            else
                printf("%lld\n",sum);
            sum=0;
        }
        else
        {
            ar[k++]=a;
        }
        if(cnt==n)
            break;
    }
}