UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#53522#284. 附耳而至pinkrabbit1002032ms12052kbC++113.0kb2019-03-31 11:01:212019-03-31 13:27:25

answer
源文件, 语言: C++11

详细

小提示：点击横条可展开更详细的信息

Test #1:

score: 4
Accepted
time: 0ms
memory: 2468kb

input:

1
3 3
0 0 10 15
1 0 62 73
0 1 66 32
1 2 5
1 3 4
2 3 12

output:

276

result:

ok single line: '276'

Test #2:

score: 4
Accepted
time: 1ms
memory: 2472kb

input:

2
4 5
0 0 12 24
1 0 71 39
0 1 64 82
1 1 13 88
1 2 9
1 3 16
2 4 17
3 4 6
1 4 20

output:

578

result:

ok single line: '578'

Test #3:

score: 4
Accepted
time: 0ms
memory: 2496kb

input:

3
20 37
0 0 860 81
1 0 234 853
0 1 596 425
713 -66 28 233
575 -277 937 677
-291 -609 210 757
544 -96...

output:

35725

result:

ok single line: '35725'

Test #4:

score: 4
Accepted
time: 2ms
memory: 2500kb

input:

4
20 37
0 0 766 231
1 0 34 405
0 1 385 375
-956 223 445 334
120 -356 38 546
136 -22 236 953
-669 62 ...

output:

42329

result:

ok single line: '42329'

Test #5:

score: 4
Accepted
time: 0ms
memory: 3024kb

input:

5
2500 4900
1 1 212 623
1 2 616 599
1 3 535 175
1 4 649 669
1 5 952 256
1 6 815 129
1 7 411 318
1 8 ...

output:

5568570

result:

ok single line: '5568570'

Test #6:

score: 4
Accepted
time: 0ms
memory: 3024kb

input:

6
2500 4900
1 1 253 826
1 2 213 66
1 3 617 87
1 4 998 33
1 5 219 399
1 6 546 959
1 7 707 672
1 8 115...

output:

5616195

result:

ok single line: '5616195'

Test #7:

score: 4
Accepted
time: 3ms
memory: 3024kb

input:

7
2500 4900
1 1 659 191
1 2 328 5
1 3 658 671
1 4 823 179
1 5 764 689
1 6 479 161
1 7 887 858
1 8 66...

output:

5173299

result:

ok single line: '5173299'

Test #8:

score: 4
Accepted
time: 3ms
memory: 3024kb

input:

8
2500 4900
1 1 342 217
1 2 227 846
1 3 304 651
1 4 173 79
1 5 115 710
1 6 832 978
1 7 186 129
1 8 3...

output:

4951778

result:

ok single line: '4951778'

Test #9:

score: 4
Accepted
time: 121ms
memory: 12052kb

input:

9
40000 79600
1 1 132 423
1 2 888 177
1 3 312 110
1 4 362 555
1 5 3 364
1 6 607 660
1 7 28 855
1 8 2...

output:

84406816

result:

ok single line: '84406816'

Test #10:

score: 4
Accepted
time: 506ms
memory: 12052kb

input:

10
40000 79600
1 1 427 511
1 2 237 990
1 3 262 459
1 4 862 287
1 5 845 193
1 6 796 666
1 7 27 780
1 ...

output:

79239466

result:

ok single line: '79239466'

Test #11:

score: 4
Accepted
time: 4ms
memory: 3004kb

input:

11
2500 4728
1 1 283 563
1 2 485 618
1 3 757 646
1 4 902 168
1 5 446 449
1 6 670 255
1 7 557 814
1 8...

output:

5410612

result:

ok single line: '5410612'

Test #12:

score: 4
Accepted
time: 2ms
memory: 3008kb

input:

12
2500 4739
1 1 35 170
1 2 107 869
1 3 937 320
1 4 637 875
1 5 445 115
1 6 809 989
1 7 712 979
1 8 ...

output:

5376882

result:

ok single line: '5376882'

Test #13:

score: 4
Accepted
time: 7ms
memory: 3008kb

input:

13
2500 4757
1 1 534 7
1 2 272 731
1 3 458 172
1 4 67 679
1 5 157 556
1 6 618 989
1 7 196 344
1 8 36...

output:

4934145

result:

ok single line: '4934145'

Test #14:

score: 4
Accepted
time: 6ms
memory: 3004kb

input:

14
2500 4741
1 1 297 774
1 2 720 961
1 3 935 786
1 4 697 324
1 5 41 658
1 6 425 110
1 7 151 20
1 8 2...

output:

4718929

result:

ok single line: '4718929'

Test #15:

score: 4
Accepted
time: 217ms
memory: 11704kb

input:

15
40000 76978
1 1 459 746
1 2 743 336
1 3 255 703
1 4 300 595
1 5 7 32
1 6 756 366
1 7 442 911
1 8 ...

output:

78599449

result:

ok single line: '78599449'

Test #16:

score: 4
Accepted
time: 402ms
memory: 11716kb

input:

16
40000 77078
1 1 140 953
1 2 656 242
1 3 178 688
1 4 326 502
1 5 419 929
1 6 408 327
1 7 692 7
1 8...

output:

76701879

result:

ok single line: '76701879'

Test #17:

score: 4
Accepted
time: 1ms
memory: 2768kb

input:

17
1000 1997
0 0 70 191
1 0 760 823
0 1 196 204
741 949 794 891
243 -655 746 522
618 634 417 237
904...

output:

2344688

result:

ok single line: '2344688'

Test #18:

score: 4
Accepted
time: 0ms
memory: 2764kb

input:

18
1000 1997
0 0 866 384
1 0 472 233
0 1 497 172
123 -241 693 917
194 -830 458 433
-110 -577 16 278
...

output:

2256390

result:

ok single line: '2256390'

Test #19:

score: 4
Accepted
time: 3ms
memory: 2768kb

input:

19
1000 1997
0 0 295 524
1 0 618 729
0 1 507 715
-464 554 124 681
843 -766 235 536
925 -438 910 918
...

output:

2356646

result:

ok single line: '2356646'

Test #20:

score: 4
Accepted
time: 4ms
memory: 2764kb

input:

20
1000 1997
0 0 571 295
1 0 122 421
0 1 547 590
741 949 425 185
243 -655 616 605
618 634 827 272
90...

output:

2152075

result:

ok single line: '2152075'

Test #21:

score: 4
Accepted
time: 0ms
memory: 2764kb

input:

21
1000 1997
0 0 775 423
1 0 320 995
0 1 850 875
123 -241 334 499
194 -830 217 965
-110 -577 545 503...

output:

2103332

result:

ok single line: '2103332'

Test #22:

score: 4
Accepted
time: 4ms
memory: 2772kb

input:

22
1000 1997
0 0 322 376
1 0 440 840
0 1 293 754
-464 554 106 341
843 -766 87 684
925 -438 985 999
1...

output:

1951315

result:

ok single line: '1951315'

Test #23:

score: 4
Accepted
time: 51ms
memory: 5540kb

input:

23
10000 24077
1960 1862 556 149
1225 1568 546 833
2254 1029 601 735
2156 4508 837 147
1715 2940 806...

output:

25284306

result:

ok single line: '25284306'

Test #24:

score: 4
Accepted
time: 267ms
memory: 8152kb

input:

24
22500 46250
2548 2254 434 816
3871 4900 647 409
5831 6174 232 969
2989 4116 477 418
3675 7252 296...

output:

45988290

result:

ok single line: '45988290'

Test #25:

score: 4
Accepted
time: 428ms
memory: 11852kb

input:

25
40000 77695
8967 9359 782 758
7350 3332 707 751
4018 3332 102 308
4214 8379 177 209
3087 5880 625...

output:

77256931

result:

ok single line: '77256931'

Extra Test:

score: 0
Extra Test Passed

中文 English

Server time: 2025-02-22 16:39:46 | 开源项目