int cal( vector< int > v , long long int x)
{
int i , c = 0 ;
long long int cur = 0 ;
for ( i = 0 ; i < v.size ( ) ; i++ )
{
cur + = v[ i] ;
if ( cur > x)
{
c++ ;
cur = v[ i] ;
}
}
return ( c + 1 ) ;
}
int paint( int A, int B, vector< int > & C)
{
int i ;
long long int mi = - 1 , sum = 0 ;
for ( i = 0 ; i < C.size ( ) ; i++ )
{
sum + = C[ i] ;
mi = max( mi ,( long long ) C[ i] ) ;
}
long long int l = mi, h = sum, m , ans = - 1 , x , lm = - 1 ;
/* if( A == C.size())
{
ans = mi;
goto p;
}*/
while ( l <= h)
{
m = ( l + h) / 2 ;
if ( m == lm)
break ;
x = cal( C, m) ;
if ( x == A)
{
ans = m;
h = m;
}
else if ( x > A)
{
l = m+ 1 ;
}
else if ( x < A)
{
ans = m;
h = m;
}
lm = m;
}
p:
ans % = 10000003 ;
ans * = B% 10000003 ;
ans % = 10000003 ;
return ( int ) ans;
}
aW50IGNhbCggdmVjdG9yPGludD52ICwgbG9uZyBsb25nIGludCB4KQp7CiAgICBpbnQgaSAsIGMgPSAwIDsKICAgIGxvbmcgbG9uZyBpbnQgY3VyID0gMDsKICAgIGZvciggaSA9IDAgOyBpIDwgdi5zaXplKCkgOyBpKysgKQogICAgewogICAgICAgIGN1ciArPSB2W2ldOwogICAgICAgaWYoIGN1ciA+IHgpCiAgICAgICB7CiAgICAgICAgICAgYysrOwogICAgICAgICAgIGN1ciA9IHZbaV07CiAgICAgICB9CiAgICAgICAgCiAgICB9CiAgICByZXR1cm4gKGMgKyAxKTsKfQppbnQgcGFpbnQoaW50IEEsIGludCBCLCB2ZWN0b3I8aW50PiAmQykgCnsKICAgIGludCBpIDsKICAgIGxvbmcgbG9uZyBpbnQgbWkgPSAtMSwgc3VtID0gMDsKICAgIGZvciggaSA9IDAgOyBpIDwgQy5zaXplKCkgOyBpKyspCiAgICB7CiAgICAgICAgc3VtICs9IENbaV07CiAgICAgICAgbWkgPSBtYXgoIG1pICwobG9uZyBsb25nICkgQ1tpXSk7CiAgICB9CiAgICAKICAgIGxvbmcgbG9uZyBpbnQgbCA9IG1pLCBoID0gc3VtLCBtICwgYW5zID0gLTEsIHggLCBsbSA9IC0xOwogICAvKiAgaWYoIEEgPT0gQy5zaXplKCkpCiAgICB7CiAgICAgICAgYW5zID0gbWk7CiAgICAgICAgZ290byBwOwogICAgfSovCiAgICB3aGlsZSggbCA8PSBoKQogICAgewogICAgICAgIG0gPSAobCArIGgpIC8gMjsKICAgICAgIAogICAgICAgIGlmKCBtID09IGxtKQogICAgICAgICAgICBicmVhazsKICAgICAgICB4ID0gY2FsKCBDLCBtKTsKICAgICAgICBpZiggeCA9PSBBKQogICAgICAgIHsKICAgICAgICAgICAgYW5zID0gbTsKICAgICAgICAgICAgaCA9IG07CiAgICAgICAgfQogICAgICAgIGVsc2UgaWYoIHggPiBBKQogICAgICAgIHsKICAgICAgICAgICAgbCA9IG0rMTsKICAgICAgICB9CiAgICAgICAgZWxzZSBpZiggeCA8IEEpCiAgICAgICAgewogICAgICAgICAgICBhbnMgPSBtOwogICAgICAgICAgICBoID0gbTsKICAgICAgICB9CiAgICAgICAgbG0gPSBtOwogICAgICAgIAogICAgfQogICAKICAgIHA6CiAgICBhbnMgJT0gMTAwMDAwMDM7CiAgICBhbnMgKj0gQiUxMDAwMDAwMzsKICAgIGFucyAlPSAxMDAwMDAwMzsKICAgIHJldHVybiAoaW50KWFuczsKfQo=
compilation info
prog.cpp:1:10: error: 'vector' was not declared in this scope
int cal( vector<int>v , long long int x)
^
prog.cpp:1:17: error: expected primary-expression before 'int'
int cal( vector<int>v , long long int x)
^
prog.cpp:1:25: error: expected primary-expression before 'long'
int cal( vector<int>v , long long int x)
^
prog.cpp:1:40: error: expression list treated as compound expression in initializer [-fpermissive]
int cal( vector<int>v , long long int x)
^
prog.cpp:2:1: error: expected ',' or ';' before '{' token
{
^
stdout