首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#3764 #1008. 出行请佩戴好字符串 Time Limit Exceeded 31 12586 ms 20628 K C / 1.7 K s230026080 2023-11-25 16:47:49
显示原始代码 
#include <stdio.h>
#include <stdbool.h>
#include <string.h>
#include <stdlib.h>

int N;
char S[5000], T[5000][5000];

bool c1(char T[]) {
    if (strlen(T) != strlen(S))
        return false;
    int lenT = strlen(T), i = 0;
    for (i = 0; i < lenT; i++) {
        if (S[i] != T[i])
            return false;
    }
    return true;
}

bool c2(char T[]) {
    int lenT = strlen(T), lenS = strlen(S);
    if (strlen(T) != strlen(S) + 1)
        return false;
    int i = 0, j = 0, ct = 0;
    for (i = 0; i < lenS; i++) {
        while (j < lenT) {
            if (S[i] == T[j]) {
                ct++;
                j++;
                break;
            }
            j++;
        }
    }
    if (ct == lenS)
        return true;
    else
        return false;
}

bool c3(char T[]) {
    int lenT = strlen(T), lenS = strlen(S);
    if (strlen(S) != strlen(T) + 1)
        return false;
    int i = 0, j = 0, ct = 0;
    for (i = 0; i < lenT; i++) {
        while (j < lenS) {
            if (T[i] == S[j]) {
                ct++;
                j++;
                break;
            }
            j++;
        }
    }
    if (ct == lenT)
        return true;
    else
        return false;
}

bool c4(char T[]) {
    int lenS = strlen(S);
    if (strlen(S) != strlen(T))
        return false;
    int i, ct = 0;
    for (i = 0; i < lenS; i++) {
        if (S[i] == T[i]) {
            ct++;
        }
    }
    if (ct == lenS - 1)
        return true;
    else
        return false;
}

int main() {
    int i, j = 0, ct = 0, days[5000];
    scanf("%d %s", &N, S);
    for (i = 0; i < N; i++) {
        scanf("%s", T[i]);
    }
    for (i = 0; i < N; ++i) {
        if (c1(T[i]) == true) {
            ct++;
            days[j++] = i + 1;
        }
        if (c2(T[i])) {
            ct++;
            days[j++] = i + 1;
        }
        if (c3(T[i])) {
            ct++;
            days[j++] = i + 1;
        }
        if (c4(T[i])) {
            ct++;
            days[j++] = i + 1;
        }
    }
    printf("%d\n", ct);
    for (i = 0; i < ct; i++) {
        printf("%d ", days[i]);
    }
    return 0;
}
子任务 #1
Time Limit Exceeded
得分：31
测试点 #1
Accepted
得分：100
用时：6 ms
内存：4756 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
用时：2 ms
内存：276 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
Time Limit Exceeded
得分：0
用时：1025 ms
内存：788 KiB

输入文件（001.in） 

1 mbhuxcdepwkaftcdhyipsdkwablxttzfhsqgtecualksypdgrjmjfgszytpzppbxzocujrkdpxbsnemoorbjelvnsmfjjtllys
<999904 bytes omitted>

答案文件（001.out） 

1
1
测试点 #4
Accepted
得分：100
用时：3 ms
内存：276 KiB

输入文件（example1.in） 

1 aoki
takahashi

答案文件（example1.out） 

0

用户输出 

0

系统信息 

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

输入文件（002.in） 

1 ogpocwbvxzqpbdppvaycxpmzmvvbiorpmvxqmdreqzxxqjqtggbnowbxdjzneocbrlwlxyjigcukvdzjkshzqbsdxekswgmpst
<999903 bytes omitted>

答案文件（002.out） 

1
1
测试点 #6
Accepted
得分：100
用时：2 ms
内存：412 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
用时：1012 ms
内存：764 KiB

输入文件（003.in） 

1 zpjmedcpyuutbkwiqaeovrtgakiquxefttozstlcblrxpyosznyrodfcmawcrjfjdgblazxklrghrvqbsrelttcfnfxsqqgvnf
<999903 bytes omitted>

答案文件（003.out） 

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

输入文件（004.in） 

1 evtrywpdwormsstvkuaglehyynvqylbipogzoayqdwcqksnuxsqchomtrbdasfneodymigrycbmiysylkwpfszqggeohtasyhk
<999904 bytes omitted>

答案文件（004.out） 

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

输入文件（005.in） 

1 kcjtarqleglkiipsmmrfxlhsdxvkrjoyibltxtzluqkuudmswflsbygdhufvvvxnzhorlhulxysdfhrfkbkvmhlmyxmfeutlfo
<999904 bytes omitted>

答案文件（005.out） 

0
测试点 #10
Runtime Error
得分：0
用时：16 ms
内存：20400 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>

系统信息 

Killed: Segmentation fault
测试点 #11
Runtime Error
得分：0
用时：15 ms
内存：20328 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>

系统信息 

Killed: Segmentation fault
测试点 #12
Runtime Error
得分：0
用时：20 ms
内存：20324 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>

系统信息 

Killed: Segmentation fault
测试点 #13
Runtime Error
得分：0
用时：14 ms
内存：20376 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>

系统信息 

Killed: Segmentation fault
测试点 #14
Runtime Error
得分：0
用时：19 ms
内存：20456 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>

系统信息 

Killed: Segmentation fault
测试点 #15
Runtime Error
得分：0
用时：16 ms
内存：20448 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>

系统信息 

Killed: Segmentation fault
测试点 #16
Runtime Error
得分：0
用时：30 ms
内存：20628 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>

系统信息 

Killed: Segmentation fault
测试点 #17
Accepted
得分：100
用时：15 ms
内存：16400 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
用时：9 ms
内存：8596 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
用时：9 ms
内存：4628 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
用时：9 ms
内存：2580 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
用时：5 ms
内存：1376 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
用时：7 ms
内存：784 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
Time Limit Exceeded
得分：0
用时：1028 ms
内存：532 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
用时：1042 ms
内存：412 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
用时：1053 ms
内存：272 KiB

输入文件（021.in） 

15 wunmsejnfnwnvlpigzbhvubgvedxigolyigdvciyaranlroazvsqrzbnuhlatppgfblfwpvvkupsnflrratcaezfdujbvtwdl
<524205 bytes omitted>

答案文件（021.out） 

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

输入文件（022.in） 

7 myoknemnaqepwayqjmyaxxgnoimqcjqnxlimszumcebicvtksyqdhxlmianfpdhktievvpbmoowaqxkxpjhsmjpifbaenkjvwp
<524201 bytes omitted>

答案文件（022.out） 

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

输入文件（023.in） 

3 ulknrvqsydewoinmqhbokcmhxtvieyrfvrnituqfvznwakqkwnidnllqcvpixnqkdglrobisqkagtyqflolxxqiaicqvwinlez
<524195 bytes omitted>

答案文件（023.out） 

2
1 2
测试点 #28
Time Limit Exceeded
得分：0
用时：1034 ms
内存：484 KiB

输入文件（024.in） 

1 hoinpkocudfjfkiqptttzkjkivllrqqommshezldniebrcxnumzgpzodwgkimujmglfsnzhaeocqylsaxlelzhdaxrzrcgmyeo
<524192 bytes omitted>

答案文件（024.out） 

1
1
测试点 #29
Time Limit Exceeded
得分：0
用时：1046 ms
内存：796 KiB

输入文件（025.in） 

1 uixrhdqemnxxzroxcejljfycugqmhwfdrjmevtanfoqxazjmzayqswqhwwzlktlrgeysmylmstdwtjzjafzxrmeqemulczzsjl
<999904 bytes omitted>

答案文件（025.out） 

1
1
测试点 #30
Runtime Error
得分：0
用时：17 ms
内存：20404 KiB

输入文件（026.in） 

500000 blmqqpeagrrsjkpetpdgwewjwgcnyuhwesdrxbtyvritxjduuqznagfzgiwtseqtmamvemtmristsbuxzgumefkgryyqu
<1499908 bytes omitted>

答案文件（026.out） 

0

系统信息 

Killed: Segmentation fault
测试点 #31
Runtime Error
得分：0
用时：13 ms
内存：20492 KiB

输入文件（027.in） 

500000 yeeuvuwvleorkkhwunbwgfxoafcumwzfeizpemxoaxewpoalterimttspcrfaxqxjgtwgnyvpoeebfzvcqfhkbbeahnkg
<1499908 bytes omitted>

答案文件（027.out） 

0

系统信息 

Killed: Segmentation fault
测试点 #32
Runtime Error
得分：0
用时：18 ms
内存：20436 KiB

输入文件（028.in） 

500000 nfirnhxclymdagojqbkxhrhjxtpisnvhkkdmghniuwuuumiksrpcwyqmampqgpceeesvzveoihiofiosqifzawtecokrd
<1499908 bytes omitted>

答案文件（028.out） 

0

系统信息 

Killed: Segmentation fault
BNBU Online Judge System Powered by SYZOJ.