编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5046 #1032. 删除字符 Wrong Answer 0 14545 ms 16036 K C++ 17 / 1.3 K t330026189 2024-02-25 15:19:46
显示原始代码
#include <iostream>
//#include <stdio.h>
#include <math.h>
#include <string.h>
#include <algorithm>
#include <queue>
#include <vector>
#include <stack>
#include <string>
#define ll long long

using namespace std;
//#define Max 2000006

void read(ll &x) {
    ll res = 0;
    char c = getchar();
    while (c < '0' || c > '9') c = getchar();
    while (c >= '0' && c <= '9') {
        res = res * 10 + c - '0';
        c = getchar();
    }
    x = res;
}
ll str[2000006];
int map[28];
int main(void) {
    ll t, n, cnt = 0;
    char c;
    cin >> t;
    getchar();
    for (ll i = 0; i < t; ++i) {
        cin >> n;
        getchar();
        memset(map, 0, sizeof(map));
        memset(str, 0, sizeof(str));
        cnt = 0;
        for (ll j = 1; j <= n; ++j) {
            scanf("%c", &c);
            if (map[c - 'a'])
                str[j] = str[j - 1];
            else {
                // cout << "map" << c - 'a' << " ";
                map[c - 'a'] = 1;
                str[j] = str[j - 1] + 1;
            }
        }
        getchar();
        for (ll j = 1; j <= n; ++j) {
            cnt += str[j];
            // cout << str[j] << " ";
        }
        cout << cnt << endl;
    }

    return 0;
}
子任务 #1
Wrong Answer
得分:0
测试点 #1
Wrong Answer
得分:0
用时:51 ms
内存:16012 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

用户输出

135
69
52
203
95
181
22680

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #2
Wrong Answer
得分:0
用时:64 ms
内存:15988 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

用户输出

60
17
52
25
33
35
28
28
110
60
22574

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #3
Wrong Answer
得分:0
用时:77 ms
内存:16016 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

用户输出

77
27
36
58
62
36
92
29
38
22828

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #4
Wrong Answer
得分:0
用时:39 ms
内存:15968 KiB

输入文件(4.in

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

答案文件(4.out

631
344
289
22725

用户输出

650
326
273
22699

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #5
Wrong Answer
得分:0
用时:57 ms
内存:15980 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

用户输出

28
84
64
65
65
79
15
23
48
22601

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #6
Wrong Answer
得分:0
用时:24 ms
内存:15972 KiB

输入文件(6.in

3
48
gxmuddeisymeynyletybqiwvxkvsgxkewidrysvnawsjkhkz
52
jpjvlndgudnbtebtinzaptjugyvyneozjtsglbr
<922 bytes omitted>

答案文件(6.out

652
701
22471

用户输出

678
681
22445

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #7
Time Limit Exceeded
得分:0
用时:1008 ms
内存:15872 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>

用户输出

661
374
609
664
826
832
525
465
288
498
749
899
546
356
467
450
515
597
491
654
999
542
365
311
584
785
509
621
381
576
466
459

<628 bytes omitted>
测试点 #8
Time Limit Exceeded
得分:0
用时:1011 ms
内存:16008 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>

用户输出

9343
9211
7555
8224
8174
7501
8377
9010
8502
8420
8773
8918
8566
8275
8752
7008
8276
7662
8579
7846
8454
8661
8481
8092
9026
844
<767 bytes omitted>
测试点 #9
Time Limit Exceeded
得分:0
用时:1009 ms
内存:15988 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>

用户输出

60
64
9
60
63
43
57
96
82
43
58
76
78
32
12
62
68
34
26
15
58
110
114
47
48
98
74
28
31
50
45
59
59
13
39
32
42
21
119
23
86
84

<390 bytes omitted>
测试点 #10
Time Limit Exceeded
得分:0
用时:1051 ms
内存:16028 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>

用户输出

82
20
31
43
55
20
34
17
54
21
70
10
36
20
47
20
119
55
32
37
43
21
67
15
75
54
10
9
25
21
39
36
41
36
17
51
33
20
21
54
15
7
26

<448 bytes omitted>
测试点 #11
Time Limit Exceeded
得分:0
用时:1011 ms
内存:15920 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>

用户输出

12420
12583
11040
12193
11277
11305
13293
11387
10695
10700
11843
10162
12006
11323
12153
12252
11916
12715
11801
11342
11846
11
<964 bytes omitted>
测试点 #12
Time Limit Exceeded
得分:0
用时:1013 ms
内存:16000 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>

用户输出

133
75
70
58
111
120
93
75
34
67
140
55
25
79
50
51
44
118
46
121
112
102
60
149
107
107
101
74
127
35
92
96
65
171
111
55
129
2
<458 bytes omitted>
测试点 #13
Time Limit Exceeded
得分:0
用时:1012 ms
内存:16004 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>

用户输出

458
510
379
577
298
639
339
311
390
234
364
502
427
361
516
354
306
481
372
367
363
666
501
373
430
426
514
434
626
271
316
432

<556 bytes omitted>
测试点 #14
Time Limit Exceeded
得分:0
用时:1005 ms
内存:16020 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>

用户输出

499
265
143
178
268
219
382
360
242
161
321
257
327
353
411
236
293
283
265
376
436
362
417
118
329
473
501
360
248
402
262
372

<535 bytes omitted>
测试点 #15
Time Limit Exceeded
得分:0
用时:1009 ms
内存:16036 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>

用户输出

571
355
398
248
375
470
187
391
466
363
246
368
297
471
595
423
270
444
747
406
535
285
414
294
712
397
461
562
511
322
548
437

<636 bytes omitted>
测试点 #16
Time Limit Exceeded
得分:0
用时:1021 ms
内存:15988 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>

用户输出

13
51
45
59
77
54
25
70
104
54
47
47
115
36
42
65
15
15
63
96
36
25
36
11
55
28
21
58
41
27
42
63
75
3
44
28
74
64
191
22
48
41

<471 bytes omitted>
测试点 #17
Time Limit Exceeded
得分:0
用时:1011 ms
内存:16012 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>

用户输出

1196
1299
1083
1385
1253
1721
840
1034
1088
1390
968
1389
1162
984
1352
963
732
978
1231
1404
1314
1002
1397
1329
1105
1316
972

<1305 bytes omitted>
测试点 #18
Time Limit Exceeded
得分:0
用时:1013 ms
内存:15996 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>

用户输出

88
80
65
65
22
87
67
33
136
126
107
57
55
32
96
105
74
28
103
159
147
80
32
43
67
111
157
93
49
169
36
51
38
139
86
125
57
58
94
<486 bytes omitted>
测试点 #19
Time Limit Exceeded
得分:0
用时:1007 ms
内存:15996 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>

用户输出

57
20
88
82
50
36
97
30
39
50
40
66
82
110
123
95
51
27
29
13
21
85
32
60
53
114
33
85
21
75
28
28
116
102
77
122
82
29
37
96
50
<423 bytes omitted>
测试点 #20
Time Limit Exceeded
得分:0
用时:1052 ms
内存:15996 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>

用户输出

144
107
123
77
71
47
144
122
179
32
99
217
99
91
59
81
116
153
173
106
68
35
97
82
119
109
75
48
218
52
96
73
167
71
103
176
121
<895 bytes omitted>