Josif_tepe

Untitled

Mar 9th, 2026
140
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.19 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 mat[205][205];
  9. int main()
  10. {
  11.     ios_base::sync_with_stdio(false);
  12.     int n, k;
  13.     cin >> n >> k;
  14.    
  15.    
  16.     vector<int> T(n), S(n);
  17.     for(int i = 0; i < n; i++) {
  18.         cin >> T[i];
  19.     }
  20.    
  21.     for(int i = 0; i < n; i++) {
  22.         cin >> S[i];
  23.     }
  24.    
  25.     memset(mat, 0, sizeof mat);
  26.    
  27.     for(int i = 0; i < n; i++) {
  28.        
  29.         for(int j = S[i] - 1; j < T[i] - 1; j++) {
  30.             mat[j][i] = 1;
  31.         }
  32.     }
  33.    
  34.     vector<int> sums;
  35.     for(int i = 0; i < 200; i++) {
  36.         int sum = 0;
  37.         for(int j = 0; j < n; j++)  {
  38.             sum += mat[i][j];
  39.         }
  40.         sums.push_back(sum);
  41.     }
  42.        
  43.     int i = 0, j = 0;
  44.     int sum = 0;
  45.     int s = sums.size();
  46.     while(j < s) {
  47.        
  48.         if(sum == k) {
  49.             cout << "DA" << endl;
  50.             return 0;
  51.         }
  52.        
  53.         if(sum < k) {
  54.             sum += sums[j];
  55.             j++;
  56.         }
  57.         else {
  58.             sum -= sums[i];
  59.             i++;
  60.         }
  61.        
  62.     }
  63.     cout << "NE" << endl;
  64.     return 0;
  65. }
  66.  
Advertisement
Add Comment
Please, Sign In to add comment