ulvis.paste.net

Paste Search Dynamic
Recent pastes
push
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. map<char,int> m;
  4. void bla(){
  5.         int o=1;
  6.         for(char i='a';i<='z';i++){
  7.                 m[i]=o;
  8.                 o++;
  9.         }
  10. }
  11.  
  12.  
  13. int main(){
  14.         bla();
  15.  
  16.  
  17.         int n;
  18.         cin>>n;
  19.         while(n--){
  20.                 int grid;
  21.                 cin>>grid;
  22.                         vector<int> v;
  23.                 for(int i=0;i<grid;i++){
  24.                 int     asd=-1;
  25.                         for(int j=0;j<grid;j++){
  26.                                 char alf;
  27.                                 cin>>alf;
  28.                                 asd=max(asd,m[alf]);
  29.  
  30.  
  31.                         }
  32.  
  33.                 v.push_back(asd);       
  34.  
  35.                 }
  36.                 bool tr=true;
  37.                 for(int i=0;i<v.size()-1;i++){
  38.                         if(v[i+1]<v[i]){
  39.                                 tr=false;
  40.                                 break;
  41.                         }
  42.                 }
  43.                 if(tr==true){
  44.                         cout<<"YES"<<endl;
  45.                 }
  46.                 else cout<<"NO"<<endl;
  47.         }
  48.         return 0;
  49. }
Parsed in 0.006 seconds