首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#3724 #1008. 出行请佩戴好字符串 Wrong Answer 72 8938 ms 3004 K C++ 17 / 1.1 K Mingzhen_Huang 2023-11-25 16:38:25
显示原始代码 
#include <iostream>
#include <vector>
using namespace std;

const int N = 100010;

bool isSimilar(string T, string S) {
    int cnt = 0;
    if (T == S)
        return true;
    int nt = T.length();
    int ns = S.length();
    if (nt - ns == 2 || ns - nt == 2)
        return false;
    if (nt == ns) {
        for (int i = 0; i < nt; i++) {
            if (T[i] != S[i]) {
                cnt++;
            }
        }
        if (cnt == 1)
            return true;
        else
            return false;
    }
    if (nt == ns + 1) {
        for (int i = 0; i < nt; i++) {
            string temp = T;
            T.erase(i, 1);
            if (T == S)
                return true;
            T = temp;
        }
        return false;
    }
    if (nt == ns - 1) {
        for (int i = 0; i < ns; i++) {
            string temp = S;
            S.erase(i, 1);
            if (T == S)
                return true;
            S = temp;
        }
        return false;
    }
    return true;
}

int main() {
    string T, S;
    vector<int> ans;
    int n;
    cin >> n >> T;
    for (int i = 1; i <= n; i++) {
        cin >> S;
        if (isSimilar(S, T) == true) {
            ans.push_back(i);
        }
    }
    if (ans.size() == 0) {
        cout << 0;
    } else {
        cout << ans.size() << endl;
        for (int i = 0; i < ans.size(); i++) {
            cout << ans[i] << " ";
        }
    }
    return 0;
}
子任务 #1
Wrong Answer
得分：71
测试点 #1
Wrong Answer
得分：0
用时：29 ms
内存：376 KiB

输入文件（000.in） 

999 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
<500903 bytes omitted>

答案文件（000.out） 

3
152 259 931

用户输出 

997
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 34 35 36 37 38 39 40 41 42 43 44 45 4
<3757 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：5 ms
内存：284 KiB

输入文件（example0.in） 

5 ababc
ababc
babc
abacbc
abdbc
abbac

答案文件（example0.out） 

4
1 2 3 4

用户输出 

4
1 2 3 4

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：29 ms
内存：2432 KiB

输入文件（001.in） 

1 mbhuxcdepwkaftcdhyipsdkwablxttzfhsqgtecualksypdgrjmjfgszytpzppbxzocujrkdpxbsnemoorbjelvnsmfjjtllys
<999904 bytes omitted>

答案文件（001.out） 

1
1

用户输出 

1
1

系统信息 

Exited with return code 0
测试点 #4
Wrong Answer
得分：0
用时：5 ms
内存：284 KiB

输入文件（example1.in） 

1 aoki
takahashi

答案文件（example1.out） 

0

用户输出 

1
1

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #5
Time Limit Exceeded
得分：0
用时：1015 ms
内存：2820 KiB

输入文件（002.in） 

1 ogpocwbvxzqpbdppvaycxpmzmvvbiorpmvxqmdreqzxxqjqtggbnowbxdjzneocbrlwlxyjigcukvdzjkshzqbsdxekswgmpst
<999903 bytes omitted>

答案文件（002.out） 

1
1
测试点 #6
Accepted
得分：100
用时：7 ms
内存：356 KiB

输入文件（example2.in） 

9 atcoder
atoder
atcode
athqcoder
atcoder
tacoder
jttcoder
atoder
atceoder
atcoer

答案文件（example2.out） 

6
1 2 4 7 8 9

用户输出 

6
1 2 4 7 8 9

系统信息 

Exited with return code 0
测试点 #7
Time Limit Exceeded
得分：0
用时：1034 ms
内存：3004 KiB

输入文件（003.in） 

1 zpjmedcpyuutbkwiqaeovrtgakiquxefttozstlcblrxpyosznyrodfcmawcrjfjdgblazxklrghrvqbsrelttcfnfxsqqgvnf
<999903 bytes omitted>

答案文件（003.out） 

1
1
测试点 #8
Accepted
得分：100
用时：30 ms
内存：2432 KiB

输入文件（004.in） 

1 evtrywpdwormsstvkuaglehyynvqylbipogzoayqdwcqksnuxsqchomtrbdasfneodymigrycbmiysylkwpfszqggeohtasyhk
<999904 bytes omitted>

答案文件（004.out） 

1
1

用户输出 

1
1

系统信息 

Exited with return code 0
测试点 #9
Accepted
得分：100
用时：40 ms
内存：2340 KiB

输入文件（005.in） 

1 kcjtarqleglkiipsmmrfxlhsdxvkrjoyibltxtzluqkuudmswflsbygdhufvvvxnzhorlhulxysdfhrfkbkvmhlmyxmfeutlfo
<999904 bytes omitted>

答案文件（005.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #10
Accepted
得分：100
用时：109 ms
内存：2072 KiB

输入文件（006.in） 

381924 i
x
i
w
d
npi
g
qix
j
z
v
xn
i
v
i
g
i
n
r
i
i
c
d
i
b
bv
i
s
ti
g
i
i
oi
i
i
jf
v
ci
oig
r
n
<881832 bytes omitted>

答案文件（006.out） 

360288
1 2 3 4 6 8 9 10 12 13 14 15 16 17 18 19 20 21 22 23 24 26 27 28 29 30 31 32 33 34 36 37 39 4
<2417236 bytes omitted>

用户输出 

360288
1 2 3 4 6 8 9 10 12 13 14 15 16 17 18 19 20 21 22 23 24 26 27 28 29 30 31 32 33 34 36 37 39 40 41 42 43 44 45 46 47 48 49
<2417208 bytes omitted>

系统信息 

Exited with return code 0
测试点 #11
Accepted
得分：100
用时：72 ms
内存：1192 KiB

输入文件（007.in） 

245778 uc
cu
ua
hn
q
uc
uc
ac
c
yc
my
ys
wm
cp
uc
cu
uqc
cu
uc
u
cu
c
lc
qc
udx
urc
uci
u
u
c
uuc
uc
<745688 bytes omitted>

答案文件（007.out） 

156795
2 5 6 7 8 9 14 16 18 19 21 22 23 25 26 27 28 29 30 31 34 36 37 39 41 42 43 44 45 46 47 48 49 
<1026705 bytes omitted>

用户输出 

156795
2 5 6 7 8 9 14 16 18 19 21 22 23 25 26 27 28 29 30 31 34 36 37 39 41 42 43 44 45 46 47 48 49 50 51 52 53 57 61 62 66 67 6
<1026677 bytes omitted>

系统信息 

Exited with return code 0
测试点 #12
Accepted
得分：100
用时：91 ms
内存：828 KiB

输入文件（008.in） 

124964 ldkd
lddk
ldmkd
omof
dkd
ldky
rdkp
dkd
lddk
czmi
dlkd
lkdd
ldkd
ld
lkdd
dkd
lddk
lliw
ldk
rlv
<624875 bytes omitted>

答案文件（008.out） 

74750
2 4 5 7 12 15 18 21 22 23 27 29 30 31 34 37 38 39 42 44 45 46 49 51 54 55 56 57 58 59 61 62 63
<456602 bytes omitted>

用户输出 

74750
2 4 5 7 12 15 18 21 22 23 27 29 30 31 34 37 38 39 42 44 45 46 49 51 54 55 56 57 58 59 61 62 63 64 66 68 69 70 72 74 79 80 
<456574 bytes omitted>

系统信息 

Exited with return code 0
测试点 #13
Accepted
得分：100
用时：32 ms
内存：640 KiB

输入文件（009.in） 

62521 jnjmxqrm
jnjmxqwrm
jnmjxqrm
jnjmqrm
jnjmxrm
wofaxwbj
dnimxqrm
jnjxmqrm
jnmjxqrm
jnjmxrrm
jnjmx
<562428 bytes omitted>

答案文件（009.out） 

36723
1 3 4 9 10 12 13 14 15 17 19 22 24 25 27 29 30 33 35 39 40 42 45 46 47 48 50 51 52 55 56 57 58
<213687 bytes omitted>

用户输出 

36723
1 3 4 9 10 12 13 14 15 17 19 22 24 25 27 29 30 33 35 39 40 42 45 46 47 48 50 51 52 55 56 57 58 59 60 62 63 64 65 66 67 69 
<213659 bytes omitted>

系统信息 

Exited with return code 0
测试点 #14
Accepted
得分：100
用时：57 ms
内存：644 KiB

输入文件（010.in） 

31260 kfcpfvpxblqgttgd
fksfizpwvnxetpdg
kfcpfvpxblqgttgd
akthmangyuribkzx
kfcpfvpxblqttgd
kfcpfvptbl
<531174 bytes omitted>

答案文件（010.out） 

18469
2 4 8 10 12 15 16 17 18 19 20 21 22 25 27 29 37 41 42 43 44 45 47 48 49 50 51 53 54 56 57 59 6
<104101 bytes omitted>

用户输出 

18469
2 4 8 10 12 15 16 17 18 19 20 21 22 25 27 29 37 41 42 43 44 45 47 48 49 50 51 53 54 56 57 59 60 61 62 63 64 71 72 73 75 78
<104073 bytes omitted>

系统信息 

Exited with return code 0
测试点 #15
Accepted
得分：100
用时：26 ms
内存：436 KiB

输入文件（011.in） 

15626 hlltjnywprychhrcujoecqqcvykrwqnf
hdlltjnywprychhrcujoecqqcvykrwqnf
hlltjnywprychhrcujoecqqcvyk
<515557 bytes omitted>

答案文件（011.out） 

9265
1 2 3 4 10 11 12 13 15 16 17 18 20 21 22 23 26 27 29 32 33 34 36 38 43 44 45 46 48 49 52 54 57 
<48877 bytes omitted>

用户输出 

9265
1 2 3 4 10 11 12 13 15 16 17 18 20 21 22 23 26 27 29 32 33 34 36 38 43 44 45 46 48 49 52 54 57 58 59 60 63 64 66 67 68 71 7
<48849 bytes omitted>

系统信息 

Exited with return code 0
测试点 #16
Accepted
得分：100
用时：46 ms
内存：372 KiB

输入文件（012.in） 

7811 uuqmpxxcnfloudpdrpzeinsocwzgmqeikecqtvlqcirdjfojtwflqxxnlsjygsll
uuqmpxxcnfloudpdrpzeifnsocwzgm
<507731 bytes omitted>

答案文件（012.out） 

4532
1 2 4 6 7 8 9 10 11 12 13 14 17 19 20 23 30 32 34 35 36 39 40 42 44 45 46 48 49 50 53 55 57 59 
<21936 bytes omitted>

用户输出 

4532
1 2 4 6 7 8 9 10 11 12 13 14 17 19 20 23 30 32 34 35 36 39 40 42 44 45 46 48 49 50 53 55 57 59 61 64 66 70 72 76 78 80 81 8
<21908 bytes omitted>

系统信息 

Exited with return code 0
测试点 #17
Accepted
得分：100
用时：22 ms
内存：396 KiB

输入文件（013.in） 

3906 zxywqocvdsicapsstokwbujxdknqibjmwnrjjqdtvaowpsohgwxfpvpbcqowwcpdnrpmnjiipmkvoiyfreysarudzurqoze
<503878 bytes omitted>

答案文件（013.out） 

2290
5 6 10 12 13 14 19 20 22 25 27 30 31 32 33 34 36 37 39 40 41 42 43 44 46 47 50 51 52 54 56 57 5
<10712 bytes omitted>

用户输出 

2290
5 6 10 12 13 14 19 20 22 25 27 30 31 32 33 34 36 37 39 40 41 42 43 44 46 47 50 51 52 54 56 57 59 61 63 65 66 69 70 72 73 74
<10684 bytes omitted>

系统信息 

Exited with return code 0
测试点 #18
Accepted
得分：100
用时：21 ms
内存：384 KiB

输入文件（014.in） 

1952 lrewfmsffbccvmhgoiexaeypaayqbltootnxqycuuexjdpcytwrqporkyzjcrlacvewiwgrruygnucvetosgxamvqqrkoua
<501897 bytes omitted>

答案文件（014.out） 

1134
4 5 6 8 10 11 12 13 14 15 17 18 21 22 32 33 34 35 39 40 41 43 44 45 49 50 51 55 58 60 61 63 64 
<4957 bytes omitted>

用户输出 

1134
4 5 6 8 10 11 12 13 14 15 17 18 21 22 32 33 34 35 39 40 41 43 44 45 49 50 51 55 58 60 61 63 64 66 67 68 69 70 71 72 73 74 7
<4929 bytes omitted>

系统信息 

Exited with return code 0
测试点 #19
Accepted
得分：100
用时：43 ms
内存：392 KiB

输入文件（015.in） 

976 qsqhdkhwodqbytmkamxerpaegpkxtkgncmdgzwscbirygvaqxfxvivckcqhxgymzfssczzqusjrlfdrcittybebnuyjuoxuf
<501088 bytes omitted>

答案文件（015.out） 

578
1 2 3 4 5 6 7 8 9 10 11 12 15 16 17 18 19 20 21 23 24 25 26 28 29 33 34 35 36 38 39 41 42 43 48 
<2141 bytes omitted>

用户输出 

578
1 2 3 4 5 6 7 8 9 10 11 12 15 16 17 18 19 20 21 23 24 25 26 28 29 33 34 35 36 38 39 41 42 43 48 49 50 51 54 55 57 59 60 63 6
<2113 bytes omitted>

系统信息 

Exited with return code 0
测试点 #20
Accepted
得分：100
用时：28 ms
内存：356 KiB

输入文件（016.in） 

488 nptqnkekjuwzlkctxybtcxwekcvsivdglxciijzzksjuxpdziuevtsukqjuafjzlxgubzkgpbawhvnceyahhpzcnsrpvjiyz
<501140 bytes omitted>

答案文件（016.out） 

270
1 3 8 11 12 13 15 16 17 19 20 21 23 24 27 30 33 34 35 38 39 41 42 44 46 52 54 58 59 61 63 64 66 
<928 bytes omitted>

用户输出 

270
1 3 8 11 12 13 15 16 17 19 20 21 23 24 27 30 33 34 35 38 39 41 42 44 46 52 54 58 59 61 63 64 66 67 68 69 70 71 73 74 75 76 7
<900 bytes omitted>

系统信息 

Exited with return code 0
测试点 #21
Accepted
得分：100
用时：34 ms
内存：348 KiB

输入文件（017.in） 

244 ljtqeqhnnvsujbdearxohprqfmvywzbtgrvvukubhmiavwtauvswecmkaxpulkquhxofiiuteldmstfvfjuqzhsdpgrgjtgo
<501911 bytes omitted>

答案文件（017.out） 

138
3 4 5 6 7 8 9 10 14 15 19 21 23 26 27 29 30 31 33 35 36 39 41 42 43 44 46 47 48 49 53 55 56 57 5
<392 bytes omitted>

用户输出 

138
3 4 5 6 7 8 9 10 14 15 19 21 23 26 27 29 30 31 33 35 36 39 41 42 43 44 46 47 48 49 53 55 56 57 58 59 60 65 66 67 69 72 75 76
<364 bytes omitted>

系统信息 

Exited with return code 0
测试点 #22
Accepted
得分：100
用时：70 ms
内存：356 KiB

输入文件（018.in） 

122 lkhzhsujlylkdspcidfwbritxebzkuudldsafsruuwbnmrvgazodkqhuwgttfwqfspvlgycrfggyzzocdmejdqrihbmwpalp
<503821 bytes omitted>

答案文件（018.out） 

70
1 2 4 6 11 16 17 19 20 21 22 23 28 29 30 31 36 37 40 43 44 45 49 51 52 54 55 59 61 62 65 66 67 68
<123 bytes omitted>

用户输出 

70
1 2 4 6 11 16 17 19 20 21 22 23 28 29 30 31 36 37 40 43 44 45 49 51 52 54 55 59 61 62 65 66 67 68 69 70 71 73 76 77 78 80 81 
<95 bytes omitted>

系统信息 

Exited with return code 0
测试点 #23
Accepted
得分：100
用时：142 ms
内存：420 KiB

输入文件（019.in） 

61 pbaocfeluarvooutyktwsxphluuchedknfrmsfeuoxeguebwgsyoutkqizewwonzqsqenuiwmgrwuwywzuqanevtvjaytlcgg
<507875 bytes omitted>

答案文件（019.out） 

31
4 5 6 8 9 12 13 15 16 17 18 21 22 25 27 28 33 36 40 41 42 45 46 47 49 50 51 52 54 57 59

用户输出 

31
4 5 6 8 9 12 13 15 16 17 18 21 22 25 27 28 33 36 40 41 42 45 46 47 49 50 51 52 54 57 59

系统信息 

Exited with return code 0
测试点 #24
Accepted
得分：100
用时：206 ms
内存：512 KiB

输入文件（020.in） 

30 nxaplgkirlciydgnsgfjnkgbpjusacbpwzizhilsubwxytkracosrlmmusnegdyoqexwhuwavmrithhguelotmxrhragmuikf
<507832 bytes omitted>

答案文件（020.out） 

13
2 3 5 6 11 14 15 16 17 18 22 23 26

用户输出 

13
2 3 5 6 11 14 15 16 17 18 22 23 26

系统信息 

Exited with return code 0
测试点 #25
Accepted
得分：100
用时：616 ms
内存：544 KiB

输入文件（021.in） 

15 wunmsejnfnwnvlpigzbhvubgvedxigolyigdvciyaranlroazvsqrzbnuhlatppgfblfwpvvkupsnflrratcaezfdujbvtwdl
<524205 bytes omitted>

答案文件（021.out） 

6
2 3 5 6 7 12

用户输出 

6
2 3 5 6 7 12

系统信息 

Exited with return code 0
测试点 #26
Time Limit Exceeded
得分：0
用时：1025 ms
内存：656 KiB

输入文件（022.in） 

7 myoknemnaqepwayqjmyaxxgnoimqcjqnxlimszumcebicvtksyqdhxlmianfpdhktievvpbmoowaqxkxpjhsmjpifbaenkjvwp
<524201 bytes omitted>

答案文件（022.out） 

5
2 3 4 5 6
测试点 #27
Time Limit Exceeded
得分：0
用时：1005 ms
内存：908 KiB

输入文件（023.in） 

3 ulknrvqsydewoinmqhbokcmhxtvieyrfvrnituqfvznwakqkwnidnllqcvpixnqkdglrobisqkagtyqflolxxqiaicqvwinlez
<524195 bytes omitted>

答案文件（023.out） 

2
1 2
测试点 #28
Accepted
得分：100
用时：18 ms
内存：1476 KiB

输入文件（024.in） 

1 hoinpkocudfjfkiqptttzkjkivllrqqommshezldniebrcxnumzgpzodwgkimujmglfsnzhaeocqylsaxlelzhdaxrzrcgmyeo
<524192 bytes omitted>

答案文件（024.out） 

1
1

用户输出 

1
1

系统信息 

Exited with return code 0
测试点 #29
Accepted
得分：100
用时：29 ms
内存：2356 KiB

输入文件（025.in） 

1 uixrhdqemnxxzroxcejljfycugqmhwfdrjmevtanfoqxazjmzayqswqhwwzlktlrgeysmylmstdwtjzjafzxrmeqemulczzsjl
<999904 bytes omitted>

答案文件（025.out） 

1
1

用户输出 

1
1

系统信息 

Exited with return code 0
测试点 #30
Time Limit Exceeded
得分：0
用时：1012 ms
内存：1472 KiB

输入文件（026.in） 

500000 blmqqpeagrrsjkpetpdgwewjwgcnyuhwesdrxbtyvritxjduuqznagfzgiwtseqtmamvemtmristsbuxzgumefkgryyqu
<1499908 bytes omitted>

答案文件（026.out） 

0
测试点 #31
Time Limit Exceeded
得分：0
用时：1024 ms
内存：1496 KiB

输入文件（027.in） 

500000 yeeuvuwvleorkkhwunbwgfxoafcumwzfeizpemxoaxewpoalterimttspcrfaxqxjgtwgnyvpoeebfzvcqfhkbbeahnkg
<1499908 bytes omitted>

答案文件（027.out） 

0
测试点 #32
Time Limit Exceeded
得分：0
用时：1016 ms
内存：1516 KiB

输入文件（028.in） 

500000 nfirnhxclymdagojqbkxhrhjxtpisnvhkkdmghniuwuuumiksrpcwyqmampqgpceeesvzveoihiofiosqifzawtecokrd
<1499908 bytes omitted>

答案文件（028.out） 

0
BNBU Online Judge System Powered by SYZOJ.