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 |
|
|
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 |