Advertisement
Guest User

Untitled

a guest
Aug 19th, 2019
68
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.42 KB | None | 0 0
  1. int maxlen(vector<int> v)
  2. {
  3. int hi = n, lo = 1, ans = -1, mid, cnt = 0;
  4. while(lo <= hi) {
  5. mid = hi+lo>>1;
  6. if(cnt = count(mid)) {
  7. ans = mid;
  8. lo = mid + 1;
  9. } else {
  10. hi = mid - 1;
  11. }
  12. }
  13.  
  14. int count(int len) {
  15. int cnt = 0;
  16. for(int i = len; i <= n; i++)
  17. if(prefixsum[i] - prefixsum[i - len] > K)
  18. cnt++;
  19. return cnt;
  20. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement