shipu_a

Div 1 Problem D

Jan 15th, 2013
127
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.71 KB | None | 0 0
  1. #include<cstdio>
  2. int main()
  3. {
  4.     int p1,p2,p3,n,d,test,t=0,i;
  5.     scanf("%d",&test);
  6.     while(test--)
  7.     {
  8.         int sum1=0;
  9.         int sum2=0;
  10.         int sum3=0;
  11.         scanf("%d",&n);
  12.         for(i=0;i<n;i++)
  13.         {
  14.             scanf("%d",&d);
  15.             sum1=sum1+d*2;
  16.             int k=d/10;
  17.             if(d%10!=0) k++;
  18.             sum2=sum2+k*15;
  19.             k=d/60;
  20.             if(d%60!=0) k++;
  21.             sum3=sum3+k*50;
  22.         }
  23.         if(sum1<sum2&&sum1<sum3)
  24.             printf("Case %d# Package-1\n",++t);
  25.         else if(sum2<sum1&&sum2<sum3)
  26.             printf("Case %d# Package-2\n",++t);
  27.         else
  28.             printf("Case %d# Package-3\n",++t);
  29.     }
  30.     return 0;
  31. }
Advertisement
Add Comment
Please, Sign In to add comment