Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<stdio.h>
- int main()
- {
- int cnt=0,a[1010],n,x,i,min,f,k,f1=0;
- scanf("%d %d",&n,&x);
- min=x;
- for(i=0;i<n;i++)
- {
- scanf("%d",&a[i]);
- }
- for(i=0;i<n;i++)
- {
- if(x>=a[i])
- {
- f1=1;
- min=x;
- break;
- }
- }
- if(f1==0)
- {
- min=a[0];
- for(i=1;i<n;i++)
- if(a[i]>min)
- min=a[i];
- }
- while(1)
- {
- f=0;
- for(i=0;i<n;i++)
- {
- if(a[i]!=-1)
- {
- f=1;
- break;
- }
- }
- if(f==0)
- break;
- cnt++;
- for(i=0;i<n;i++)
- {
- if(a[i]==-1)
- continue;
- a[i]=a[i]-min;
- if(a[i]<=0)
- a[i]=-1;
- }
- }
- printf("%d\n",cnt);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement