QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#105566#6342. Security Guardcyh_toby20 759ms117280kbC++142.5kb2023-05-14 13:39:552023-05-14 13:39:58

详细

Subtask #1:

score: 12
Accepted

Test #1:

score: 12
Accepted
time: 231ms
memory: 63388kb

input:

200000 199999 0
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:

199999

result:

ok 1 number(s): "199999"

Test #2:

score: 0
Accepted
time: 208ms
memory: 63368kb

input:

200000 199999 0
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

399998

result:

ok 1 number(s): "399998"

Test #3:

score: 0
Accepted
time: 267ms
memory: 63288kb

input:

200000 199999 0
1 2 1 1 1 2 2 1 2 1 1 2 2 2 2 1 1 2 1 1 1 1 2 2 2 1 1 2 2 1 1 1 2 1 1 2 1 1 1 1 1 1 1 2 1 2 2 1 2 1 1 2 1 2 2 2 2 1 2 2 1 2 1 2 2 2 1 1 1 2 1 1 1 2 2 1 1 1 2 2 2 2 1 1 2 2 1 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 1 2 1 1 1 2 2 2 1 2 1 1 1 2 1 2 2 2 1 2 1 1 1 1 2 2 1 1 2 1 2 1 2 1 2 ...

output:

299700

result:

ok 1 number(s): "299700"

Test #4:

score: 0
Accepted
time: 256ms
memory: 63276kb

input:

200000 199999 0
2 2 1 2 1 2 2 2 1 1 2 2 1 2 1 2 1 1 2 2 2 2 1 1 2 2 2 1 1 1 1 1 2 2 1 2 2 2 2 1 2 1 2 2 1 1 2 1 1 2 2 2 1 1 2 2 2 2 2 2 2 2 1 2 2 2 1 2 2 2 2 2 2 2 1 1 1 2 1 1 1 1 2 1 1 1 2 2 2 2 1 2 2 2 1 1 1 2 1 2 2 1 2 1 1 1 1 2 1 1 1 1 1 2 1 2 1 2 2 2 2 2 1 2 2 1 2 1 2 1 1 2 1 2 2 1 2 2 1 2 1 1 ...

output:

300131

result:

ok 1 number(s): "300131"

Test #5:

score: 0
Accepted
time: 247ms
memory: 63308kb

input:

200000 199999 0
1 2 2 1 1 1 1 2 2 1 2 2 1 2 1 1 1 1 2 1 1 2 1 1 1 1 2 1 1 1 1 2 2 2 1 2 1 1 2 1 2 2 1 1 2 2 2 2 1 2 1 2 2 1 1 1 2 1 1 2 1 1 2 2 1 2 2 2 2 2 1 2 2 2 1 2 2 1 1 2 2 2 1 2 2 2 1 1 2 1 2 2 2 1 2 2 1 2 1 1 2 1 2 2 2 1 2 1 1 1 1 2 1 1 1 2 1 2 2 2 1 2 2 1 2 1 1 1 1 1 2 1 1 2 1 2 1 1 2 2 2 2 ...

output:

300132

result:

ok 1 number(s): "300132"

Test #6:

score: 0
Accepted
time: 232ms
memory: 63304kb

input:

200000 199999 0
2 1 1 2 2 2 1 1 2 2 1 2 2 2 1 1 1 2 1 2 2 1 1 1 1 2 1 2 1 1 1 1 2 2 1 1 1 1 2 1 2 2 2 2 1 1 1 1 2 2 2 1 1 2 2 2 1 2 2 2 1 1 1 1 1 1 1 2 2 2 2 1 2 2 1 2 1 1 1 2 2 1 2 2 1 1 1 2 2 2 2 2 2 2 2 1 1 2 1 2 2 1 2 1 2 1 1 1 1 2 1 1 2 2 2 2 1 1 1 2 1 2 1 1 1 1 2 1 1 1 1 1 1 2 1 2 1 2 1 2 1 1 ...

output:

300094

result:

ok 1 number(s): "300094"

Test #7:

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

input:

2 1 0
2 1
1 2

output:

2

result:

ok 1 number(s): "2"

Subtask #2:

score: 0
Dangerous Syscalls

Dependency #1:

100%
Accepted

Test #8:

score: 13
Accepted
time: 345ms
memory: 63288kb

input:

200000 199999 0
888688136 635144878 255996991 457498818 501986248 161166265 760280211 255673948 435333678 521749421 41382586 784453705 702026010 746126 770719498 150796793 890458633 167539898 952822340 613539963 472897894 866040523 778440023 870323479 702145156 736556675 190255428 993487185 74569854...

output:

99991732542677

result:

ok 1 number(s): "99991732542677"

Test #9:

score: -13
Dangerous Syscalls

input:

200000 199999 0
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 100000000...

output:


result:


Subtask #3:

score: 0
Skipped

Dependency #2:

0%

Subtask #4:

score: 0
Skipped

Dependency #3:

0%

Subtask #5:

score: 8
Accepted

Test #85:

score: 8
Accepted
time: 19ms
memory: 3776kb

input:

16 15 200000
692461146 622302385 805066691 422290641 600839873 940930580 873147413 489653843 239129952 383473127 21389393 913787109 856138328 859082963 262475462 327598064
6 13
6 9
6 15
6 14
6 16
6 8
5 6
1 6
4 6
3 6
6 11
6 7
6 10
2 6
6 12

output:

14113958700
13194417513
12274876326
11355335139
10435793952
9516252765
8596711578
7677170391
6757629204
5838088017
4918546830
3999005643
3079464456
2159923269
1240382082
1240382082
1240382082
1240382082
1240382082
1240382082
1240382082
1240382082
1240382082
1240382082
1240382082
1240382082
124038208...

result:

ok 200001 numbers

Test #86:

score: 0
Accepted
time: 15ms
memory: 3596kb

input:

16 30 200000
598416543 514756774 234373059 730937929 122327909 710993525 792876211 799558122 542631332 104191856 970044163 3056707 549900459 673639701 722811840 543231107
3 8
1 11
11 15
6 11
8 9
11 16
3 9
11 14
1 14
4 10
5 13
2 7
6 14
6 16
8 11
4 7
9 11
1 12
7 11
2 8
4 11
10 15
7 15
7 9
4 13
4 8
8 1...

output:

9458406784
8049967296
6774121792
5618668020
4780322608
3983821193
3388461357
2848286957
2308712332
1797012265
1565695913
1334379561
1215108359
1113973210
1012838061
1012838061
1012838061
1012838061
1012838061
1012838061
1012838061
1012838061
1012838061
1012838061
1012838061
1012838061
1012838061
101...

result:

ok 200001 numbers

Test #87:

score: 0
Accepted
time: 18ms
memory: 3792kb

input:

16 30 200000
774601616 692485693 967189834 429259832 296426891 316821928 86524126 747982494 512308631 846796963 29105202 820501606 172881883 311680540 1017592 456179547
10 12
9 15
2 3
3 9
3 12
7 10
4 10
2 4
8 12
1 8
8 11
6 12
8 13
2 12
5 12
5 8
5 13
9 16
1 13
3 7
1 10
3 10
3 8
5 11
2 8
4 14
8 10
1 3...

output:

7806648343
6357272672
5004346203
4040987540
3221503526
2710212487
2281970247
1971307299
1675898000
1380488701
1208624410
1123117876
1037611342
1009523732
981436122
981436122
981436122
981436122
981436122
981436122
981436122
981436122
981436122
981436122
981436122
981436122
981436122
981436122
981436...

result:

ok 200001 numbers

Test #88:

score: 0
Accepted
time: 21ms
memory: 3732kb

input:

16 30 200000
778371010 767069427 941062305 89063818 711136260 375917573 291138067 818518266 339489675 650318923 825989668 527404124 765656766 680039114 528016099 175440720
2 8
12 13
9 16
2 14
5 8
4 6
8 10
3 11
6 8
9 10
2 13
7 8
2 12
1 3
1 5
6 12
8 13
8 12
6 13
1 14
8 11
2 6
8 14
8 15
3 8
1 2
1 13
1 ...

output:

9184548157
7980215506
7250761058
6521306610
5831999418
5142692226
4464686617
3941566805
3502614524
3215760769
2928907014
2678481157
2476406908
2274332659
2187955757
2187955757
2187955757
2187955757
2187955757
2187955757
2187955757
2187955757
2187955757
2187955757
2187955757
2187955757
2187955757
218...

result:

ok 200001 numbers

Test #89:

score: 0
Accepted
time: 11ms
memory: 3556kb

input:

16 30 200000
263179599 317036044 967517959 774730431 436055306 574593101 562874728 896501277 180370326 18491373 461434365 472473441 725424455 449408580 541194322 403957448
6 7
3 8
5 16
6 11
6 8
6 12
5 12
5 8
2 8
1 3
8 16
8 15
4 8
8 9
4 13
6 13
8 14
4 6
6 15
4 7
2 7
9 12
3 4
5 10
7 8
8 12
8 11
8 10
2...

output:

8537394914
7126123472
6248113568
5467853562
4758186514
4191045710
3634943982
3090560627
2647617635
2230053702
1931509031
1632964360
1388276134
1226397181
1226397181
1226397181
1226397181
1226397181
1226397181
1226397181
1226397181
1226397181
1226397181
1226397181
1226397181
1226397181
1226397181
122...

result:

ok 200001 numbers

Test #90:

score: 0
Accepted
time: 15ms
memory: 3780kb

input:

16 20 200000
167456110 928442647 88122871 477665187 857306735 527307605 538774095 18860292 861595928 854181064 10721625 63101841 468096058 288456410 512665601 753518059
10 11
6 15
1 7
5 16
1 3
6 10
2 7
3 15
1 9
5 7
3 14
4 13
12 13
1 11
12 14
7 12
7 8
15 16
13 15
6 12

output:

4525168111
3952874092
3424821622
2896769152
2394825176
1937450743
1634694928
1477960443
1321225958
1243824712
1191444496
1139064280
1086684064
1078545397
1078545397
1078545397
1078545397
1078545397
1078545397
1078545397
1078545397
1078545397
1078545397
1078545397
1078545397
1078545397
1078545397
107...

result:

ok 200001 numbers

Test #91:

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

input:

16 30 200000
123978370 605621029 66689370 23484749 243923409 180729402 925624272 268202297 643469882 648881864 367183683 633687066 912144903 133081569 489925099 148421767
2 6
13 15
3 5
2 15
5 6
1 12
2 12
2 7
10 16
2 8
1 7
8 9
1 14
6 7
4 14
1 5
8 16
8 13
5 15
13 14
3 7
3 15
4 11
9 10
12 13
2 14
4 12
...

output:

3162772247
2460855437
2183127777
1962689117
1837752099
1712815081
1603218261
1493621441
1384024621
1340820000
1297615379
1254410758
1254410758
1254410758
1254410758
1254410758
1254410758
1254410758
1254410758
1254410758
1254410758
1254410758
1254410758
1254410758
1254410758
1254410758
1254410758
125...

result:

ok 200001 numbers

Test #92:

score: 0
Accepted
time: 22ms
memory: 3556kb

input:

16 50 200000
212243253 146193000 619626871 193708456 97310347 869072166 605549501 527637240 487419168 529455686 680844873 172873218 963376745 482862345 71019535 960576074
11 12
1 3
6 12
13 14
3 9
5 10
4 14
6 15
4 13
6 10
7 10
5 14
10 11
9 13
8 13
9 10
3 7
1 15
2 12
5 8
1 8
3 15
14 16
5 15
8 11
3 12
...

output:

2925108698
2513265888
2390576967
2288723284
2186869601
2111696136
2036522671
2010231859
1983941047
1957650235
1957650235
1957650235
1957650235
1957650235
1957650235
1957650235
1957650235
1957650235
1957650235
1957650235
1957650235
1957650235
1957650235
1957650235
1957650235
1957650235
1957650235
195...

result:

ok 200001 numbers

Test #93:

score: 0
Accepted
time: 13ms
memory: 3632kb

input:

16 120 200000
943969861 108449008 661604087 891101283 103450923 139197808 148791948 692983827 800614354 79101339 696046436 885497368 520142787 954116589 322643360 860539656
5 13
4 12
8 11
1 10
7 9
7 13
9 11
3 16
8 14
6 8
6 11
5 12
4 13
13 14
5 11
1 5
3 14
15 16
14 16
6 14
11 15
12 16
8 9
12 13
7 14
...

output:

2061535335
2061535335
2061535335
2061535335
2061535335
2061535335
2061535335
2061535335
2061535335
2061535335
2061535335
2061535335
2061535335
2061535335
2061535335
2061535335
2061535335
2061535335
2061535335
2061535335
2061535335
2061535335
2061535335
2061535335
2061535335
2061535335
2061535335
206...

result:

ok 200001 numbers

Subtask #6:

score: 0
Dangerous Syscalls

Dependency #5:

100%
Accepted

Test #94:

score: 18
Accepted
time: 36ms
memory: 9988kb

input:

3000 24968 200000
410748759 261780644 986184695 825448529 26627998 419721996 243041062 207078286 750018335 215882711 869136902 126135138 237769946 501889487 780340673 340657417 672359115 415818463 12649860 540316001 671873425 492241150 268853233 456105858 497096460 726710205 761975453 471318444 1773...

output:

1471302430758
1469350868421
1467420475563
1465501196690
1463607504025
1461719167658
1459831143475
1457944568060
1456077660450
1454210951221
1452346674565
1450484670355
1448643816567
1446807252406
1444981824151
1443167179928
1441358026610
1439550669083
1437744649188
1435942384816
1434143673984
143234...

result:

ok 200001 numbers

Test #95:

score: 0
Accepted
time: 31ms
memory: 10500kb

input:

3000 26689 200000
494190818 505448806 325437294 529468223 461148198 796119620 218830162 342953752 574899621 849828530 814390564 894942426 928308857 211011107 847574189 440916917 670292024 705277872 161633540 23032155 160316548 815123715 224438854 154258415 293636464 405988566 438311682 548826041 698...

output:

1509675325586
1507688327945
1505705943730
1503749331222
1501799025524
1499877605077
1497979505716
1496105200805
1494234039503
1492370929592
1490517861859
1488681674862
1486847332919
1485015226135
1483188576706
1481382795935
1479577151511
1477773428312
1475970534955
1474176539965
1472384163958
147059...

result:

ok 200001 numbers

Test #96:

score: 0
Accepted
time: 128ms
memory: 24792kb

input:

3000 84732 200000
239484044 773244633 685502423 561168406 62794740 111352208 978456061 11956951 565143581 672159053 706409992 222667263 823553829 248553994 544928103 184236208 785394015 827811660 218818159 925106714 907360907 805850848 403706509 380359243 588375913 645005104 806418610 409108336 1975...

output:

1519686710053
1517730737099
1515818081271
1513914716386
1512036378057
1510168035349
1508315774205
1506465162001
1504615037902
1502778002664
1500942642610
1499112249771
1497298660015
1495494051136
1493704168541
1491916785841
1490130527258
1488344309801
1486563242966
1484786056179
1483028580960
148127...

result:

ok 200001 numbers

Test #97:

score: 0
Accepted
time: 275ms
memory: 48264kb

input:

3000 175431 200000
14941232 857484288 44775057 212452094 771436171 807639460 176364730 722408889 964362389 981374630 456157320 163468436 478448409 946387579 313222569 565278667 836773699 995321247 335482323 67514751 738654640 231509575 551980497 900687627 769917605 418140871 210271211 989406860 2243...

output:

1531476456830
1529504280818
1527542277524
1525629031892
1523726143005
1521833001212
1519960179600
1518092049982
1516237878912
1514390967646
1512550844613
1510727472217
1508911035800
1507101770680
1505314126711
1503533266337
1501757055654
1500005542166
1498260915557
1496518687349
1494783076490
149307...

result:

ok 200001 numbers

Test #98:

score: 0
Accepted
time: 397ms
memory: 61352kb

input:

3000 219951 200000
514136831 191469743 76762240 28157685 481869761 459134123 377983297 331758659 37865824 770252204 826682777 522466363 576293651 496313576 105422101 919761842 78731742 387519588 712378195 536646688 141496892 363498153 46223794 895987061 7098463 79503681 438451240 107273284 44437439 ...

output:

1402009104343
1400289978210
1398732550899
1397184534612
1395645012193
1394109451770
1392624758963
1391220622705
1389849541882
1388497178193
1387291477627
1386094692967
1384904785495
1383761482570
1382629638853
1381519786786
1380437987296
1379381783339
1378334913128
1377304076009
1376276013489
137525...

result:

ok 200001 numbers

Test #99:

score: 0
Accepted
time: 305ms
memory: 50652kb

input:

3000 175605 200000
604135019 175890108 921797578 221085122 366821808 852328464 5014718 842927549 807447646 451542904 592071983 454750101 785484562 877389805 579669631 517280629 749702274 547776676 165747616 928493644 469223780 487622929 889858318 484061540 855732256 407393807 819218471 728596736 711...

output:

1143438193923
1141469535337
1139523394558
1137587986195
1135677867420
1133770452836
1131873496403
1129976573655
1128109581366
1126245765098
1124389090964
1122556527249
1120747152798
1118940712292
1117138036291
1115363081024
1113589610292
1111816967697
1110044670556
1108277885351
1106522335084
110476...

result:

ok 200001 numbers

Test #100:

score: 0
Accepted
time: 759ms
memory: 117280kb

input:

3000 400000 200000
441654374 140765828 526170452 189527401 218710715 886645429 356578194 142959700 337882081 766028489 838032978 330712977 246343426 422382932 343161682 90854996 431284264 488527928 707673848 462987054 580760845 275182229 148105414 624361035 809018600 678311358 442517995 154376509 52...

output:

564183899955
563996345832
563808791709
563621237586
563433683463
563246129340
563058575217
562871021094
562683466971
562495912848
562308358725
562120804602
561933250479
561745696356
561558142233
561370588110
561183033987
560995479864
560807925741
560620371618
560432817495
560245263372
560057709249
5...

result:

ok 200001 numbers

Test #101:

score: 0
Accepted
time: 428ms
memory: 65952kb

input:

3000 239380 200000
853814555 401334251 955708568 398732447 836784817 120259490 478996032 233352475 7749550 965273123 180489796 955696911 552600456 836403765 176278930 137375994 866619131 50341800 352845499 260675237 390608129 22736780 777877831 37418943 5696309 567144719 71655935 341208666 682526386...

output:

1866623042185
1864799076448
1862991062650
1861183185647
1859378327435
1857573525219
1855770385160
1853978924666
1852200857821
1850423405343
1848661729757
1846900927928
1845141183143
1843388249573
1841636928153
1839894039555
1838158740604
1836438765882
1834721112402
1833003894576
1831287901668
182957...

result:

ok 200001 numbers

Test #102:

score: 0
Accepted
time: 15ms
memory: 4628kb

input:

3000 2999 200000
488281 976562 1953125 1953125 976562 976562 976562 1953125 488281 976562 976562 3906250 976562 976562 488281 488281 488281 488281 1953125 488281 488281 976562 976562 1953125 976562 1953125 976562 1953125 3906250 1953125 976562 976562 976562 1953125 1953125 488281 976562 488281 97656...

output:

20930663586
19432128429
18683104991
17934569834
17435058115
17061034677
16687011239
16313476082
15939940925
15690429206
15440917487
15254394049
15067870611
14881347173
14694823735
14508788578
14322753421
14136718264
13950683107
13826171388
13701659669
13577147950
13452636231
13359862793
13267089355
...

result:

ok 200001 numbers

Test #103:

score: -18
Dangerous Syscalls

input:

3000 128606 200000
1000000000 2946 1000000000 950000000 1000000000 2826 1000000000 940000000 1000000000 1000000000 910000000 1000000000 1000000000 920000000 2665 1000000000 910000000 1000000000 1000000000 2817 930000000 910000000 2749 1000000000 1000000000 1000000000 2670 2497 2570 1000000000 100000...

output:


result:


Subtask #7:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%