fork(1) download
  1. int cal( vector<int>v , long long int x)
  2. {
  3. int i , c = 0 ;
  4. long long int cur = 0;
  5. for( i = 0 ; i < v.size() ; i++ )
  6. {
  7. cur += v[i];
  8. if( cur > x)
  9. {
  10. c++;
  11. cur = v[i];
  12. }
  13.  
  14. }
  15. return (c + 1);
  16. }
  17. int paint(int A, int B, vector<int> &C)
  18. {
  19. int i ;
  20. long long int mi = -1, sum = 0;
  21. for( i = 0 ; i < C.size() ; i++)
  22. {
  23. sum += C[i];
  24. mi = max( mi ,(long long ) C[i]);
  25. }
  26.  
  27. long long int l = mi, h = sum, m , ans = -1, x , lm = -1;
  28. /* if( A == C.size())
  29.   {
  30.   ans = mi;
  31.   goto p;
  32.   }*/
  33. while( l <= h)
  34. {
  35. m = (l + h) / 2;
  36.  
  37. if( m == lm)
  38. break;
  39. x = cal( C, m);
  40. if( x == A)
  41. {
  42. ans = m;
  43. h = m;
  44. }
  45. else if( x > A)
  46. {
  47. l = m+1;
  48. }
  49. else if( x < A)
  50. {
  51. ans = m;
  52. h = m;
  53. }
  54. lm = m;
  55.  
  56. }
  57.  
  58. p:
  59. ans %= 10000003;
  60. ans *= B%10000003;
  61. ans %= 10000003;
  62. return (int)ans;
  63. }
  64.  
Compilation error #stdin compilation error #stdout 0s 0KB
stdin
Standard input is empty
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
Standard output is empty