Advertisement
Guest User

Untitled

a guest
Apr 26th, 2019
168
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.83 KB | None | 0 0
  1. #include<stdio.h>
  2. int main()
  3. {
  4. int cnt=0,a[1010],n,x,i,min,f,k,f1=0;
  5. scanf("%d %d",&n,&x);
  6. min=x;
  7. for(i=0;i<n;i++)
  8. {
  9. scanf("%d",&a[i]);
  10. }
  11. for(i=0;i<n;i++)
  12. {
  13. if(x>=a[i])
  14. {
  15. f1=1;
  16. min=x;
  17. break;
  18. }
  19. }
  20. if(f1==0)
  21. {
  22. min=a[0];
  23. for(i=1;i<n;i++)
  24. if(a[i]>min)
  25. min=a[i];
  26. }
  27. while(1)
  28. {
  29. f=0;
  30. for(i=0;i<n;i++)
  31. {
  32. if(a[i]!=-1)
  33. {
  34. f=1;
  35. break;
  36. }
  37. }
  38. if(f==0)
  39. break;
  40. cnt++;
  41. for(i=0;i<n;i++)
  42. {
  43. if(a[i]==-1)
  44. continue;
  45. a[i]=a[i]-min;
  46. if(a[i]<=0)
  47. a[i]=-1;
  48. }
  49. }
  50. printf("%d\n",cnt);
  51. return 0;
  52. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement