Submission #588068


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;

int main() {
    int q;
    cin>>q;
    while(q--){
        vector<bool> al((int)'z'+1,false);
        string s,t;
        cin>>s>>t;
        string new_s="";
        for(auto& it : t)al[it]=true;
        for(auto& it : s)if(al[it])new_s+=it;
        if(new_s.find(t,0)!=string::npos)cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }

    return 0;
}

Submission Info

Submission Time
Task E - ノイズ除去
User btk15049
Language C++11 (GCC 4.9.2)
Score 100
Code Size 446 Byte
Status AC
Exec Time 87 ms
Memory 1056 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 2
AC × 20
Set Name Test Cases
Sample sample-01.txt, sample-02.txt
All test-01.txt, test-02.txt, test-03.txt, test-04.txt, test-05.txt, test-06.txt, test-07.txt, test-08.txt, test-09.txt, test-10.txt, test-11.txt, test-12.txt, test-13.txt, test-14.txt, test-15.txt, test-16.txt, test-17.txt, test-18.txt, test-19.txt, test-20.txt
Case Name Status Exec Time Memory
sample-01.txt AC 31 ms 952 KB
sample-02.txt AC 27 ms 1016 KB
test-01.txt AC 28 ms 956 KB
test-02.txt AC 29 ms 956 KB
test-03.txt AC 34 ms 952 KB
test-04.txt AC 68 ms 1056 KB
test-05.txt AC 87 ms 992 KB
test-06.txt AC 86 ms 1016 KB
test-07.txt AC 75 ms 948 KB
test-08.txt AC 86 ms 1020 KB
test-09.txt AC 85 ms 956 KB
test-10.txt AC 87 ms 948 KB
test-11.txt AC 75 ms 1044 KB
test-12.txt AC 85 ms 956 KB
test-13.txt AC 86 ms 976 KB
test-14.txt AC 85 ms 992 KB
test-15.txt AC 85 ms 1044 KB
test-16.txt AC 85 ms 1044 KB
test-17.txt AC 86 ms 1020 KB
test-18.txt AC 84 ms 884 KB
test-19.txt AC 87 ms 912 KB
test-20.txt AC 87 ms 1056 KB