Advertisement
Guest User

Untitled

a guest
Sep 15th, 2019
93
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.85 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. typedef long long ll;
  5. typedef unsigned long long ull;
  6. typedef long double ld;
  7.  
  8. #define debug(x) cout << #x << " == " << x << endl;
  9.  
  10. int n, k, m;
  11. vector<int> cnt;
  12.  
  13. int get_max(int l, int r) {
  14.     int mx = cnt[l];
  15.     for (int i = l; i < r; i++) {
  16.         mx = max(cnt[i], mx);
  17.     }
  18.     return mx;
  19. }
  20.  
  21. void add(int l, int r) {
  22.     for (int i = l; i < r; i++) {
  23.         cnt[i]++;
  24.     }
  25. }
  26.  
  27. signed main() // check the limits, dummy
  28. {
  29.     cin.tie(nullptr);
  30.     cout.tie(nullptr);
  31.     cerr.tie(nullptr);
  32.      
  33.     cin >> n >> k >> m;
  34.      
  35.     cnt.resize(n, 0);
  36.      
  37.     while (m--) {
  38.         int l, r;
  39.         cin >> l >> r;
  40.         if (get_max(l, r) < k) {
  41.             add(l, r);
  42.             cout << "Yes\n";
  43.         }
  44.         else cout << "No\n";
  45.          
  46.     }
  47.      
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement