fork(1) download
  1. int check( vector<int>a , int x , int p)
  2. {
  3. int c = 0 , m = 0 , i , n = a.size();
  4. for( i = 0 ; i < n ; i++)
  5. {
  6. if( m + a[i] <= x)
  7. m += a[i];
  8. else
  9. {
  10. c++;
  11. m = a[i];
  12. }
  13. }
  14. if( c <= ( p -1 ))
  15. return 1;
  16. return 0;
  17. }
  18. int books(vector<int> &A, int B)
  19. {
  20. int i , u = -1 , s = 0 ;
  21. for( i = 0 ; i < A.size() ; i++)
  22. {
  23. u = max( u , A[i]);
  24. s += A[i];
  25. }
  26. int l = u , h = s , m;
  27. int lm = -1 , ans = -1;
  28. if( B > A.size() )
  29. return -1;
  30. else if( B == A.size() )
  31. return u;
  32. else if( B == 1)
  33. return s;
  34. while( l <= h)
  35. {
  36. m = ( l + h ) / 2;
  37. //printf("%d %d %d " , l , m ,h );
  38. if( l == lm )
  39. break;
  40. if( check( A , m , B) )
  41. {
  42. ans = m;
  43. h = m-1;
  44. }
  45. else l = m + 1;
  46. lm = m;
  47. }
  48. return ans;
  49. }
  50.  
  51.  
Compilation error #stdin compilation error #stdout 0s 0KB
stdin
Standard input is empty
compilation info
prog.cpp:1:12: error: 'vector' was not declared in this scope
 int check( vector<int>a , int x , int p)
            ^
prog.cpp:1:19: error: expected primary-expression before 'int'
 int check( vector<int>a , int x , int p)
                   ^
prog.cpp:1:27: error: expected primary-expression before 'int'
 int check( vector<int>a , int x , int p)
                           ^
prog.cpp:1:35: error: expected primary-expression before 'int'
 int check( vector<int>a , int x , int p)
                                   ^
prog.cpp:1:40: error: expression list treated as compound expression in initializer [-fpermissive]
 int check( vector<int>a , int x , int p)
                                        ^
prog.cpp:2:1: error: expected ',' or ';' before '{' token
 {
 ^
stdout
Standard output is empty