Submission #1337437

---

Source Code Expand

#include <bits/stdc++.h>  
using namespace std;  
  
const int MAXN = 500050;  
  
char s[MAXN];  
int ans, l, r, n, a[MAXN];  
  
inline bool chk(int x)  
{  
    int len = n, sum = 0;  
    for( int i = 1 ; i <= n ; i++ ) a[ i ] = ( s[ i ] - '0' ) * 9;  
    a[ 1 ] += 9 * x;  
    for( int i = 1 ; i <= len ; i++ )  
        if( a[ i ] > 9 )  
        {  
            if( i == len ) a[ ++len ] = 0;  
            a[ i + 1 ] += a[ i ] / 10;  
            a[ i ] %= 10;  
        }  
    for( int i = 1 ; i <= len ; i++ ) sum += a[ i ];  
    return sum <= 9 * x;  
}  
  
int main()  
{  
    scanf( "%s", s);  
    l = 1, r = n = strlen( s + 1 );  
    reverse( s + 1, s + n + 1 );  
    while( l <= r )  
    {  
        int mid = l + r >> 1;  
        if( chk( mid ) ) ans = mid, r = mid - 1;  
        else l = mid + 1;  
    }  
    cout << ans << endl;  
}  

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:27:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf( "%s", s);  
                    ^

Judge Result