QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#884127#8703. 天气预测ucup-team340752 1378ms261372kbC++149.7kb2025-02-05 21:27:022025-02-05 21:27:04

詳細信息

Subtask #1:

score: 12
Accepted

Test #1:

score: 12
Accepted
time: 11ms
memory: 58804kb

input:

99 100
1 1 3 3 5 5 7 7 7 7 10 10 5 5 3 3 7 7 9 9 2 2 5 5 12 12 11 11 25 25 8 8 1 1 19 19 9 9 7 7 29 29 34 34 31 31 44 44 28 28 9 9 14 14 12 12 25 25 37 37 52 52 47 47 59 59 35 35 10 10 31 31 7 7 50 50 5 5 37 37 64 64 63 63 59 59 44 44 22 22 75 75 90 90 21 21 97 97
1 998244353 0 173041973 261455511 0...

output:

369498410
340301428
340301428
340301428
818250570
818250570
582814186
495589000
495589000
495589000
832775204
544932267
544932267
973379985
603834630
639346291
639346291
639346291
740840982
740840982
11776873
299072990
299072990
643290485
643290485
780724694
274914018
274914018
439117962
439117962
4...

result:

ok 101 numbers

Test #2:

score: 12
Accepted
time: 12ms
memory: 58508kb

input:

99 100
19 70 81 78 37 87 32 41 81 1 51 70 69 78 15 77 1 7 32 32 18 63 92 35 25 1 10 26 69 18 81 1 60 1 70 11 10 26 10 78 26 78 71 22 38 81 31 80 82 11 68 35 68 22 23 77 18 31 81 71 69 81 70 26 78 32 51 63 87 10 51 69 68 23 70 81 35 7 60 25 92 18 41 37 51 26 35 1 26 80 81 19 68 82 70 78 15 38
8469458...

output:

428244814
510533160
129507715
885061583
572657935
985072366
379262767
138504830
649419017
418455745
388969503
332508037
987908164
925068560
211309565
860587112
147832578
732985825
783166357
372053450
935348035
230461153
535115759
213482690
794049971
240025880
823373503
236792425
899371097
295636143
...

result:

ok 101 numbers

Test #3:

score: 12
Accepted
time: 18ms
memory: 59104kb

input:

99 100
23 46 8 41 40 43 43 52 13 41 17 50 74 1 15 61 52 1 76 73 74 15 7 53 91 15 73 62 22 76 91 15 41 11 43 46 41 67 48 1 7 15 52 46 61 14 15 92 73 98 43 49 43 46 41 73 43 62 52 67 11 40 50 55 48 22 48 12 23 49 22 91 41 76 23 8 55 23 15 53 98 43 17 92 48 12 76 15 89 1 22 89 14 13 14 14 91 43
8041012...

output:

361142660
365230506
904328048
336812265
770511159
784105929
2408672
166085969
784765927
136619370
767345952
705341930
2727349
592969737
145624071
655786225
290556554
381646839
814157883
370725508
750013496
902486256
265686605
872136534
890293862
374019071
516266124
445150632
694263226
728053514
5912...

result:

ok 101 numbers

Subtask #2:

score: 20
Accepted

Test #4:

score: 20
Accepted
time: 1090ms
memory: 248504kb

input:

199999 50000
1 1 3 3 1 1 7 7 9 9 2 2 3 3 5 5 15 15 11 11 8 8 23 23 15 15 23 23 2 2 16 16 12 12 23 23 6 6 25 25 24 24 23 23 15 15 14 14 28 28 23 23 1 1 24 24 6 6 31 31 21 21 47 47 4 4 15 15 43 43 45 45 46 46 35 35 14 14 26 26 8 8 34 34 26 26 35 35 69 69 78 78 20 20 57 57 79 79 36 36 18 18 21 21 18 18...

output:

958227875
932169996
598799612
53627328
255190446
505984500
726445986
944211695
364601773
867632799
198331171
995503042
526487290
307800857
390094823
95968601
671395433
349799633
205968415
63541551
531733029
713234055
956810723
466175633
508840687
314880002
271439009
372143095
519045723
912560909
452...

result:

ok 50001 numbers

Test #5:

score: 20
Accepted
time: 1058ms
memory: 243532kb

input:

199999 50000
1 1 3 3 3 3 1 1 1 1 9 9 1 1 3 3 17 17 16 16 15 15 18 18 5 5 19 19 24 24 14 14 19 19 5 5 37 37 33 33 18 18 35 35 24 24 38 38 5 5 7 7 2 2 6 6 7 7 56 56 13 13 3 3 34 34 24 24 3 3 62 62 53 53 10 10 41 41 45 45 75 75 79 79 21 21 85 85 27 27 31 31 16 16 42 42 72 72 16 16 84 84 26 26 105 105 9...

output:

497862503
124294660
397176378
994338425
592189640
582694334
330999356
142630828
51902965
568014727
609802320
567361977
997960225
359297070
580215422
300680570
710907948
416602899
445560241
751616830
105103171
625792481
476333230
733633325
503143337
310644436
732964975
255388231
672739100
14400954
69...

result:

ok 50001 numbers

Test #6:

score: 20
Accepted
time: 1092ms
memory: 238576kb

input:

199999 50000
1 1 3 3 3 3 3 3 2 2 8 8 7 7 15 15 1 1 15 15 2 2 10 10 7 7 11 11 20 20 12 12 1 1 25 25 24 24 23 23 17 17 21 21 34 34 20 20 41 41 41 41 45 45 38 38 57 57 2 2 1 1 23 23 60 60 66 66 47 47 57 57 29 29 31 31 63 63 1 1 2 2 36 36 17 17 47 47 85 85 57 57 11 11 27 27 48 48 95 95 38 38 88 88 66 66...

output:

59341305
234159629
609344079
568914547
586098704
745910681
356996082
811890356
857293891
603284868
906665674
312284189
284249729
384492786
239069280
43635565
865803894
485905490
812189212
567364781
786615423
7210307
402636568
328079051
490971982
516649997
931760949
552962500
697476989
358140695
3672...

result:

ok 50001 numbers

Subtask #3:

score: 20
Accepted

Test #7:

score: 20
Accepted
time: 1378ms
memory: 261372kb

input:

199999 50000
61948 108267 62334 187137 73931 128171 146929 515 59063 151584 168181 118250 154156 78613 150376 141031 153356 25507 91665 56550 74381 58980 196150 69373 28220 86497 83997 152674 10799 19541 178502 22696 129859 169734 189423 55294 60383 6307 58732 28821 131519 116542 60216 159381 76503 ...

output:

256430907
58358124
390150162
430393809
838988907
823861965
245891257
314111749
214578827
420801465
889256236
471146384
81007642
657936630
985796974
239152176
697225398
936151354
439761224
563460419
551309103
370934319
695905796
117444954
475683157
832042601
946476212
980777193
783734944
140540383
70...

result:

ok 50001 numbers

Test #8:

score: 20
Accepted
time: 1350ms
memory: 258952kb

input:

199999 50000
131563 57736 79468 155533 10876 53666 133631 153321 81124 91860 68627 12079 158469 19047 96739 88887 109962 189448 15608 128108 37806 26874 107534 175334 68721 145773 158935 127058 148071 194863 40902 89738 50553 39157 121661 22623 181574 68280 1329 193189 57869 79914 57945 127010 14889...

output:

28585329
491632865
232264787
685183355
278117064
117140409
97499034
197958991
911355135
385173106
513788474
251450451
250515596
111485225
567967394
414219823
108237780
239083116
255465648
362148423
158171929
776697819
450869003
695779974
874969155
126983388
724061080
116947925
784795834
975023813
41...

result:

ok 50001 numbers

Test #9:

score: 20
Accepted
time: 1291ms
memory: 259020kb

input:

199999 50000
45200 13523 181985 183538 166452 85999 134527 47475 72871 195278 135883 127003 22380 166550 180505 117448 170810 141024 20471 49999 189601 54910 14389 126992 32713 18863 164232 95054 127642 150914 172250 186575 66898 9069 46448 135213 55536 64972 7021 81770 50499 152131 187662 98604 193...

output:

157748594
554562246
511082125
202253489
53970961
903222635
551350083
867843376
745538107
447204866
375055707
919404699
804918658
870601426
581052417
684251141
857448342
135810932
945639061
864307830
650604589
389248187
299223902
927769525
634189364
619686266
646647154
933251868
253902183
919980678
8...

result:

ok 50001 numbers

Subtask #4:

score: 0
Time Limit Exceeded

Test #10:

score: 0
Time Limit Exceeded

input:

199999 50000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:


result:


Subtask #5:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

0%