Submission #3599319


Source Code Expand

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <cmath>
using namespace std;
int main(){
    string s,t;
    cin >> s >> t;
    string ans = "UNRESTORABLE";
    string temp;
    bool flag = false;
    for(int i=s.length()-1;i>=t.length()-1;i--){
            temp = s.substr(i-(t.length()-1),t.length());
            for(int j=0;j<t.length();j++){
                if(t.substr(j,1)!=temp.substr(j,1)&&temp.substr(j,1)!="?"){
                    break;
                }
                if(j==t.length()-1){
                    s.replace(i-(t.length()-1),i+1,t);
                    flag = true;
                    break;
                }
            }
        if(flag == true){
            break;
    }
    }
    if(flag == true){
    replace(s.begin(),s.end(),'?','a');
    ans = s;
    }
     cout << ans << endl;
}

Submission Info

Submission Time
Task C - Dubious Document 2
User a_ma_ne
Language C++14 (GCC 5.4.1)
Score 0
Code Size 888 Byte
Status WA
Exec Time 1 ms
Memory 256 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 2
AC × 11
WA × 3
Set Name Test Cases
Sample s1.txt, s2.txt
All in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, s1.txt, s2.txt
Case Name Status Exec Time Memory
in01.txt AC 1 ms 256 KB
in02.txt AC 1 ms 256 KB
in03.txt AC 1 ms 256 KB
in04.txt AC 1 ms 256 KB
in05.txt WA 1 ms 256 KB
in06.txt WA 1 ms 256 KB
in07.txt WA 1 ms 256 KB
in08.txt AC 1 ms 256 KB
in09.txt AC 1 ms 256 KB
in10.txt AC 1 ms 256 KB
in11.txt AC 1 ms 256 KB
in12.txt AC 1 ms 256 KB
s1.txt AC 1 ms 256 KB
s2.txt AC 1 ms 256 KB