首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5163 #1032. 删除字符 Memory Limit Exceeded 0 14865 ms 327684 K C++ 17 / 1.2 K Ruining 2024-02-25 16:16:24
显示原始代码 
#include <iostream>
#include <string>
#include <vector>

int main() {
    int T;
    std::cin >> T;

    while (T--) {
        int n;
        std::string S;
        std::cin >> n >> S;

        std::vector<std::string> substrings;

        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < S.length(); ++j) {
                for (int k = j; k < S.length(); ++k) {
                    substrings.push_back(S.substr(j, k - j + 1));
                }
            }
            if (i % 2 == 0 && !S.empty()) {
                S.erase(S.begin());
            } else if (S.length() > 1) {
                S.erase(S.begin() + 1);
            }
        }

        int uniqueCount = 0;
        for (size_t i = 0; i < substrings.size(); ++i) {
            bool isUnique = true;
            for (size_t j = 0; j < i; ++j) {
                if (substrings[i] == substrings[j]) {
                    isUnique = false;
                    break;
                }
            }
            if (isUnique) {
                uniqueCount++;
            }
        }

        std::cout << uniqueCount << std::endl;
    }

    return 0;
}
子任务 #1
Memory Limit Exceeded
得分：0
测试点 #1
Memory Limit Exceeded
得分：0
用时：628 ms
内存：327684 KiB

输入文件（1.in） 

7
17
lmijlfpaqbmhngzsu
13
fsulkosexxjrx
12
awnjjhwzbari
22
yntpkzihdgvrzdeyrlmuqn
15
tjspa
<946 bytes omitted>

答案文件（1.out） 

133
79
61
220
107
195
22706

用户输出 

207
117
93
348
159
308
测试点 #2
Memory Limit Exceeded
得分：0
用时：281 ms
内存：327684 KiB

输入文件（2.in） 

11
11
knsxnubwozp
7
iribwcw
11
bithqxnqakh
8
dzlvlkcv
9
blckfdldw
9
bnyrigegm
8
jfpuhl
<965 bytes omitted>

答案文件（2.out） 

59
22
61
31
40
43
36
36
122
70
22600

用户输出 

85
32
84
43
55
56
45
45
203
101
测试点 #3
Memory Limit Exceeded
得分：0
用时：319 ms
内存：327684 KiB

输入文件（3.in） 

10
13
ugtmuvbevseqo
8
ymdhoadv
9
lvicbozdb
13
cipzzznkqpkmb
13
adragdvkfbeju
9
oahxlnfku
<961 bytes omitted>

答案文件（3.out） 

74
34
44
67
73
45
103
36
47
22854

用户输出 

118
44
56
108
118
57
158
55
75
测试点 #4
Memory Limit Exceeded
得分：0
用时：619 ms
内存：327684 KiB

输入文件（4.in） 

4
42
cpglhubanrsmyhudvtpfdiillvzmierufptxgaxjwx
32
icsdfsopdcrakmkcolmdkwjemhzjhqkd
26
cnzgltf
<928 bytes omitted>

答案文件（4.out） 

631
344
289
22725

用户输出 

1247
739
474
测试点 #5
Memory Limit Exceeded
得分：0
用时：268 ms
内存：327684 KiB

输入文件（5.in） 

10
7
gwoyfek
16
hsntncdhshbgdogd
12
ieuqkropdqll
13
zvldoosscarsn
13
bqatyualulceo
14
fy
<962 bytes omitted>

答案文件（5.out） 

28
93
74
75
75
89
20
29
57
22627

用户输出 

34
176
100
116
117
135
24
42
83
测试点 #6
Memory Limit Exceeded
得分：0
用时：557 ms
内存：327684 KiB

输入文件（6.in） 

3
48
gxmuddeisymeynyletybqiwvxkvsgxkewidrysvnawsjkhkz
52
jpjvlndgudnbtebtinzaptjugyvyneozjtsglbr
<922 bytes omitted>

答案文件（6.out） 

652
701
22471

用户输出 

1675
1969
测试点 #7
Time Limit Exceeded
得分：0
用时：1050 ms
内存：2724 KiB

输入文件（7.in） 

2373
49
bvccvgcnrbijmfmjjsjnhapcjnmzqnjlbajmehwlzueqmixab
34
pljrwbfemmyfyuydvjrmvustzbzyjpagsx
<1014148 bytes omitted>

答案文件（7.out） 

633
393
630
685
849
856
547
484
305
520
771
924
566
375
485
469
535
618
513
677

<11777 bytes omitted>

用户输出 

1713
834
1535
1570
1999
2049
1135
1065
596
1047
1723
2168
1403
786
989
935
1130
1685
1012
1303
2320
1281
766
628
1596
1867
1132

<164 bytes omitted>
测试点 #8
Memory Limit Exceeded
得分：0
用时：337 ms
内存：327684 KiB

输入文件（8.in） 

285
372
mwtberyyhyhzaongwyjrndajxkubasgfkrdfduyeuuwpdrongxsughgvmslfxuoyhzomtefvdknasjuucfqhupgeri
<1001903 bytes omitted>

答案文件（8.out） 

8997
9237
7581
8250
8200
7527
8403
9036
8528
8446
8799
8944
8592
8301
8778
7034
8302
<1614 bytes omitted>
测试点 #9
Memory Limit Exceeded
得分：0
用时：760 ms
内存：327684 KiB

输入文件（9.in） 

8904
12
tellwtkdkfdd
12
gtjbxhdlrdqm
5
ogroh
13
ooswjcdqwxwdr
13
iccjudoxjvtie
10
cqedwj
<1050608 bytes omitted>

答案文件（9.out） 

55
75
13
69
73
52
67
108
92
49
68
88
90
40
17
72
78
41
32
20
67
122
127
57
5
<36648 bytes omitted>

用户输出 

96
102
16
117
108
69
101
181
136
80
101
120
139
64
24
101
126
65
42
23
100
211
182
85
84
178
137
44
55
84
71
102
117
24
67
55
70
<30187 bytes omitted>
测试点 #10
Memory Limit Exceeded
得分：0
用时：662 ms
内存：327684 KiB

输入文件（10.in） 

9776
13
oucffdelnbznt
7
vyiwewl
9
fmsgcgsbl
10
xihofkjkyi
11
cpntdyewrqa
7
zpeqsqu
10

<1054359 bytes omitted>

答案文件（10.out） 

80
26
38
51
66
26
41
23
63
28
81
15
45
26
56
26
131
66
40
44
52
28
77
20
85
<39700 bytes omitted>

用户输出 

111
33
55
69
86
33
67
33
84
34
117
17
57
33
83
33
204
86
56
63
70
34
126
24
118
83
16
16
44
34
69
57
69
56
29
95
62
33
34
85
25

<31949 bytes omitted>
测试点 #11
Memory Limit Exceeded
得分：0
用时：382 ms
内存：327684 KiB

输入文件（11.in） 

210
490
fzvaqsloioevqkazfzvonegrtzlekqwazcctgmixavecnxfiwwshdkurlcxjawrdvcteelvuonfryugynvmxomkykk
<1001378 bytes omitted>

答案文件（11.out） 

11956
12609
11066
12219
11303
11331
13319
11413
10721
10726
11869
10188
12032
11349
12
<1373 bytes omitted>
测试点 #12
Time Limit Exceeded
得分：0
用时：1045 ms
内存：736 KiB

输入文件（12.in） 

6657
17
ldhmudbfsmncqzmiz
13
cnsvlbjgabuok
14
cmcoxrkmqmdzyt
12
kavitkpocaur
17
wpadrvyawg
<1039468 bytes omitted>

答案文件（12.out） 

129
87
81
68
123
134
103
85
42
76
154
65
32
89
60
60
53
133
55
133
126
114
69
<29789 bytes omitted>

用户输出 

205
120
138
101
204
206
178
118
56
134
257
85
41
139
84
98
70
184
84
228
206
179
107
258
204
181
195
155
205
54
168
157
111
287

<15164 bytes omitted>
测试点 #13
Time Limit Exceeded
得分：0
用时：1052 ms
内存：1772 KiB

输入文件（13.in） 

2600
34
hatywmyrdiilobzuelxszhlfyijuwoxkpu
38
jiorhzhbbltdpauevistnexnvypmijyeykvpxq
36
poocmm
<1015510 bytes omitted>

答案文件（13.out） 

445
532
397
597
317
661
357
331
411
248
383
520
447
383
538
373
324
503
391
387

<12907 bytes omitted>

用户输出 

815
1020
897
1328
649
1468
736
565
788
553
720
1214
885
730
1104
740
674
910
735
786
859
1609
1019
788
1209
835
1151
978
1437
45
<326 bytes omitted>
测试点 #14
Time Limit Exceeded
得分：0
用时：1002 ms
内存：1456 KiB

输入文件（14.in） 

3396
38
pwjmdzwzyreljahttcbthaztnirwpfbeiygygf
27
skyhxggijuxwhgcpnksrtqgvxzd
19
mmglnkjfcesvj
<1020286 bytes omitted>

答案文件（14.out） 

480
284
158
192
287
235
399
379
259
176
339
274
345
371
429
253
312
302
282
395

<16878 bytes omitted>

用户输出 

1023
505
257
335
487
426
881
690
524
307
649
502
645
832
913
412
605
513
523
768
809
934
861
228
650
1086
1216
652
415
789
487
7
<1161 bytes omitted>
测试点 #15
Time Limit Exceeded
得分：0
用时：1006 ms
内存：1692 KiB

输入文件（15.in） 

2924
42
lmaolojipkmtmamuxyzgitjesitwbqjdkswzsmvuec
32
jdgttwlbkfiqafvgsdltlukqqynpfwdg
35
pywb
<1017454 bytes omitted>

答案文件（15.out） 

551
373
418
265
395
493
203
411
485
382
262
386
313
489
617
443
284
465
769
425

<14525 bytes omitted>

用户输出 

1280
703
885
509
744
942
399
859
1097
833
522
834
733
1097
1408
835
599
887
2041
1023
1160
563
771
781
1725
778
1043
1212
1046
6
<618 bytes omitted>
测试点 #16
Memory Limit Exceeded
得分：0
用时：877 ms
内存：327684 KiB

输入文件（16.in） 

9903
5
gccus
12
xqnllqsyesan
10
fwsdxgomkv
12
uwhkyzpkztri
14
tltcbpqnkemmnq
11
rkmcvisj
<1054892 bytes omitted>

答案文件（16.out） 

12
59
55
69
87
63
32
81
116
64
57
57
129
43
51
74
21
21
73
108
44
31
45
15
6
<40136 bytes omitted>

用户输出 

14
92
71
100
136
81
44
119
167
99
77
85
206
67
70
117
25
25
101
181
56
39
57
23
101
45
34
94
82
53
69
100
138
6
70
44
120
102
34
<32223 bytes omitted>
测试点 #17
Time Limit Exceeded
得分：0
用时：1051 ms
内存：5272 KiB

输入文件（17.in） 

1487
64
dkzivurcqgolujwdxtqgpyeiafqarfyyemzmykmyizaqklswmgxoaowpqedmwiub
72
rwmzamzjiurgspgkdlhb
<1008832 bytes omitted>

答案文件（17.out） 

1156
1325
1109
1409
1279
1747
863
1056
1109
1415
991
1414
1186
1007
1377
987
756
10
<8486 bytes omitted>

用户输出 

2992
3764
3049
4809
测试点 #18
Time Limit Exceeded
得分：0
用时：1048 ms
内存：524 KiB

输入文件（18.in） 

7355
13
edrqbuvknkcaa
14
zxykdurxkolmng
13
vkjrsjkfxnmgy
12
ndbuvxmcoemj
8
wwdcqkvf
14
m
<1043146 bytes omitted>

答案文件（18.out） 

86
92
76
76
29
99
75
39
150
139
119
66
66
40
107
114
85
36
115
172
160
92
39

<31830 bytes omitted>

用户输出 

119
138
119
102
44
139
116
54
284
230
181
100
86
52
180
221
137
45
180
282
255
139
55
84
136
201
306
158
85
310
56
99
66
231
165
<22770 bytes omitted>
测试点 #19
Memory Limit Exceeded
得分：0
用时：911 ms
内存：327684 KiB

输入文件（19.in） 

8250
11
fyfumslakmu
7
kizajay
15
rducuwkxcleomrz
15
rgkqqadkmrbhvrw
11
edvntjqnqxm
9
odt
<1047620 bytes omitted>

答案文件（19.out） 

54
26
100
93
59
44
109
38
47
60
48
77
95
123
136
107
60
33
35
18
27
98
39
69
<34616 bytes omitted>

用户输出 

83
33
159
148
84
56
202
56
64
85
68
102
140
205
230
158
99
43
53
23
33
140
54
100
85
194
53
171
34
134
45
45
215
179
120
207
156
<28817 bytes omitted>
测试点 #20
Time Limit Exceeded
得分：0
用时：1010 ms
内存：632 KiB

输入文件（20.in） 

6420
18
yarjjrwqozdlheuucs
16
yrtajzascbebidni
18
hdvwjxfcdcfnnlreci
15
vqqfwqtknjnrwtw
13
<1038106 bytes omitted>

答案文件（20.out） 

141
120
136
86
81
55
160
138
193
40
111
233
110
102
68
92
130
168
186
118
80
43
<29141 bytes omitted>

用户输出 

218
182
225
144
118
115
233
208
343
56
158
413
179
151
115
147
206
257
310
180
120
62
159
139
219
205
158
84
411
84
158
137
295

<18813 bytes omitted>
BNBU Online Judge System Powered by SYZOJ.