Submission #1359226

#TimeUsernameProblemLanguageResultExecution timeMemory
1359226minhphatRima (COCI25_rima)C++20
50 / 50
1 ms348 KiB
#include <iostream>
#include<bits/stdc++.h>
#define endl "\n"
using namespace std;

const int N = 505 ;
int n , m , k , AABB , ABAB , ABBA ;
string s[N] ;

bool cmp(string a , string b)
{
    if(a.size() < k || b.size() < k ) return false ;
    reverse(a.begin() , a.end()) ; reverse(b.begin() , b.end()) ;
    for(int i = 0 ; i <= k - 1 ; i ++)
    {
        if(a[i] != b[i]) return false ;
    }
    return true ;
}
int main()
{
    ios::sync_with_stdio(0) ;
    cin.tie(0) ; cout.tie(0) ;
    cin>>n>>m>>k ;
    for(int i = 1 ; i <= n ; i ++)
    {
        for(int j = 1 ; j <= m ; j ++)
        {
            string x ;
            cin>>x ;
            if(j == m)
            {
                s[i] = x ;
            }
        }
    }

    for(int i = 1 ; i <= n ; i += 4)
    {
        string x = s[i] , y = s[i + 1] , z = s[i + 2] , t = s[i + 3] ;
        if(cmp(x,y) && cmp(z,t)) AABB++ ;
        if(cmp(x,z) && cmp(y,t)) ABAB++ ;
        if(cmp(x,t) && cmp(y,z)) ABBA++ ;
    }
    cout<<AABB<<" "<<ABAB<<" "<<ABBA;
    return 0;
}
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...