Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<stdio.h>
- int w[10000];
- int N,max=0;
- int main()
- {
- int t,i=0;
- int flag=0;
- int rtime=0,k=0;
- scanf("%d",&t);
- while(t--)
- {rtime=0;
- scanf("%d",&N);
- for(i=0;i<N;i++)
- {
- scanf("%d",&w[i]);
- }
- flag=checke();
- while(!flag)
- {
- k=getmax();
- for(i=0;i<N;i++)
- {
- if(i!=k)
- w[i]++;
- else
- continue;
- }
- flag=checke();
- rtime++;
- }
- printf("%d\n",rtime);
- }
- return 0;
- }
- int getmax()
- {
- int i=0;
- int k;
- max=0;
- for(i=0;i<N;i++)
- {
- if(max<w[i])
- {
- max=w[i];
- k=i;
- }
- }
- return k;
- }
- int checke()
- {int i;
- int flag=0;
- int a=w[0];
- for(i=1;i<N;i++)
- {
- if(a==w[i])
- flag=1;
- else
- {
- flag=0;
- break;
- }
- }
- return flag;
- }
Advertisement
Add Comment
Please, Sign In to add comment