Advertisement
deadwing97

CATFEED#1

Sep 28th, 2019
1,201
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.61 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. const int MX = (1<<18);
  6.  
  7. int T , n , m;
  8.  
  9. int cnt[1<<18];
  10. int main(){
  11.  
  12.     cin>>T;
  13.  
  14.     while(T--){
  15.         cin>>n;
  16.         for(int j = 1 ; j <= n ; j++) cnt[j] = 0;
  17.         cin>>m;
  18.         bool notok = 0;
  19.         int x;
  20.         for(int j = 1 ; j <= m ; j++){
  21.             cin>>x;
  22.             bool ch = 0;
  23.             for(int i = 1 ; i <= n ; i++)
  24.                 if(i != x)
  25.                     ch |= (cnt[x] > cnt[i]);
  26.             notok |= ch;
  27.             ++cnt[x];
  28.         }
  29.  
  30.         if(notok) puts("NO");
  31.         else puts("YES");
  32.     }
  33.  
  34.  
  35.  
  36.  
  37.  
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement