Submission #953961


Source Code Expand

#include <iostream>

using namespace std;

bool ch(int a, string A, string B) {

    string r = "";
    r.resize(a);

    for(int i = 0; i < A.size(); i++) {
        if(i >= r.size())
            return false;
        r[i] = A[i];
    }

    int C = r.size()-1;

    for(int i = B.size()-1; i >= 0; i--, C--) {
        if(C < 0)
            return false;
        //cout << B[i] << " " << a << " " << r[C] << '\n';
        if((r[C] >= 'a' && r[C] <= 'z') && r[C] != B[i])
            return false;
        r[C] = B[i];
    }

    return true;

}

int main() {

    ios::sync_with_stdio(false);

    int n;
    string a,b;
    cin >> n >> a >> b;

    if(n >= a.size()+b.size()) {
        cout << n;
        return 0;
    }

    for(int i = n; i < a.size()+b.size(); i++) {
        if(ch(i, a, b)) {
            cout << i;
            return 0;
        }
    }

    cout << a.size()+b.size() << '\n';

    return 0;
}

Submission Info

Submission Time
Task A - Prefix and Suffix
User razvand
Language C++14 (GCC 5.4.1)
Score 200
Code Size 970 Byte
Status AC
Exec Time 3 ms
Memory 256 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 3
AC × 9
Set Name Test Cases
Sample 0_00.txt, 0_01.txt, 0_02.txt
All 0_00.txt, 0_01.txt, 0_02.txt, 1_00.txt, 1_01.txt, 1_02.txt, 1_03.txt, 1_04.txt, 1_05.txt
Case Name Status Exec Time Memory
0_00.txt AC 3 ms 256 KB
0_01.txt AC 3 ms 256 KB
0_02.txt AC 3 ms 256 KB
1_00.txt AC 3 ms 256 KB
1_01.txt AC 3 ms 256 KB
1_02.txt AC 3 ms 256 KB
1_03.txt AC 3 ms 256 KB
1_04.txt AC 3 ms 256 KB
1_05.txt AC 3 ms 256 KB