fork download
copy 
  1. #define _CRT_SECURE_NO_WARNINGS
  2. #include <iostream>
  3. #include<bits/stdc++.h>
  4. #define ll long long
  5. #include<algorithm>
  6. #include<deque>
  7. #include<stack>
  8. #include<queue>
  9. using namespace std;
  10. int main(){
  11.   std::ios_base::sync_with_stdio(0);
  12.   cin.tie(NULL);
  13.   cout.tie(NULL);
  14.   int n,a;cin>>n;
  15.   deque<int> s1;
  16.   deque<int> s2;
  17.   for(int i=0;i<n;i++)s1.push_back(i+1);
  18.   for(int i=0;i<n;i++){
  19.     cin>>a;
  20.     s2.push_back(a);
  21.   }
  22.   /*for(int i=0;i<s1.size();i++)cout<<s1[i]<<' ';//input
  23.   cout<<"\n";
  24.   for(int i=0;i<s2.size();i++)cout<<s2[i]<<' ';//output
  25.   cout<<"\n";*/
  26.   bool ch=0;
  27.   for(int i=0;i<n;i++){
  28.     if(s2.front()>=s1[i])
  29.     {
  30.         s1.erase(remove(s1.begin(),s1.end(),s2[i]));
  31.         /*for(int i=0;i<s1.size();i++)cout<<s1[i]<<' ';//input
  32.         cout<<"\n";*/
  33.     }
  34.     else{ch=1; break;}
  35.   }
  36.   if(ch==0)cout<<"YES\n";
  37.   else cout<<"NO\n";
  38.  return 0;}
  39.  
Success #stdin #stdout 0s 5368KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
YES
https://ideone.com/iUBJXe
language:
C++14 (gcc 8.3)
created:
2 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!