QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#480084#4739. PionekZhangYiDe15 1ms4012kbC++171.4kb2024-07-16 03:55:572024-07-16 03:55:57

详细

Subtask #1:

score: 15
Accepted

Test #1:

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

input:

5
2 -2
-2 -2
0 2
3 1
-3 1

output:

26

result:

ok 1 number(s): "26"

Test #2:

score: 0
Accepted
time: 0ms
memory: 3880kb

input:

1
-2 3

output:

13

result:

ok 1 number(s): "13"

Test #3:

score: 0
Accepted
time: 0ms
memory: 3876kb

input:

20
-3 -8
-5 -5
-4 2
4 -4
-5 -4
-8 9
-4 1
-2 -3
2 0
-2 -10
-7 7
4 3
-7 2
-5 -3
-9 -9
1 6
7 -9
-8 8
7 -9
10 -2

output:

4930

result:

ok 1 number(s): "4930"

Test #4:

score: 0
Accepted
time: 0ms
memory: 3788kb

input:

20
10 6
-9 7
-5 5
10 -10
6 9
0 9
5 8
8 4
7 -9
4 -4
-7 10
-8 -8
-2 -3
-8 -6
7 2
10 -1
-5 9
-6 8
3 -8
-4 1

output:

6084

result:

ok 1 number(s): "6084"

Test #5:

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

input:

15
-7 -4
8 -6
-6 -10
-10 8
-2 2
4 -8
-3 -2
-6 -10
6 -2
-8 -2
2 -9
2 3
4 8
5 -3
-10 5

output:

3161

result:

ok 1 number(s): "3161"

Test #6:

score: 0
Accepted
time: 0ms
memory: 3944kb

input:

17
3 6
7 6
-2 -3
0 6
9 -10
7 10
10 6
1 -6
6 10
-2 0
-2 10
7 -7
5 0
-2 -2
5 -10
10 8
-10 0

output:

5960

result:

ok 1 number(s): "5960"

Test #7:

score: 0
Accepted
time: 0ms
memory: 3880kb

input:

20
5 3
6 3
2 -1
10 4
5 3
9 3
3 0
9 5
4 1
3 2
4 1
7 3
10 5
7 2
1 -1
7 4
8 2
7 4
5 3
8 4

output:

16900

result:

ok 1 number(s): "16900"

Test #8:

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

input:

20
-10 0
-9 -7
-10 -9
-5 -1
-3 -1
-4 -3
-1 -1
-6 -4
-2 0
-2 -1
-3 0
-8 -8
-1 1
-7 -6
-8 -5
-10 1
-1 1
-5 -2
-1 -1
-8 -8

output:

13732

result:

ok 1 number(s): "13732"

Test #9:

score: 0
Accepted
time: 0ms
memory: 3868kb

input:

18
-4 -1
-3 -2
-4 -2
-2 -1
-2 -6
-2 -5
-4 -3
-2 -3
-2 -4
-3 -4
-2 -2
-4 -5
-3 -1
-4 -4
-3 -5
-4 -6
-3 -3
-3 -6

output:

6885

result:

ok 1 number(s): "6885"

Test #10:

score: 0
Accepted
time: 0ms
memory: 3880kb

input:

10
20 20
20 20
-3 1
6 7
-7 7
-8 1
-8 -4
3 8
-11 0
7 7

output:

7162

result:

ok 1 number(s): "7162"

Test #11:

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

input:

2
5 1
-3 1

output:

26

result:

ok 1 number(s): "26"

Test #12:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

5
0 0
1 0
0 -1
-1 0
0 1

output:

2

result:

ok 1 number(s): "2"

Test #13:

score: 0
Accepted
time: 0ms
memory: 3952kb

input:

1
0 0

output:

0

result:

ok 1 number(s): "0"

Test #14:

score: 0
Accepted
time: 0ms
memory: 3756kb

input:

20
-9693 -7744
2520 1026
-5879 849
-8041 3096
-1545 3561
-5868 -2837
-7782 3883
4796 -5969
-9985 8487
-3980 -2196
-5221 2690
-1276 -4804
-9865 4738
-1731 7643
3532 3744
-1098 5673
7946 -3322
5394 -4151
7731 -1245
-6815 5955

output:

7149019813

result:

ok 1 number(s): "7149019813"

Test #15:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

20
-71 -89
2 -80
-52 -67
29 -75
-11 -81
-84 -70
-6 19
-66 -39
26 -29
0 0
-24 -99
-41 -46
-24 -67
17 -100
12 -21
-7 -8
-70 -3
-59 -86
-2 -76
-31 -25

output:

1333657

result:

ok 1 number(s): "1333657"

Test #16:

score: 0
Accepted
time: 0ms
memory: 3876kb

input:

19
650 -8506
5441 7585
931 8335
4514 3241
0 0
-3047 -4121
9780 -9197
-4941 3027
9856 6796
1999 9834
-9399 9246
-9171 635
-5135 5138
7869 -6754
6393 6129
4990 -8773
-4369 -9981
-7943 1326
9654 6069

output:

4650151969

result:

ok 1 number(s): "4650151969"

Test #17:

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

input:

19
5850 -1938
6990 5919
-6253 -8379
3481 7134
356 -6789
9091 9279
8230 4407
7409 -8505
-8684 6824
5249 4317
-2452 -5027
-5099 3504
4142 6760
2901 9666
7915 5044
9202 -2769
-9593 -755
-9187 8379
0 0

output:

6510202196

result:

ok 1 number(s): "6510202196"

Test #18:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

19
-5066 -9258
5746 -7684
4216 -6255
8142 9502
1002 4743
-3557 -9283
2173 -3183
9877 9564
6591 9663
1149 -5284
0 0
4163 8825
-4052 9908
-680 2365
1766 -6213
-9265 -1428
-2219 -1030
1308 2861
3039 4899

output:

4748801000

result:

ok 1 number(s): "4748801000"

Test #19:

score: 0
Accepted
time: 0ms
memory: 3756kb

input:

19
801 73
-6234 5916
-9633 -2691
-7037 6320
4555 -3858
-6419 -285
2222 7073
6166 -2174
9978 -8897
1856 1687
8222 2436
-3386 2352
-8397 -9699
8530 -1454
4091 -4421
0 0
8103 -5564
-603 -3953
-4963 -7065

output:

3355302226

result:

ok 1 number(s): "3355302226"

Test #20:

score: 0
Accepted
time: 0ms
memory: 3888kb

input:

20
-6606 -6602
6368 6365
-4248 -4247
686 684
-5865 -5863
-2622 -2621
0 0
-9157 -9152
-6998 -6994
-7445 -7441
6561 6558
1067 1067
7826 7821
-3575 -3573
2718 2716
8578 8574
-5980 -5976
-3649 -3647
9287 9283
8798 8794

output:

6301266481

result:

ok 1 number(s): "6301266481"

Test #21:

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

input:

6
7 -7
8 -5
8 -6
7 -5
8 -7
7 -6

output:

3321

result:

ok 1 number(s): "3321"

Test #22:

score: 0
Accepted
time: 0ms
memory: 3876kb

input:

4
0 0
2 -5
2 3
1 1

output:

29

result:

ok 1 number(s): "29"

Test #23:

score: 0
Accepted
time: 0ms
memory: 3880kb

input:

6
0 -1
0 -3
3 4
4 3
5 -5
4 1

output:

265

result:

ok 1 number(s): "265"

Subtask #2:

score: 0
Wrong Answer

Dependency #1:

100%
Accepted

Test #24:

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

input:

100
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
2 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
3 1
3 2
3 3
3 4
3 5
3 6
3 7
3 8
3 9
3 10
4 1
4 2
4 3
4 4
4 5
4 6
4 7
4 8
4 9
4 10
5 1
5 2
5 3
5 4
5 5
5 6
5 7
5 8
5 9
5 10
6 1
6 2
6 3
6 4
6 5
6 6
6 7
6 8
6 9
6 10
7 1
7 2
7 3
7 4
7 5
7 6
7 7
7 8
7 9
7 10
8 1
8 2
8...

output:

605000

result:

ok 1 number(s): "605000"

Test #25:

score: 0
Accepted
time: 1ms
memory: 3940kb

input:

1800
43 -4
53 -33
84 -45
-11 74
-59 8
-58 66
-42 44
97 -83
-33 14
-97 -1
57 -14
-91 62
91 47
-66 42
83 67
23 58
-31 -90
-34 26
-20 -18
23 48
-25 -76
-86 78
89 -79
63 67
88 31
80 31
-100 -95
-11 18
88 73
31 -92
-46 -92
-49 19
-5 78
3 -92
-47 -84
-10 -9
-5 -98
48 24
38 -32
51 39
7 -76
49 60
-30 -80
-3...

output:

2208800493

result:

ok 1 number(s): "2208800493"

Test #26:

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

input:

1762
-91 -78
-72 -66
-57 -87
89 8
9 -85
-53 27
-11 -14
-22 2
-79 -27
-29 26
-86 95
-98 97
89 11
-59 -48
76 -41
80 -12
-87 23
87 5
-97 37
-58 69
-48 80
-53 -20
59 -92
-49 25
-4 -91
60 -39
-69 96
42 -33
53 29
-32 -2
86 52
78 -47
-46 -63
-16 -52
33 -46
64 68
-14 100
0 -20
-37 76
-69 -33
63 -9
4 33
-98 ...

output:

2001099698

result:

ok 1 number(s): "2001099698"

Test #27:

score: 0
Accepted
time: 1ms
memory: 3824kb

input:

2000
87 85
75 72
37 36
75 72
72 70
42 42
12 11
74 71
20 20
81 78
63 59
13 11
81 77
22 22
15 14
69 68
99 94
63 62
10 10
45 44
83 80
83 81
41 38
34 32
33 33
84 82
93 91
4 2
50 49
54 52
40 38
38 37
4 3
52 49
37 34
38 37
46 43
82 79
91 88
70 69
75 72
31 29
30 28
95 92
43 43
52 49
4 3
77 76
53 50
53 51
2...

output:

19974230644

result:

ok 1 number(s): "19974230644"

Test #28:

score: 0
Accepted
time: 1ms
memory: 3864kb

input:

1999
-77 69
-68 31
-97 39
-87 83
-98 91
-53 26
-33 15
-97 94
-96 93
-42 41
-64 53
-59 21
-31 16
-63 3
-75 67
-98 73
-82 67
-85 22
-70 69
-74 68
-65 41
-37 28
-43 37
-43 29
-64 54
-32 19
-88 48
-93 5
-43 29
-51 44
-48 40
-66 8
-72 43
-64 61
-84 63
-43 35
-59 42
-84 82
-81 77
-48 18
-41 17
-59 45
-93 ...

output:

23546558845

result:

ok 1 number(s): "23546558845"

Test #29:

score: 0
Accepted
time: 1ms
memory: 3976kb

input:

1913
43 65
17 59
57 70
-14 65
-8 57
9 68
-10 -8
59 51
22 60
38 70
-20 60
0 58
-22 69
32 54
32 70
38 68
-8 59
21 63
21 54
53 67
-11 62
-7 68
48 59
1 55
3 55
-26 70
29 68
-2 65
12 63
47 50
-2 51
57 64
50 55
-25 51
21 59
45 52
50 64
33 67
42 52
27 50
2 55
18 55
49 68
-29 58
35 55
30 64
-22 56
31 54
33 ...

output:

13968597825

result:

ok 1 number(s): "13968597825"

Test #30:

score: 0
Accepted
time: 1ms
memory: 3928kb

input:

1923
-29 -19
30 31
-18 -27
-11 -15
24 30
25 33
-17 -20
33 26
11 37
33 33
-40 -37
-22 -38
38 30
-10 -19
35 13
-27 -15
-26 -14
-34 -40
23 37
20 12
-28 -31
31 28
-37 -36
16 35
-31 -16
40 32
-23 -32
38 40
-22 -19
35 36
39 27
-37 -28
-31 -19
38 22
-22 -37
-12 -35
-35 -36
32 22
-40 -13
-37 -14
27 32
-33 -...

output:

1154449301

result:

ok 1 number(s): "1154449301"

Test #31:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

2000
-7263 -1790
4528 7404
3634 -4023
-4757 3704
4762 2327
99 -4374
4163 -885
-2052 1370
-2170 -6562
1921 2791
-5534 -4559
260 -2548
7628 -892
-5388 -1507
-2133 5327
7354 8024
4767 -5713
88 -1907
-8877 6476
-4092 -8573
-139 -7680
1633 -4106
-6124 6289
-9602 -3439
6565 -97
-1100 5026
8555 -1345
-8859...

output:

27144025058069

result:

ok 1 number(s): "27144025058069"

Test #32:

score: -45
Wrong Answer
time: 1ms
memory: 4012kb

input:

1985
7392 1866
2970 7232
4981 -9677
3037 9859
-5942 -6496
3642 -752
9289 -510
-6372 -8859
-1217 -4404
4251 -483
-3515 -7608
317 3362
-830 -2607
9554 2788
9080 664
-2756 2700
-594 5955
-4061 3968
-681 -4284
-756 8088
-3428 -6202
9862 -166
-1085 8903
-4924 -7184
6606 -6003
-3293 -5152
2909 782
-4132 -...

output:

25822225754485

result:

wrong answer 1st numbers differ - expected: '25861209848708', found: '25822225754485'

Subtask #3:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%