bhushan23

The Minimum Number Of Moves

Jan 5th, 2013
88
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.81 KB | None | 0 0
  1. #include<stdio.h>
  2. int w[10000];
  3. int N,max=0;
  4.  
  5. int main()
  6. {
  7. int t,i=0;
  8. int flag=0;
  9. int rtime=0,k=0;
  10. scanf("%d",&t);
  11.     while(t--)
  12.     {rtime=0;
  13.         scanf("%d",&N);
  14.             for(i=0;i<N;i++)
  15.             {
  16.                 scanf("%d",&w[i]);
  17.        
  18.             }
  19.    
  20.         flag=checke();
  21.         while(!flag)
  22.         {
  23.            
  24.             k=getmax();
  25.             for(i=0;i<N;i++)
  26.             {
  27.                 if(i!=k)
  28.                     w[i]++;
  29.                     else
  30.                     continue;
  31.                 }
  32.             flag=checke();
  33.             rtime++;
  34.            
  35.             }
  36.             printf("%d\n",rtime);
  37.         }
  38. return 0;
  39. }
  40. int getmax()
  41. {
  42. int i=0;
  43. int k;
  44. max=0;
  45.                    for(i=0;i<N;i++)
  46.             {
  47.                
  48.             if(max<w[i])
  49.             {
  50.             max=w[i];
  51.                 k=i;
  52.                 }
  53.             }
  54. return k;
  55.    
  56.     }
  57. int checke()
  58. {int i;
  59. int flag=0;
  60. int a=w[0];
  61.     for(i=1;i<N;i++)
  62.     {
  63.         if(a==w[i])
  64.             flag=1;
  65.             else
  66.             {
  67.            flag=0;
  68.            break;
  69.              }
  70.     }
  71.     return flag;
  72. }
Advertisement
Add Comment
Please, Sign In to add comment