fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8.     ios_base::sync_with_stdio(0);
  9.     int t,a,k,n,d,w,p,z;
  10.     vector <int> tab;
  11.     string s;
  12.  
  13.     cin>>t;
  14.     while(t--)
  15.     {
  16.         s.clear();
  17.         cin>>s;
  18.         for(int i=0; i<s.size(); i++)
  19.         {
  20.             if(s[i]=='A') {a=i; break;}
  21.         }
  22.         n=0;
  23.         for(int i=0; i<s.size(); i++) if(s[i]=='A') n++;
  24.         if(n<3) {cout<<"NIE"<<endl; continue;}
  25.  
  26.         k=s.size();
  27.         for(int i=3; i<=k; i++)
  28.         {
  29.             if(k%i==0)
  30.             {
  31.                 d=k/i;
  32.                 tab.push_back(d);
  33.             }
  34.         }
  35.  
  36.         for(int i=0; i<tab.size(); i++)
  37.         {
  38.             d=tab[i];
  39.             if(a>0) p=d-1;
  40.             else p=0;
  41.             for(int j=p; j<k; j+=d)
  42.             {
  43.                 if(s[j]!='A') {w=0; break;}
  44.                 else w=1;
  45.             }
  46.             if(w) break;
  47.         }
  48.         if(w) cout<<"TAK"<<endl;
  49.         else cout<<"NIE"<<endl;
  50.         tab.clear();
  51.     }
  52.     return 0;
  53. }
  54.  
Success #stdin #stdout 0s 3460KB
comments (?)
stdin
copy 
5
AAA
AABA
ABABA
ABAAAB
BABBABBAB
stdout
copy 
TAK
NIE
NIE
TAK
NIE
https://ideone.com/ixqpFY
language:
C++ (gcc 8.3)
created:
8 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!