QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#148844#1065. 连续子序列sdoi 100 ✓14ms6016kbC++231.7kb2023-08-23 19:31:252023-08-23 20:30:37

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 20
Accepted

Test #1:

score: 20
Accepted
time: 3ms
memory: 3712kb

input:

100
11001101001100101101001011001101001100101100110100101101001100101101001011001101001011010 59
01001011010011001011001101001100101101001011001101001011010011 65
11010011001011001101001100101101001011001101001100101100110100101101001100101101001011001 53
00110100110010110011010010110100110010110011...

output:

2
2
1
2
2
4
7
5
7
3
2
2
4
1
4
2
4
3
1
3
2
4
2
2
2
11
5
2
1
3
3
1
7
2
2
4
2
2
6
1
4
2
3
7
4
3
2
8
2
2
2
2
2
2
4
2
2
2
3
2
6
2
11
14
4
2
1
7
3
2
2
2
2
3
5
3
3
3
3
4
5
3
2
4
3
2
2
2
2
3
3
7
2
5
3
4
7
4
2
2

result:

ok 100 lines

Test #2:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

100
0010110011010010110100110 63
0110100101 63
10010110100110010110011010011001011010010110011010011001011001101001011010011001011010 79
0100101100110100110010110011010010110100 99
0010110100110 57
10100110010110011010011001011010010110011010011001011001101001011010011001011001101 82
100110100110010...

output:

5
10
2
4
5
1
3
3
2
14
1
4
2
2
2
1
1
2
3
2
4
4
11
4
4
3
4
4
3
8
2
4
4
4
2
2
3
1
3
2
7
2
13
2
2
2
7
6
4
2
2
5
2
3
3
2
2
3
3
4
2
2
3
14
1
3
3
2
2
2
3
2
2
9
2
2
2
2
1
2
2
1
4
1
2
7
1
3
7
4
2
2
4
2
2
3
2
3
3
2

result:

ok 100 lines

Subtask #2:

score: 20
Accepted

Test #3:

score: 20
Accepted
time: 3ms
memory: 3800kb

input:

100
10011001011010010110011010011001011001101001011010011001011001101 36577
110010110011010010110100110010110100101100110100101101001100101100 27539
100110100110010110011010010110100110010110100101100110100101101001100101100110100110 49845
010011001011010010110011010011001011001101001011010011001011...

output:

594
457
861
835
567
769
633
3145
1549
856
1204
914
790
275
710
475
481
1125
1487
3041
894
2759
720
733
488
930
1546
442
665
929
1558
645
1095
898
553
510
2423
1611
1051
464
2271
458
515
508
841
853
633
469
631
491
808
323
275
666
1594
3371
1165
773
1409
1879
749
512
865
2890
244
448
1864
1098
531
31...

result:

ok 100 lines

Test #4:

score: 0
Accepted
time: 3ms
memory: 3936kb

input:

100
00101100110100110010110011010010110100110010110011010011001011010010110011010010110100110010 28932
101001011010011001011010010110011010010 36758
10010110011010011001011010010110011010011001011001101001011010011 29501
01101001011010011001011001101001100101101001011001101 42132
011001101001100101 ...

output:

236
595
478
1417
2650
1503
456
862
291
661
631
604
537
523
3778
1053
797
737
819
1041
877
3313
623
534
2582
2679
733
914
405
1776
1569
495
521
4803
898
1007
253
992
1313
263
525
473
2322
462
958
765
1394
1307
671
226
791
5034
2015
1222
723
693
579
633
543
221
3013
1926
1141
2902
790
1020
2945
702
11...

result:

ok 100 lines

Subtask #3:

score: 60
Accepted

Test #5:

score: 60
Accepted
time: 8ms
memory: 6016kb

input:

100
0110100110010110011010010110100110010110011010011001011010010110011010011001011001101001011010011001 538782295465183009
010110100101100110100101101001100101101001011001101001100101100110100101101001100101 523819376769950058
010011001011010010110011010010110100110010 603617868784229971
1001011010...

output:

625905115
516804318
857202094
559777803
942938174
126650205
823738533
204922935
174479774
549116985
435387601
527386722
737743599
91923596
404828892
575166800
368697681
280157312
109054327
127248871
416007705
562636356
915364900
206616450
325376905
873446297
760012667
485162216
310998106
778868064
2...

result:

ok 100 lines

Test #6:

score: 0
Accepted
time: 9ms
memory: 5996kb

input:

100
001011010010110011010010110100110010 502089039763996259
001100101101001011001101001011010011001 817423529459653040
001101001011010011001011001101001100101 802034193184911455
00101100110100101101001100101101001011001101001100101100110100101101 685924881067652914
0011010011001011001101001011010011...

output:

683392369
971834271
632824364
835739796
768691605
738399709
934019276
280965877
316701220
171092155
867696843
683538997
417670933
215883139
342508109
204817004
610017381
39383533
906184344
88925420
876914386
573836809
671037419
723502316
238045307
964532138
243163087
331184603
307269393
802299509
65...

result:

ok 100 lines

Test #7:

score: 0
Accepted
time: 5ms
memory: 5912kb

input:

100
1010011001011001101001011010011001011010010110 965395788357776806
011001011010 834399723299099107
010011001011001101001011010011001011001101001 572382637490939482
100101100110100101101001100101100110100110010110 886490565150008015
1100101101001011001101001100101100110 944745159494376740
10011001...

output:

487338459
750890213
811428491
172643122
543894738
315671710
528259905
562212758
785876656
295586524
846780147
842628536
186736976
970329654
39146776
314362623
586354087
873898880
212848829
322291680
478218035
15356657
790365881
501695725
244540089
157791241
987974209
839161472
241094621
246154851
31...

result:

ok 100 lines

Test #8:

score: 0
Accepted
time: 9ms
memory: 5892kb

input:

100
01011010011001011001101001100101101001011001101001011010 705330500096781561
010011001011001101001100101101001011001101001011010 851375912843577877
00110010110011010010110100 945079007711873639
0101100110100 870068764206535059
0101100110100110010110100101100110100110010110011010010110100110010110...

output:

561874756
300049495
715029994
290932755
962840091
223854657
864023041
64542555
378552772
665977956
752203184
139381977
568199805
855667254
110106682
827933943
538798057
612214841
111094242
525494483
586802958
856988411
248056921
262665454
766650847
540867777
39706110
576233456
223471392
20724731
109...

result:

ok 100 lines

Test #9:

score: 0
Accepted
time: 8ms
memory: 5908kb

input:

100
01001011001101001011010011001011010010110011010011001011001101001011010011001011010 668637248690562107
01011010011001011010010 644980065533280858
0011010011001011001101001011010011001011 817775377932807795
11010010110011010010110100110010110011010011001011010010110011010011001011001101001011 853...

output:

415562583
706235061
324750433
880275564
648908201
755613035
199718010
559537016
397474476
63479041
808398737
500159396
664858922
30649751
528349475
461615431
963376033
946453957
56312586
221447700
318059566
315140597
891491745
480573070
701122680
99275134
386460261
674519539
932070756
237061523
1742...

result:

ok 100 lines

Test #10:

score: 0
Accepted
time: 14ms
memory: 5920kb

input:

100
101001100101101001011001101001011010011001011001101001100101101001011001101001100101100110100 908571956134599568
0010110100101100110100110010110011010010110100110010110100101100110100 661956255077759629
01001011001101001011010011001 690471743858774656
00110010110100101100110100110010110011010010...

output:

286837132
465444466
286071250
642325384
605281986
233919191
727714937
865734515
682576874
328925908
135819466
311425555
533978152
765596020
399793467
428916382
667727892
788319371
502496068
282462448
195060177
499406026
849240347
144931649
563603626
859714406
2901124
923482218
598036305
944008074
62...

result:

ok 100 lines