#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("inline")
#include<bits/stdc++.h>
using namespace std;
template < class T, class S> int arrCountValSeqMax( int N, T A[ ] , S val) {
int i;
int res = 0 ;
int cur = 0 ;
for ( i= ( 0 ) ; i< ( N) ; i++ ) {
if ( A[ i] == val) {
cur++ ;
if ( res < cur) {
res = cur;
}
}
else {
cur = 0 ;
}
}
return res;
}
template < class S> int arrCountValSeqMax( string A, S val) {
int i;
int res = 0 ;
int cur = 0 ;
for ( i= ( 0 ) ; i< ( A.size ( ) ) ; i++ ) {
if ( A[ i] == val) {
cur++ ;
if ( res < cur) {
res = cur;
}
}
else {
cur = 0 ;
}
}
return res;
}
#define main dummy_main
int main( ) {
return 0 ;
}
#undef main
class Solution{
public :
bool checkZeroOnes( string s) {
return arrCountValSeqMax( s,'1' ) > arrCountValSeqMax( s,'0' ) ;
}
}
;
// cLay version 20210524-1
// --- original code ---
// #define main dummy_main
// {}
// #undef main
//
// class Solution {
// public:
// bool checkZeroOnes(string s) {
// return arrCountValSeqMax(s,'1') > arrCountValSeqMax(s,'0');
// }
// };
I3ByYWdtYSBHQ0Mgb3B0aW1pemUoIk9mYXN0IikKI3ByYWdtYSBHQ0Mgb3B0aW1pemUoInVucm9sbC1sb29wcyIpCiNwcmFnbWEgR0NDIG9wdGltaXplKCJpbmxpbmUiKQojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwp0ZW1wbGF0ZTxjbGFzcyBULCBjbGFzcyBTPiBpbnQgYXJyQ291bnRWYWxTZXFNYXgoaW50IE4sIFQgQVtdLCBTIHZhbCl7CiAgaW50IGk7CiAgaW50IHJlcyA9IDA7CiAgaW50IGN1ciA9IDA7CiAgZm9yKGk9KDApO2k8KE4pO2krKyl7CiAgICBpZihBW2ldPT12YWwpewogICAgICBjdXIrKzsKICAgICAgaWYocmVzIDwgY3VyKXsKICAgICAgICByZXMgPSBjdXI7CiAgICAgIH0KICAgIH0KICAgIGVsc2V7CiAgICAgIGN1ciA9IDA7CiAgICB9CiAgfQogIHJldHVybiByZXM7Cn0KdGVtcGxhdGU8Y2xhc3MgUz4gaW50IGFyckNvdW50VmFsU2VxTWF4KHN0cmluZyBBLCBTIHZhbCl7CiAgaW50IGk7CiAgaW50IHJlcyA9IDA7CiAgaW50IGN1ciA9IDA7CiAgZm9yKGk9KDApO2k8KEEuc2l6ZSgpKTtpKyspewogICAgaWYoQVtpXT09dmFsKXsKICAgICAgY3VyKys7CiAgICAgIGlmKHJlcyA8IGN1cil7CiAgICAgICAgcmVzID0gY3VyOwogICAgICB9CiAgICB9CiAgICBlbHNlewogICAgICBjdXIgPSAwOwogICAgfQogIH0KICByZXR1cm4gcmVzOwp9CiNkZWZpbmUgbWFpbiBkdW1teV9tYWluCmludCBtYWluKCl7CiAgcmV0dXJuIDA7Cn0KI3VuZGVmIG1haW4KY2xhc3MgU29sdXRpb257CiAgcHVibGljOgogIGJvb2wgY2hlY2taZXJvT25lcyhzdHJpbmcgcyl7CiAgICByZXR1cm4gYXJyQ291bnRWYWxTZXFNYXgocywnMScpID4gYXJyQ291bnRWYWxTZXFNYXgocywnMCcpOwogIH0KfQo7Ci8vIGNMYXkgdmVyc2lvbiAyMDIxMDUyNC0xCgovLyAtLS0gb3JpZ2luYWwgY29kZSAtLS0KLy8gI2RlZmluZSBtYWluIGR1bW15X21haW4KLy8ge30KLy8gI3VuZGVmIG1haW4KLy8gCi8vIGNsYXNzIFNvbHV0aW9uIHsKLy8gcHVibGljOgovLyAgIGJvb2wgY2hlY2taZXJvT25lcyhzdHJpbmcgcykgewovLyAgICAgcmV0dXJuIGFyckNvdW50VmFsU2VxTWF4KHMsJzEnKSA+IGFyckNvdW50VmFsU2VxTWF4KHMsJzAnKTsKLy8gICB9Ci8vIH07Cg==