Social Icons

Thursday, November 26, 2015

Solve of UVA 12416: Excessive Space Remover

Solve of UVA 12416: Excessive Space Remover

#include<bits/stdc++.h>
using namespace std;

int main()
{
    long long int a,b,c,i,d,e,max,l;
    string z;
    while(getline(cin,z,'\n')){



        l=z.size();
        b=0;
        max=0;
        c=0;
        for(i=0;i<l;i++)
        {
            if(z[i]==' '){
                b++;
            }
            if(z[i]!=' ')
            {
                c=b;
                b=0;
            }
            if(max<c){
                max=c;

        }
        }

    if(max>0)
    {d=0;

    while(max!=1)
    {
        max=max/2+max%2;

        d++;
    }
    printf("%d\n",d);
    }
    else printf("%d\n", 0);
}
    return 0;
}

No comments:

Post a Comment

 

Sample text

Sample Text

 
Blogger Templates