fork download
copy 
  1.     #include <bits/stdc++.h>
  2. #define ll long long
  3. #define int long long
  4. #define FIO ios::sync_with_stdio(false);cin.tie(NULL)
  5. #define debug(x) cout<<#x<<' '<<x<<endl;
  6. #define const char endl '/n'
  7. #define all(x) x.begin(),x.end()
  8.  
  9. using namespace std;
  10. void NO(){cout<<"NO"<<endl;}
  11. void YES(){cout<<"YES"<<endl;}
  12.  
  13.  
  14. bool isprime(int n){
  15.    for(int i=2;i*i<=n;i++){
  16.      if(n%i==0){
  17.        return 0;
  18.      }
  19.    }
  20.    return true;
  21.  }
  22.  
  23.  bool cmp(int &a,int &b){
  24.  	if(b<a){
  25.  		return true;
  26.  	}else{
  27.  		return false;
  28.  	}
  29.  }
  30.  
  31.  
  32.  
  33.  
  34.  
  35.  
  36.  
  37.  
  38. void solve(){
  39. 	int n;cin>>n;
  40. 	int arr[n];
  41. 	vector<int> v;
  42. 	for(int i=0;i<n;i++){
  43. 		cin>>arr[i];
  44. 	}
  45.  
  46.  
  47. 	for(int i=0;i<n-1;i++){
  48.  
  49. 		if(arr[i]>arr[i+1]&&arr[i]>=10 ){
  50. 			int p=arr[i];
  51. 			int a=p%10;
  52. 			p/=10;
  53. 			v.push_back(p);
  54. 			v.push_back(a);
  55. 		}else{
  56. 			v.push_back(arr[i]);
  57. 		}
  58. 	}
  59. 	v.push_back(arr[n-1]);
  60. 	// for(auto &it:v){
  61. 	// 	cout<<it<<' ';
  62. 	// }
  63. 	// cout<<endl;
  64. 	if(is_sorted(v.begin(),v.end())){
  65. 		YES();
  66. 	}else{
  67. 		NO();
  68. 	}
  69.  
  70.  
  71.  
  72.  
  73.  
  74.  
  75.  
  76.  
  77.  
  78.  
  79. }
  80.  
  81.  
  82.  
  83.  
  84.  
  85.  
  86.  
  87.  
  88.  
  89.  
  90.  
  91.  
  92.  
  93.  
  94.  
  95.  
  96. int32_t main(){
  97.   FIO;
  98.  #ifndef ONLINE_JUDGE
  99. 	freopen("input.txt", "r", stdin);
  100. 	freopen("output.txt", "w", stdout);
  101. #endif
  102. // #ifndef ONLINE_JUDGE
  103. //   freopen("whereami.in", "r", stdin);
  104. //   freopen("whereami.out", "w", stdout);
  105. // #endif
  106.  
  107.  int t=1;cin>>t;while(t--)
  108.       solve();
  109.  
  110. }
Success #stdin #stdout 0s 5304KB
comments (?)
stdin
copy 
3
4
12 3 45 67
3
12 28 5
2
0 0
stdout
copy 
YES
NO
YES
https://ideone.com/g5da0S
language:
C++ (gcc 8.3)
created:
280 days 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!