QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#83332#2728. Boring Lecturesxiaowuc125 ✓3832ms168404kbC++175.5kb2023-03-01 14:01:062023-03-01 14:01:09

详细

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 2ms
memory: 3668kb

input:

2 2 0
1 2

output:

3

result:

ok single line: '3'

Test #2:

score: 0
Accepted
time: 251ms
memory: 74676kb

input:

1000000 1000 0
500000 500000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

1000000

result:

ok single line: '1000000'

Test #3:

score: 0
Accepted
time: 1275ms
memory: 168404kb

input:

1000000 1000000 0
191355930 876987865 740762203 911573173 931027199 669083148 113485206 783567981 385726820 965631761 525660572 128531760 964137166 863177871 877233053 544438109 232015540 881663296 70146553 105212329 289639683 455161711 925929162 443009947 663470749 806524289 692823640 47064079 3937...

output:

1999997187

result:

ok single line: '1999997187'

Test #4:

score: 0
Accepted
time: 1254ms
memory: 168348kb

input:

1000000 1000 0
337169558 822795297 495342354 445458002 352974138 595967378 255683912 632668005 632403712 631080010 793258209 617835020 407863959 765546840 166847667 689855119 491829661 536156637 999860168 680191114 695227176 76498320 961778145 134881132 11031616 673250616 97820654 514929913 92811581...

output:

1999995708

result:

ok single line: '1999995708'

Subtask #2:

score: 10
Accepted

Test #5:

score: 10
Accepted
time: 0ms
memory: 3620kb

input:

2 2 4
1 1
1 0
1 2
2 0
2 2

output:

2
1
3
2
4

result:

ok 5 lines

Test #6:

score: 0
Accepted
time: 2ms
memory: 3648kb

input:

5 3 5
0 0 0 0 0
1 1000000000
4 1000000000
5 1000000000
2 1000000000
3 1000000000

output:

0
1000000000
1000000000
2000000000
2000000000
2000000000

result:

ok 6 lines

Test #7:

score: 0
Accepted
time: 110ms
memory: 5324kb

input:

10000 10000 100000
374349923 956237632 89016068 274930735 636575865 996622180 567384943 165470118 166531237 463361360 170343106 28457543 677745506 824660775 145777 539850687 890543804 370155199 412308677 17415343 321817814 625891363 120755544 322791725 724927588 308380690 513051546 115415871 7617902...

output:

1999963687
1999963687
1999963687
1999963687
1999963687
1999963687
1999963687
1999963687
1999963687
1999963687
1999963687
1999963687
1999963687
1999963687
1999963687
1999939179
1999939179
1999939179
1999939179
1999939179
1999939179
1999939179
1999939179
1999939179
1999939179
1999939179
1999939179
199...

result:

ok 100001 lines

Test #8:

score: 0
Accepted
time: 3347ms
memory: 3760kb

input:

10000 100 100000
700281838 326539816 956048756 438471243 941669040 269256548 631534587 326670316 399177993 793091599 452020263 48305806 990696387 714086886 485618225 441330098 826446252 168128589 179038362 636200123 325270547 867047113 412076708 168835954 943311183 108666755 404345558 295196802 4153...

output:

1999184767
1999184767
1999184767
1999184767
1999184767
1999184767
1999184767
1999184767
1999184767
1999184767
1999184767
1999184767
1999184767
1999184767
1999184767
1999184767
1999184767
1999184767
1999184767
1999184767
1999184767
1999184767
1999184767
1999184767
1999184767
1999184767
1999184767
199...

result:

ok 100001 lines

Test #9:

score: 0
Accepted
time: 83ms
memory: 3684kb

input:

10000 2 100000
510317059 403039171 658243298 506553376 986952936 582952128 257213011 47658551 840859110 116967292 909964596 477064650 947103518 94156490 47367833 576313585 862239668 665564199 669662425 16522409 182904914 945165871 376925711 657940304 280041893 695439653 309043866 471691053 202311903...

output:

1987161005
1987161005
1987161005
1987161005
1987161005
1987161005
1987161005
1987161005
1987161005
1987161005
1987161005
1987161005
1987161005
1987161005
1987161005
1987161005
1987161005
1987161005
1987161005
1987161005
1987161005
1987161005
1987161005
1987161005
1987161005
1987161005
1987161005
198...

result:

ok 100001 lines

Test #10:

score: 0
Accepted
time: 2578ms
memory: 3752kb

input:

10000 100 100000
180935983 45315330 593364757 318565692 420461707 652373530 867045249 711077432 316486457 111480477 129400585 621011744 914683230 200208135 945039620 265880048 568098467 412027124 298282636 170899976 852455093 698517927 504057602 332513965 917187014 471739526 129403528 111950215 1356...

output:

1999069491
1999069491
1999069491
1999069491
1999069491
1999069491
1999069491
1997961004
1997961004
1997961004
1997961004
1997402662
1997402662
1997402662
1997402662
1997402662
1997402662
1997402662
1997402662
1997352782
1997352782
1996559863
1996559863
1998461181
1998461181
2000000000
2000000000
200...

result:

ok 100001 lines

Test #11:

score: 0
Accepted
time: 38ms
memory: 4412kb

input:

10000 10000 100000
1000000000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

1000000000
999999999
999999998
999999997
999999996
999999995
999999994
999999993
999999992
999999991
999999990
999999989
999999988
999999987
999999986
999999985
999999984
999999983
999999982
999999981
999999980
999999979
999999978
999999977
999999976
999999975
999999974
999999973
999999972
999999971...

result:

ok 100001 lines

Subtask #3:

score: 10
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #12:

score: 10
Accepted
time: 3406ms
memory: 168360kb

input:

1000000 1000 100000
141350064 809863691 790145138 270618095 648875287 628899842 54904759 714972572 9953184 881873725 874104970 143142885 851701262 445869475 35743833 260436332 851644956 328476206 222818758 272930083 590339061 620796266 635543849 5859026 541638330 927461881 269591820 397588885 627336...

output:

1999939677
1999939677
1999939677
1999939677
1999939677
1999939677
1999939677
1999939677
1999939677
1999939677
1999939677
1999939677
1999939677
1999939677
1999939677
1999939677
1999939677
1999939677
1999939677
1999939677
1999939677
1999939677
1999939677
1999939677
1999939677
1999939677
1999939677
199...

result:

ok 100001 lines

Test #13:

score: 0
Accepted
time: 3832ms
memory: 56332kb

input:

300000 550 100000
341391173 403761513 775415269 489009845 876003142 404803471 712465374 864387985 521640533 803149992 958855072 663108946 644025934 528475144 412336418 192185336 834902241 353422582 592028523 815465652 400948752 149569841 239530268 727779951 249173683 480353128 894717668 108490818 24...

output:

1999939051
1999939051
1999939051
1999915126
1999915126
1999899047
1999899047
1999872956
1999872956
1999872956
1999872956
1999836010
1999836010
1999779914
1999779914
1999779914
1999779914
1999775941
1999775941
2000000000
2000000000
1999775941
1999775941
1999774121
1999774121
1999731856
1999731856
199...

result:

ok 100001 lines

Test #14:

score: 0
Accepted
time: 398ms
memory: 74672kb

input:

1000000 100000 100000
1000000000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

1000000000
999999999
999999998
999999997
999999996
999999995
999999994
999999993
999999992
999999991
999999990
999999989
999999988
999999987
999999986
999999985
999999984
999999983
999999982
999999981
999999980
999999979
999999978
999999977
999999976
999999975
999999974
999999973
999999972
999999971...

result:

ok 100001 lines

Extra Test:

score: 0
Extra Test Passed