SHARE
TWEET

Untitled

a guest Apr 26th, 2019 75 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  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. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top