QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#587359#35. Plus Minusyellowbird100 ✓102ms19168kbC++171.6kb2024-09-24 19:39:372024-09-24 19:39:37

详细

Subtask #1:

score: 12
Accepted

Test #1:

score: 12
Accepted
time: 0ms
memory: 3480kb

input:

5 5 0

output:

62

result:

ok single line: '62'

Test #2:

score: 12
Accepted
time: 0ms
memory: 3540kb

input:

5 5 7
+ 3 2
+ 5 5
+ 4 5
+ 5 3
+ 1 3
- 2 4
- 1 2

output:

1

result:

ok single line: '1'

Test #3:

score: 12
Accepted
time: 0ms
memory: 3552kb

input:

5 5 7
+ 2 3
- 2 1
+ 2 5
- 3 4
+ 1 2
- 3 5
+ 3 1

output:

1

result:

ok single line: '1'

Test #4:

score: 12
Accepted
time: 0ms
memory: 3552kb

input:

5 5 10
- 3 3
- 5 4
+ 2 1
- 3 1
+ 1 2
- 4 4
+ 1 4
- 1 5
+ 2 5
- 2 4

output:

1

result:

ok single line: '1'

Test #5:

score: 12
Accepted
time: 0ms
memory: 3584kb

input:

5 5 10
- 4 5
- 3 5
+ 5 1
+ 5 2
- 3 2
- 1 1
+ 2 1
- 2 4
+ 4 2
- 1 2

output:

0

result:

ok single line: '0'

Test #6:

score: 12
Accepted
time: 0ms
memory: 3552kb

input:

4 4 1
- 1 4

output:

15

result:

ok single line: '15'

Test #7:

score: 12
Accepted
time: 0ms
memory: 3588kb

input:

4 4 4
- 1 3
- 3 1
+ 1 1
+ 1 2

output:

0

result:

ok single line: '0'

Test #8:

score: 12
Accepted
time: 0ms
memory: 3812kb

input:

5 5 20
- 4 1
+ 1 1
+ 5 2
+ 4 5
- 3 3
+ 3 1
+ 1 3
- 2 4
+ 5 3
+ 2 1
- 4 4
- 4 3
+ 4 2
- 1 2
- 1 5
- 2 2
- 2 3
- 3 4
+ 3 2
- 1 4

output:

0

result:

ok single line: '0'

Test #9:

score: 12
Accepted
time: 0ms
memory: 3816kb

input:

5 5 20
+ 3 2
+ 2 1
+ 1 2
+ 2 3
- 5 3
- 2 4
+ 5 2
- 5 5
+ 5 4
+ 1 4
- 3 3
- 1 3
- 5 1
- 3 1
+ 4 1
+ 4 5
- 1 5
- 4 2
+ 4 3
- 4 4

output:

1

result:

ok single line: '1'

Test #10:

score: 12
Accepted
time: 0ms
memory: 3528kb

input:

2 2 1
+ 2 2

output:

3

result:

ok single line: '3'

Subtask #2:

score: 42
Accepted

Dependency #1:

100%
Accepted

Test #11:

score: 42
Accepted
time: 1ms
memory: 3692kb

input:

999 999 1001
- 441 171
- 462 368
+ 442 89
+ 631 494
+ 521 146
+ 806 783
+ 423 734
+ 452 215
+ 592 851
+ 926 829
+ 580 315
+ 215 588
+ 96 635
+ 396 127
- 645 951
+ 767 906
- 345 687
- 216 964
+ 913 314
+ 507 242
- 907 747
+ 835 462
- 389 851
+ 2 193
- 175 841
- 447 317
- 130 166
+ 443 210
+ 652 461
+...

output:

818786771

result:

ok single line: '818786771'

Test #12:

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

input:

990 10 0

output:

244813937

result:

ok single line: '244813937'

Test #13:

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

input:

990 10 15
- 684 1
- 546 9
- 324 6
- 434 8
+ 875 6
- 476 8
+ 974 8
+ 220 2
+ 877 8
+ 71 1
- 608 9
- 885 1
- 624 5
- 708 4
- 914 9

output:

506202543

result:

ok single line: '506202543'

Test #14:

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

input:

999 888 1001
+ 635 161
+ 675 690
+ 767 746
- 189 293
+ 810 442
+ 582 791
- 196 10
+ 527 357
- 97 649
+ 651 475
- 410 17
+ 457 241
+ 917 753
+ 468 860
+ 46 837
- 146 211
+ 553 479
+ 258 130
+ 59 765
+ 687 505
+ 418 390
+ 562 142
- 844 452
- 349 371
- 172 411
- 943 586
- 475 432
- 793 566
+ 241 759
+ ...

output:

0

result:

ok single line: '0'

Test #15:

score: 42
Accepted
time: 1ms
memory: 3688kb

input:

999 888 1001
- 836 542
+ 581 543
- 23 491
- 604 272
+ 960 333
- 344 67
- 966 370
+ 777 771
+ 380 150
- 247 207
+ 947 604
- 135 738
+ 51 353
+ 547 453
+ 201 410
- 703 794
+ 600 828
+ 803 525
- 559 639
+ 902 169
- 701 174
- 640 796
+ 338 714
+ 294 704
+ 480 718
- 637 682
+ 458 348
- 991 473
- 113 225
...

output:

0

result:

ok single line: '0'

Test #16:

score: 42
Accepted
time: 28ms
memory: 4852kb

input:

1000 1000 100000
- 848 102
- 251 565
+ 766 524
- 606 752
- 942 954
+ 132 568
- 623 587
- 356 633
+ 245 575
- 984 194
- 506 80
- 856 22
+ 515 717
- 272 482
- 818 862
+ 86 727
+ 219 107
+ 265 806
- 833 391
- 427 129
- 414 785
- 388 483
+ 372 602
- 369 545
- 62 255
+ 443 908
+ 220 978
- 819 654
+ 635 2...

output:

0

result:

ok single line: '0'

Test #17:

score: 42
Accepted
time: 29ms
memory: 4932kb

input:

1000 1000 100000
+ 55 128
- 59 581
- 461 347
+ 507 14
+ 293 412
- 345 4
+ 197 962
- 579 964
- 290 522
- 580 615
- 175 342
+ 439 102
- 769 66
- 662 733
+ 801 841
+ 826 166
- 594 295
+ 609 548
- 310 106
+ 353 370
- 141 680
+ 818 547
- 867 71
- 393 469
+ 39 34
+ 179 206
- 209 218
+ 581 887
- 277 316
- ...

output:

0

result:

ok single line: '0'

Test #18:

score: 42
Accepted
time: 26ms
memory: 4704kb

input:

1000 1000 100000
- 541 833
+ 43 654
+ 924 327
- 720 330
+ 507 439
+ 522 710
- 113 249
+ 574 207
+ 427 543
+ 693 345
+ 156 111
- 312 759
+ 565 553
- 303 243
- 623 235
- 905 32
+ 394 221
+ 43 482
- 190 937
- 274 983
- 67 950
+ 208 345
+ 101 963
+ 564 479
- 958 326
+ 565 357
- 646 277
- 383 429
- 501 4...

output:

0

result:

ok single line: '0'

Test #19:

score: 42
Accepted
time: 28ms
memory: 4636kb

input:

999 858 100000
+ 862 483
- 80 422
- 25 323
- 183 181
+ 156 659
+ 725 546
+ 842 477
+ 781 720
- 867 535
- 361 779
+ 730 639
- 554 348
- 131 663
+ 495 830
- 65 283
- 872 250
+ 842 853
+ 149 664
+ 132 855
+ 744 111
- 348 590
+ 865 856
- 445 269
- 880 712
+ 515 230
+ 555 586
- 213 293
- 787 525
- 198 59...

output:

1

result:

ok single line: '1'

Test #20:

score: 42
Accepted
time: 28ms
memory: 4504kb

input:

994 907 100000
- 679 123
+ 885 222
+ 605 580
+ 427 520
+ 243 96
- 348 32
- 119 513
+ 294 333
+ 856 715
+ 1 814
- 556 306
- 575 397
+ 35 478
- 777 777
+ 516 845
+ 901 234
+ 481 572
- 259 77
+ 535 784
+ 951 586
+ 345 432
- 817 97
+ 223 730
+ 872 47
- 899 109
- 234 524
- 587 519
- 688 446
+ 881 366
- 4...

output:

1

result:

ok single line: '1'

Subtask #3:

score: 46
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #21:

score: 46
Accepted
time: 84ms
memory: 13076kb

input:

90000 90000 98989
- 59303 75665
+ 50682 12913
+ 52775 71806
+ 34486 38455
+ 72220 65937
+ 61043 43334
+ 34251 48598
- 52969 81699
- 24441 56691
+ 26768 33515
+ 25193 60510
+ 22124 11279
+ 5477 35152
+ 53455 2486
- 14173 83511
- 64837 54235
- 26484 31504
+ 31233 46850
+ 11910 67595
+ 54953 60202
+ 57...

output:

531772292

result:

ok single line: '531772292'

Test #22:

score: 46
Accepted
time: 0ms
memory: 3828kb

input:

999999999 999999777 0

output:

153889666

result:

ok single line: '153889666'

Test #23:

score: 46
Accepted
time: 75ms
memory: 13080kb

input:

90000 90000 98989
- 73762 66944
+ 1147 65892
- 23485 36421
- 69610 55180
- 74338 58435
- 28779 77616
- 56990 66736
- 12765 73209
+ 41329 53704
- 60898 57385
+ 13211 13858
- 57326 34652
+ 65001 58868
- 65794 38750
+ 38946 49464
- 28078 83891
- 28844 63522
+ 58960 79079
+ 32754 68322
- 68917 32862
- 5...

output:

0

result:

ok single line: '0'

Test #24:

score: 46
Accepted
time: 78ms
memory: 13112kb

input:

90000 90000 98989
+ 43146 86356
+ 33091 15767
+ 18052 4874
+ 64876 78629
- 23629 2729
+ 84223 32742
- 33763 5791
+ 82051 12478
- 19449 64572
- 78780 888
+ 69473 8194
+ 75363 34767
- 55617 80517
+ 47748 16224
- 69030 2495
- 38485 42210
+ 42686 79579
+ 26907 47248
- 29491 85818
- 48540 37424
+ 9858 12...

output:

0

result:

ok single line: '0'

Test #25:

score: 46
Accepted
time: 78ms
memory: 13116kb

input:

90000 90000 98989
+ 17924 12307
- 11814 2138
+ 24671 30480
+ 41031 3983
+ 65569 4238
- 48666 29896
- 13561 56787
- 49990 14802
+ 60570 46050
- 57785 64232
+ 44889 59419
- 63688 38004
+ 26433 18605
+ 21246 64142
+ 88535 45037
+ 70889 77594
+ 88976 77669
+ 88340 83087
+ 87396 59665
- 89785 10452
- 262...

output:

0

result:

ok single line: '0'

Test #26:

score: 46
Accepted
time: 80ms
memory: 16832kb

input:

899997992 999299776 83542
- 656471161 352229262
- 438445659 5062542
+ 218618912 616381939
+ 199225937 759559217
- 243077809 358154414
- 247134906 716895156
+ 401889537 814114890
+ 894004710 804425748
- 120857349 261346228
- 385960685 470458796
- 844229830 456198962
+ 550362486 361545336
+ 431116205 ...

output:

0

result:

ok single line: '0'

Test #27:

score: 46
Accepted
time: 90ms
memory: 16572kb

input:

899997992 999299776 83542
+ 808827923 39969149
- 864982413 532237813
+ 133704153 798189909
+ 177915593 639876845
- 265337499 954079382
- 123903612 36688909
- 540810252 998939106
- 569804690 446896050
+ 279206027 724472936
+ 695893804 609069557
- 667459182 246669311
+ 483522664 738108705
- 882741045 ...

output:

0

result:

ok single line: '0'

Test #28:

score: 46
Accepted
time: 86ms
memory: 16608kb

input:

899997992 999299776 83542
- 737436011 987506338
- 267823552 950817558
- 5979642 276417108
- 484559259 870115698
+ 722780773 576247583
+ 738678310 931194179
- 750631638 532043031
+ 325169216 831024432
+ 262069414 733497587
- 52434388 695784892
- 865619332 950665716
- 139178508 510589466
+ 560836033 7...

output:

0

result:

ok single line: '0'

Test #29:

score: 46
Accepted
time: 76ms
memory: 16668kb

input:

899997992 999299776 83542
- 53810607 197002446
- 313067638 517591597
+ 507496072 291962730
+ 249805934 950118316
+ 57483233 468184375
- 44531105 601527140
+ 736256550 820119330
- 734644570 744506559
- 707568429 841466308
- 662970314 244918855
- 202948682 711076903
- 666370321 488496444
- 836284380 3...

output:

395202262

result:

ok single line: '395202262'

Test #30:

score: 46
Accepted
time: 102ms
memory: 19168kb

input:

1000000000 1000000000 100000
+ 314377477 101856935
+ 363040980 255236046
- 880904399 466054984
+ 370476079 761101
- 291932479 743554758
+ 51979226 205923732
+ 430818728 171210046
+ 812111246 48777670
+ 151331363 896916057
+ 867234140 161978200
- 114147731 457517768
+ 232844789 32685877
+ 990815663 4...

output:

642866000

result:

ok single line: '642866000'