首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#3836 #1008. 出行请佩戴好字符串 Time Limit Exceeded 47 19111 ms 2336 K C++ 17 / 1.4 K t330026124 2023-11-25 16:59:19
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
char s[500001], t[500001], ds[500001], dt[500001];
int a[500001];
void erase(char s[], int n) {
    int i;
    for (i = n; i < strlen(s) - 1; i++) {
        s[i] = s[i + 1];
    }
    s[i] = '\0';
}
int main() {
    int n, k = 0;
    cin >> n;
    scanf("%s", t);
    for (int i = 1; i <= n; i++) {
        scanf("%s", s);
        if (strcmp(s, t) == 0) {
            a[++k] = i;
            continue;
        }
        if (strlen(s) == strlen(t) + 1) {
            strcpy(ds, s);
            int is2 = 0;
            for (int j = 0; j < strlen(ds); j++) {
                erase(ds, j);
                if (strcmp(ds, t) == 0) {
                    a[++k] = i;
                    is2 = 1;
                    break;
                }
                strcpy(ds, s);
            }
            if (is2 == 1) {
                continue;
            }
        }
        if (strlen(s) == strlen(t) - 1) {
            strcpy(dt, t);
            int is3 = 0;
            for (int j = strlen(dt) - 1; j >= 0; j--) {
                erase(dt, j);
                if (strcmp(dt, s) == 0) {
                    a[++k] = i;
                    is3 = 1;
                    break;
                }
                strcpy(dt, t);
            }
            if (is3 == 1) {
                continue;
            }
        }
        if (strlen(s) == strlen(t)) {
            strcpy(dt, t);
            strcpy(ds, s);
            int is4 = 0;
            for (int j = strlen(ds) - 1; j >= 0; j--) {
                erase(ds, j);
                erase(dt, j);
                if (strcmp(ds, dt) == 0) {
                    a[++k] = i;
                    is4 = 1;
                    break;
                }
                strcpy(dt, t);
                strcpy(ds, s);
            }
            if (is4 == 1) {
                continue;
            }
        }
    }
    cout << k << endl;
    for (int i = 1; i <= k; i++) {
        cout << a[i] << " ";
    }
    return 0;
}
子任务 #1
Time Limit Exceeded
得分：46
测试点 #1
Accepted
得分：100
用时：13 ms
内存：304 KiB

输入文件（000.in） 

999 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
<500903 bytes omitted>

答案文件（000.out） 

3
152 259 931

用户输出 

3
152 259 931

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：3 ms
内存：244 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
用时：6 ms
内存：1248 KiB

输入文件（001.in） 

1 mbhuxcdepwkaftcdhyipsdkwablxttzfhsqgtecualksypdgrjmjfgszytpzppbxzocujrkdpxbsnemoorbjelvnsmfjjtllys
<999904 bytes omitted>

答案文件（001.out） 

1
1

用户输出 

1
1

系统信息 

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

输入文件（example1.in） 

1 aoki
takahashi

答案文件（example1.out） 

0

用户输出 

0

系统信息 

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

输入文件（002.in） 

1 ogpocwbvxzqpbdppvaycxpmzmvvbiorpmvxqmdreqzxxqjqtggbnowbxdjzneocbrlwlxyjigcukvdzjkshzqbsdxekswgmpst
<999903 bytes omitted>

答案文件（002.out） 

1
1
测试点 #6
Accepted
得分：100
用时：3 ms
内存：384 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
用时：1026 ms
内存：1804 KiB

输入文件（003.in） 

1 zpjmedcpyuutbkwiqaeovrtgakiquxefttozstlcblrxpyosznyrodfcmawcrjfjdgblazxklrghrvqbsrelttcfnfxsqqgvnf
<999903 bytes omitted>

答案文件（003.out） 

1
1
测试点 #8
Time Limit Exceeded
得分：0
用时：1034 ms
内存：2336 KiB

输入文件（004.in） 

1 evtrywpdwormsstvkuaglehyynvqylbipogzoayqdwcqksnuxsqchomtrbdasfneodymigrycbmiysylkwpfszqggeohtasyhk
<999904 bytes omitted>

答案文件（004.out） 

1
1
测试点 #9
Time Limit Exceeded
得分：0
用时：1010 ms
内存：2320 KiB

输入文件（005.in） 

1 kcjtarqleglkiipsmmrfxlhsdxvkrjoyibltxtzluqkuudmswflsbygdhufvvvxnzhorlhulxysdfhrfkbkvmhlmyxmfeutlfo
<999904 bytes omitted>

答案文件（005.out） 

0
测试点 #10
Accepted
得分：100
用时：230 ms
内存：1928 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
用时：119 ms
内存：1052 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
用时：102 ms
内存：660 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
用时：56 ms
内存：484 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
用时：69 ms
内存：424 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
用时：100 ms
内存：384 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
用时：250 ms
内存：352 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
用时：630 ms
内存：348 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
Time Limit Exceeded
得分：0
用时：1041 ms
内存：352 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>
测试点 #19
Time Limit Exceeded
得分：0
用时：1009 ms
内存：356 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>
测试点 #20
Time Limit Exceeded
得分：0
用时：1025 ms
内存：276 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>
测试点 #21
Time Limit Exceeded
得分：0
用时：1031 ms
内存：352 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>
测试点 #22
Time Limit Exceeded
得分：0
用时：1018 ms
内存：384 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>
测试点 #23
Time Limit Exceeded
得分：0
用时：1040 ms
内存：360 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
测试点 #24
Time Limit Exceeded
得分：0
用时：1043 ms
内存：404 KiB

输入文件（020.in） 

30 nxaplgkirlciydgnsgfjnkgbpjusacbpwzizhilsubwxytkracosrlmmusnegdyoqexwhuwavmrithhguelotmxrhragmuikf
<507832 bytes omitted>

答案文件（020.out） 

13
2 3 5 6 11 14 15 16 17 18 22 23 26
测试点 #25
Time Limit Exceeded
得分：0
用时：1016 ms
内存：404 KiB

输入文件（021.in） 

15 wunmsejnfnwnvlpigzbhvubgvedxigolyigdvciyaranlroazvsqrzbnuhlatppgfblfwpvvkupsnflrratcaezfdujbvtwdl
<524205 bytes omitted>

答案文件（021.out） 

6
2 3 5 6 7 12
测试点 #26
Time Limit Exceeded
得分：0
用时：1024 ms
内存：612 KiB

输入文件（022.in） 

7 myoknemnaqepwayqjmyaxxgnoimqcjqnxlimszumcebicvtksyqdhxlmianfpdhktievvpbmoowaqxkxpjhsmjpifbaenkjvwp
<524201 bytes omitted>

答案文件（022.out） 

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

输入文件（023.in） 

3 ulknrvqsydewoinmqhbokcmhxtvieyrfvrnituqfvznwakqkwnidnllqcvpixnqkdglrobisqkagtyqflolxxqiaicqvwinlez
<524195 bytes omitted>

答案文件（023.out） 

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

输入文件（024.in） 

1 hoinpkocudfjfkiqptttzkjkivllrqqommshezldniebrcxnumzgpzodwgkimujmglfsnzhaeocqylsaxlelzhdaxrzrcgmyeo
<524192 bytes omitted>

答案文件（024.out） 

1
1

用户输出 

1
1

系统信息 

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

输入文件（025.in） 

1 uixrhdqemnxxzroxcejljfycugqmhwfdrjmevtanfoqxazjmzayqswqhwwzlktlrgeysmylmstdwtjzjafzxrmeqemulczzsjl
<999904 bytes omitted>

答案文件（025.out） 

1
1

用户输出 

1
1

系统信息 

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

输入文件（026.in） 

500000 blmqqpeagrrsjkpetpdgwewjwgcnyuhwesdrxbtyvritxjduuqznagfzgiwtseqtmamvemtmristsbuxzgumefkgryyqu
<1499908 bytes omitted>

答案文件（026.out） 

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

输入文件（027.in） 

500000 yeeuvuwvleorkkhwunbwgfxoafcumwzfeizpemxoaxewpoalterimttspcrfaxqxjgtwgnyvpoeebfzvcqfhkbbeahnkg
<1499908 bytes omitted>

答案文件（027.out） 

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

输入文件（028.in） 

500000 nfirnhxclymdagojqbkxhrhjxtpisnvhkkdmghniuwuuumiksrpcwyqmampqgpceeesvzveoihiofiosqifzawtecokrd
<1499908 bytes omitted>

答案文件（028.out） 

0
BNBU Online Judge System Powered by SYZOJ.