Advertisement
amine99

Untitled

Apr 14th, 2018
90
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.98 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define _ ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
  5. #define itloop(it,x) for(auto it=x.begin();it!=x.end();it++)
  6. #define reloop(i,e,b) for(auto i=e;i>=b;i--)
  7. #define loop(i,b,e) for(auto i=b;i<=e;i++)
  8. #define ALL(x) x.begin(),x.end()
  9. #define SZ(x) x.size()
  10. #define PB push_back
  11. #define MP make_pair
  12. #define F first
  13. #define S second
  14. typedef long long LL;
  15. typedef vector<int> VI;
  16.  
  17. bool check(int t[],int col[],int n,int m,int d,int range) {
  18.    map<int,int> mp;
  19.    loop(i,d,d+range)
  20.       mp[t[i]]++;
  21.    loop(i,1,m) {
  22.       if(mp[i] != col[i])
  23.          return false;
  24.    }
  25.    return true;
  26. }
  27.  
  28. int n,m,k,t[101],col[101],s;
  29. bool flag=false;
  30.  
  31. int main() {_
  32.    cin >> n >> m;
  33.    loop(i,1,n)
  34.       cin >> t[i];
  35.    loop(i,1,m) {
  36.       cin >> col[i];
  37.       s += col[i];
  38.    }
  39.    loop(i,1,n-s+1) {
  40.       if(check(t,col,n,m,i,s)) {
  41.          flag = true;
  42.          break;
  43.       }
  44.    }
  45.    puts(flag ? "YES" : "NO");
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement