Advertisement
Guest User

Untitled

a guest
Jan 18th, 2016
192
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.66 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. typedef long long ll;
  4. int ar[1000100], sum[1000100];
  5. int main()
  6. {
  7. int n, a, b, c, i, ans = 0, vl = 0, l, r, s = 0;
  8. cin >> n >> a >> b >> c;
  9. for (i = 0; i < n; i++)
  10. {
  11. scanf("%d%d", &l, &r);
  12. ar[l]++;
  13. ar[r + 1]--;
  14. }
  15.  
  16. for (i = 1; i <= a; i++)
  17. {
  18. s += ar[i];
  19. if (s > 0)
  20. ar[i] = 1;
  21. else
  22. ar[i] = 0;
  23.  
  24. sum[i] = sum[i - 1] + ar[i];
  25. if ((i >= b) && (sum[i] - sum[i - b] > c))
  26. {
  27. cout << "No\n";
  28. return 0;
  29. }
  30. }
  31.  
  32. cout << "Yes\n";
  33. return 0;
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement