Lưu ý: Các code mẫu dưới đây chỉ mang tính tham khảo và có thể không AC được bài tập này

Code mẫu của flashmt

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#define fr(a,b,c) for(a=b;a<=c;a++)
#define frr(a,b,c) for(a=b;a>=c;a--)
using namespace std;

int n,k,a[1111][27],d[27],e[27];

int ok(int x,int y)
{
    int i;
    fr(i,0,25) e[i]=0;
    fr(i,1,k) e[a[x][i]]+=i;
    frr(i,k,1) e[a[y][i]]+=k+1-i;
    fr(i,0,25)
      if (e[i]%k!=d[i]) return 0;
    return 1;
}

int main()
{
    int i,j,p;
    char c;
    scanf("%d%d\n",&n,&k);
    fr(i,1,n-k+1)
    {
       fr(j,1,k)
       {
          scanf("%c",&c);
          a[i][j]=int(c)-65;
          d[int(c)-65]++;      
       }      
       scanf("\n");
    }
    fr(i,0,25) d[i]%=k;
    fr(i,1,n)
      fr(j,1,n)
        if (i!=j && ok(i,j))
        {
           cout << char(a[i][1]+65) << char(a[j][k]+65) << endl;         
           return 0;                        
        }
}

Code mẫu của RR

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <vector>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <string>
#include <deque>
#include <complex>

#define FOR(i,a,b) for(int i=(a),_b=(b); i<=_b; i++)
#define FORD(i,a,b) for(int i=(a),_b=(b); i>=_b; i--)
#define REP(i,a) for(int i=0,_a=(a); i<_a; i++)
#define ll long long
#define F first
#define S second
#define PB push_back
#define MP make_pair
using namespace std;

const double PI = acos(-1.0);

int n, d;
string s;
map<string, int> deg;

int main() {
//    freopen("input.txt", "r", stdin);
//    freopen("output.txt", "w", stdout);
    cin >> n >> d;
    FOR(i,1,n-d+1) {
        cin >> s;
        deg[s.substr(0,d-1)]++;
        deg[s.substr(1)]--;
    }
    char first = 1, last = 1;

    for(map<string,int>::iterator it = deg.begin(); it != deg.end(); it++) {
        if (it->S == 1) first = it->F[0];
        else if (it->S == -1) last = it->F[d-2];
    }

    if (first == 1) {
        map<string,int>:: iterator it = deg.begin();
        first = it->F[0];
        last = it->F[d-2];
    }

    cout << first << last;
    return 0;
}

Code mẫu của hieult

#include <stdio.h>
//#include <conio.h>

int main()
{
    //freopen("STRHFI.in","r",stdin);
    char s[22];
    int a0[200],a1[200],ac0[200],ac1[200],n,d;
    scanf("%d %d",&n,&d);
    for(int i = 1;i<=199;i++)
    {
         a0[i]=0;a1[i]=0;ac0[i]=0;ac1[i]=0;
    }
    for(int i = 1;i<=n-d+1;i++)
    {
         scanf("%s",s);
         a0[s[0]]++;a1[s[1]]++;ac0[s[d-2]]++;ac1[s[d-1]]++;
    }
    int flag=0,fl=0,max = 0;
    for(int i = 1;i<=199;i++)
    { 
         if(a0[i]==a1[i]) 
         { 
             if(max<a0[i])
             {
                 fl = i;
                 max = a0[i];
             }
         }
         else if(a0[i]-a1[i]==1)
         {
             printf("%c",i);  
             flag=1;
         }
    }
    if(flag==0)
        printf("%c",fl);
        flag=0;fl=0;max=0;
    for(int i = 1;i<=199;i++)
    { 
         if(ac0[i]==ac1[i]) 
         { 
             if(max<ac0[i])
             {
                 fl = i;
                 max = ac0[i];
             }
         }
         else if(ac1[i]-ac0[i]==1)
         {
             printf("%c",i);  
             flag=1;
         }
    }
    if(flag==0)
        printf("%c",fl);
   // getch();
}