Advertisement
Waliullah8328

Bear and Segment 01 (Linear Search 07)

Jun 19th, 2021
1,118
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.71 KB | None | 0 0
  1. #include<stdio.h>
  2. #include<string.h>
  3. int main()
  4. {
  5.     char ch[100000];
  6.     int n,count=0,i,t,o=0,c=0;
  7.     scanf("%d",&t);
  8.     while(t--)
  9.     {
  10.         c = 0, o = 0, count=0;
  11.         scanf("%s",&ch);
  12.         n = strlen(ch);
  13.         for(i=0; i<n-1; i++)
  14.         {
  15.             if((ch[i]=='0'&&ch[i+1]=='1')||(ch[i]=='1'&&ch[i+1]=='0'))
  16.                 count++;
  17.             if(ch[i]=='0')
  18.                 o++;
  19.             if(ch[i]=='1')
  20.                 c++;
  21.  
  22.         }
  23.         if(ch[n-1]=='0')
  24.             o++;
  25.         else
  26.             c++;
  27.  
  28.         if((count>2)||((ch[0]=='1')&&(ch[n-1]=='1')&&(o!=0))||(o==n))
  29.             printf("NO\n");
  30.         else
  31.             printf("YES\n");
  32.     }
  33.     return 0;
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement