Josif_tepe

Untitled

Mar 9th, 2026
137
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.98 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <set>
  4. #include <cstring>
  5. #include <deque>
  6. using namespace std;
  7.  
  8. int main()
  9. {
  10.     ios_base::sync_with_stdio(false);
  11.     int n, k;
  12.     cin >> n >> k;
  13.    
  14.    
  15.     vector<int> T(n), S(n);
  16.     for(int i = 0; i < n; i++) {
  17.         cin >> T[i];
  18.     }
  19.    
  20.     for(int i = 0; i < n; i++) {
  21.         cin >> S[i];
  22.     }
  23.    
  24.     vector<int> sums(10005, 0);
  25.     for(int i = 0; i < n; i++) {
  26.        
  27.         for(int j = S[i] - 1; j < T[i] - 1; j++) {
  28.             sums[j]++;
  29.         }
  30.     }
  31.    
  32.    
  33.        
  34.     int i = 0, j = 0;
  35.     int sum = 0;
  36.     int s = (int) sums.size();
  37.     while(j < s) {
  38.        
  39.         if(sum == k) {
  40.             cout << "DA" << endl;
  41.             return 0;
  42.         }
  43.        
  44.         if(sum < k) {
  45.             sum += sums[j];
  46.             j++;
  47.         }
  48.         else {
  49.             sum -= sums[i];
  50.             i++;
  51.         }
  52.        
  53.     }
  54.     cout << "NE" << endl;
  55.     return 0;
  56. }
  57.  
Advertisement
Add Comment
Please, Sign In to add comment