Submission #3599241


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--){
        if(s.substr(i,1)=="?"){
            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,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 940 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 × 8
WA × 6
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 WA 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 WA 1 ms 256 KB
in10.txt AC 1 ms 256 KB
in11.txt WA 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