Submission #38389960
Source Code Expand
#include <algorithm> #include <iostream> #include <vector> #define N 210000 using namespace std; string s, t; bool cp(char a, char b) { return a == '?' || b == '?' || a == b; } int main() { cin.tie(0)->sync_with_stdio(0); cin >> s >> t; int n = s.length(), m = t.length(); int nump = 0, nums = 0; while (nump < m && cp(s[nump], t[nump])) nump++; while (nums < m && cp(s[n - nums - 1], t[m - nums - 1])) nums++; for (int i = 0; i <= m; i++) { if (nump >= i && nums >= m - i) cout << "Yes" << '\n'; else cout << "No" << '\n'; } return 0; }
Submission Info
Submission Time | |
---|---|
Task | D - Match or Not |
User | swiftc |
Language | C++ (Clang 10.0.0) |
Score | 400 |
Code Size | 606 Byte |
Status | AC |
Exec Time | 41 ms |
Memory | 3724 KiB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 400 / 400 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt |
All | 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_sall_00.txt, 01_sall_01.txt, 01_sall_02.txt, 01_sall_03.txt, 01_sall_04.txt, 01_sall_05.txt, 01_sall_06.txt, 01_sall_07.txt, 01_sall_08.txt, 01_sall_09.txt, 01_sall_10.txt, 01_sall_11.txt, 02_rnd_00.txt, 02_rnd_01.txt, 02_rnd_02.txt, 02_rnd_03.txt, 02_rnd_04.txt, 02_rnd_05.txt, 02_rnd_06.txt, 02_rnd_07.txt, 04_re_00.txt, 04_re_01.txt, 04_re_02.txt, 04_re_03.txt, 04_re_04.txt, 04_re_05.txt, 04_re_06.txt, 04_re_07.txt, 04_re_08.txt, 04_re_09.txt, 04_re_10.txt, 04_re_11.txt, 04_re_12.txt, 04_re_13.txt, 04_re_14.txt, 04_re_15.txt, 04_re_16.txt, 04_re_17.txt, 04_re_18.txt, 04_re_19.txt, 04_re_20.txt, 04_re_21.txt, 04_re_22.txt, 04_re_23.txt, 04_re_24.txt, 04_re_25.txt, 04_re_26.txt, 04_re_27.txt, 04_re_28.txt, 04_re_29.txt, 04_re_30.txt, 04_re_31.txt, 04_re_32.txt, 04_re_33.txt, 04_re_34.txt, 04_re_35.txt, 04_re_36.txt, 04_re_37.txt, 04_re_38.txt, 04_re_39.txt, 04_re_40.txt, 04_re_41.txt, 04_re_42.txt, 04_re_43.txt, 04_re_44.txt, 04_re_45.txt, 04_re_46.txt, 04_re_47.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_sample_00.txt | AC | 9 ms | 2852 KiB |
00_sample_01.txt | AC | 2 ms | 3032 KiB |
00_sample_02.txt | AC | 2 ms | 2940 KiB |
01_sall_00.txt | AC | 2 ms | 3004 KiB |
01_sall_01.txt | AC | 2 ms | 3016 KiB |
01_sall_02.txt | AC | 2 ms | 3004 KiB |
01_sall_03.txt | AC | 2 ms | 2812 KiB |
01_sall_04.txt | AC | 2 ms | 2940 KiB |
01_sall_05.txt | AC | 6 ms | 3012 KiB |
01_sall_06.txt | AC | 2 ms | 2808 KiB |
01_sall_07.txt | AC | 2 ms | 2808 KiB |
01_sall_08.txt | AC | 2 ms | 3008 KiB |
01_sall_09.txt | AC | 4 ms | 2936 KiB |
01_sall_10.txt | AC | 2 ms | 2888 KiB |
01_sall_11.txt | AC | 2 ms | 3016 KiB |
02_rnd_00.txt | AC | 25 ms | 3368 KiB |
02_rnd_01.txt | AC | 27 ms | 3252 KiB |
02_rnd_02.txt | AC | 14 ms | 3368 KiB |
02_rnd_03.txt | AC | 8 ms | 2984 KiB |
02_rnd_04.txt | AC | 23 ms | 3156 KiB |
02_rnd_05.txt | AC | 21 ms | 3172 KiB |
02_rnd_06.txt | AC | 14 ms | 3072 KiB |
02_rnd_07.txt | AC | 33 ms | 3348 KiB |
04_re_00.txt | AC | 11 ms | 3448 KiB |
04_re_01.txt | AC | 11 ms | 3448 KiB |
04_re_02.txt | AC | 8 ms | 3056 KiB |
04_re_03.txt | AC | 12 ms | 3256 KiB |
04_re_04.txt | AC | 2 ms | 2984 KiB |
04_re_05.txt | AC | 15 ms | 3316 KiB |
04_re_06.txt | AC | 7 ms | 3144 KiB |
04_re_07.txt | AC | 10 ms | 3020 KiB |
04_re_08.txt | AC | 16 ms | 3148 KiB |
04_re_09.txt | AC | 9 ms | 3136 KiB |
04_re_10.txt | AC | 13 ms | 3324 KiB |
04_re_11.txt | AC | 11 ms | 3220 KiB |
04_re_12.txt | AC | 10 ms | 2948 KiB |
04_re_13.txt | AC | 4 ms | 3068 KiB |
04_re_14.txt | AC | 11 ms | 3140 KiB |
04_re_15.txt | AC | 8 ms | 3132 KiB |
04_re_16.txt | AC | 6 ms | 3148 KiB |
04_re_17.txt | AC | 8 ms | 3008 KiB |
04_re_18.txt | AC | 7 ms | 3224 KiB |
04_re_19.txt | AC | 8 ms | 3064 KiB |
04_re_20.txt | AC | 12 ms | 3328 KiB |
04_re_21.txt | AC | 12 ms | 3176 KiB |
04_re_22.txt | AC | 15 ms | 3188 KiB |
04_re_23.txt | AC | 13 ms | 3400 KiB |
04_re_24.txt | AC | 11 ms | 2936 KiB |
04_re_25.txt | AC | 12 ms | 3180 KiB |
04_re_26.txt | AC | 10 ms | 3132 KiB |
04_re_27.txt | AC | 3 ms | 2980 KiB |
04_re_28.txt | AC | 5 ms | 3140 KiB |
04_re_29.txt | AC | 11 ms | 3176 KiB |
04_re_30.txt | AC | 12 ms | 3320 KiB |
04_re_31.txt | AC | 5 ms | 3104 KiB |
04_re_32.txt | AC | 32 ms | 3420 KiB |
04_re_33.txt | AC | 37 ms | 3724 KiB |
04_re_34.txt | AC | 32 ms | 3420 KiB |
04_re_35.txt | AC | 22 ms | 3100 KiB |
04_re_36.txt | AC | 11 ms | 3140 KiB |
04_re_37.txt | AC | 31 ms | 3660 KiB |
04_re_38.txt | AC | 20 ms | 3228 KiB |
04_re_39.txt | AC | 15 ms | 3132 KiB |
04_re_40.txt | AC | 34 ms | 3464 KiB |
04_re_41.txt | AC | 36 ms | 3424 KiB |
04_re_42.txt | AC | 29 ms | 3452 KiB |
04_re_43.txt | AC | 18 ms | 3312 KiB |
04_re_44.txt | AC | 41 ms | 3684 KiB |
04_re_45.txt | AC | 39 ms | 3612 KiB |
04_re_46.txt | AC | 32 ms | 3424 KiB |
04_re_47.txt | AC | 13 ms | 3136 KiB |