QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#296384#5725. Pivoting Pointslmq26052003AC ✓673ms66492kbC++202.1kb2024-01-02 21:04:512024-01-02 21:04:51

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 4216kb

input:

3
-1 0
1 0
0 2

output:

2

result:

ok single line: '2'

Test #2:

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

input:

6
0 0
5 0
0 5
5 5
1 2
4 2

output:

3

result:

ok single line: '3'

Test #3:

score: 0
Accepted
time: 131ms
memory: 19560kb

input:

1000
-3953 -1001
-6650 3512
-6287 3321
-4990 -2896
-8931 -3874
8248 -7966
7072 7490
1793 5170
-9723 -3542
9650 -8755
1100 6853
5544 6349
3165 5054
-441 9360
2752 8078
-4297 -7381
-2088 6232
-647 -1318
4199 -9750
8822 -6324
2961 761
-5463 7069
-6569 1495
5092 2479
638 -4819
3701 2738
-1921 1370
-2831...

output:

86

result:

ok single line: '86'

Test #4:

score: 0
Accepted
time: 129ms
memory: 19304kb

input:

1000
-7302 4103
2578 -6606
2998 4991
-6566 2775
200 -7964
1336 -1846
-7878 -1208
6958 218
-6471 2265
3845 9683
5299 2355
8844 -7780
3325 -8604
333 -5528
6114 -7882
-6975 -7585
-7302 -1692
8252 -1073
7782 -1926
4021 -8901
-9935 7581
-1716 -2930
-4994 6632
-5278 -2970
-5988 5079
4549 -8393
-961 9272
-...

output:

121

result:

ok single line: '121'

Test #5:

score: 0
Accepted
time: 135ms
memory: 19284kb

input:

1000
-7470 -682
-3644 508
-9690 -5960
3128 -290
-7294 -9403
-2439 -8986
-6500 -1575
3675 9671
-1895 -2702
7774 9107
9774 -4702
-791 2035
-6633 8458
-742 6723
-9366 5375
-8120 4677
3601 -3896
274 1586
8022 -9794
-1490 -2924
-2176 -3179
-3297 8047
-3215 3174
-6005 5241
4469 5446
-2115 1264
-9627 6264
...

output:

120

result:

ok single line: '120'

Test #6:

score: 0
Accepted
time: 134ms
memory: 19228kb

input:

1000
-5857 -9495
3556 -1995
-2512 5199
-6810 6658
-4910 5256
-3005 6066
5001 8389
7258 -4834
3580 -3228
-6260 1348
-5152 3667
5586 -6934
6207 3980
8285 -4482
5747 8326
723 1860
-983 -3882
7491 -1915
8409 8837
6964 -6651
-2631 -7409
4875 6768
-3067 2626
-1091 -3408
2833 -46
4092 -3783
-1601 -9366
732...

output:

83

result:

ok single line: '83'

Test #7:

score: 0
Accepted
time: 101ms
memory: 19408kb

input:

1000
2391 1
-2391 1
2391 -1
-2391 -1
1 2391
1 -2391
-1 2391
-1 -2391
2390 29
-2390 29
2390 -29
-2390 -29
29 2390
29 -2390
-29 2390
-29 -2390
2389 56
-2389 56
2389 -56
-2389 -56
56 2389
56 -2389
-56 2389
-56 -2389
2388 82
-2388 82
2388 -82
-2388 -82
82 2388
82 -2388
-82 2388
-82 -2388
2387 107
-2387 ...

output:

2

result:

ok single line: '2'

Test #8:

score: 0
Accepted
time: 96ms
memory: 19056kb

input:

993
0 0
2363 1
-2362 1
2363 -1
-2362 -1
2 2362
2 -2362
-1 2362
-1 -2362
2362 29
-2361 29
2362 -29
-2361 -29
30 2361
30 -2361
-29 2361
-29 -2361
2361 56
-2360 56
2361 -56
-2360 -56
57 2360
57 -2360
-56 2360
-56 -2360
2360 82
-2359 82
2360 -82
-2359 -82
83 2359
83 -2359
-82 2359
-82 -2359
2359 107
-23...

output:

992

result:

ok single line: '992'

Test #9:

score: 0
Accepted
time: 436ms
memory: 66008kb

input:

1993
0 0
6721 1
-6720 1
6721 -1
-6720 -1
2 6720
2 -6720
-1 6720
-1 -6720
6720 41
-6719 41
6720 -41
-6719 -41
42 6719
42 -6719
-41 6719
-41 -6719
6719 80
-6718 80
6719 -80
-6718 -80
81 6718
81 -6718
-80 6718
-80 -6718
6718 118
-6717 118
6718 -118
-6717 -118
119 6717
119 -6717
-118 6717
-118 -6717
671...

output:

1992

result:

ok single line: '1992'

Test #10:

score: 0
Accepted
time: 439ms
memory: 66492kb

input:

2000
6761 1
-6761 1
6761 -1
-6761 -1
1 6761
1 -6761
-1 6761
-1 -6761
6760 41
-6760 41
6760 -41
-6760 -41
41 6760
41 -6760
-41 6760
-41 -6760
6759 80
-6759 80
6759 -80
-6759 -80
80 6759
80 -6759
-80 6759
-80 -6759
6758 118
-6758 118
6758 -118
-6758 -118
118 6758
118 -6758
-118 6758
-118 -6758
6757 15...

output:

2

result:

ok single line: '2'

Test #11:

score: 0
Accepted
time: 648ms
memory: 66492kb

input:

2000
5446 519
-3185 -9775
-2978 4138
-734 6513
-2103 2001
-9209 9717
-1551 -6925
2307 -7384
7776 9460
1448 9428
-1657 4039
9271 -5897
3191 -5185
63 -1213
-354 9216
-1959 -1316
-3847 7664
-5156 -4805
4168 -8680
-2893 2858
-3975 6844
2565 4868
5068 4583
-1024 -3159
-4985 4136
4391 -2983
-7455 1527
586...

output:

123

result:

ok single line: '123'

Test #12:

score: 0
Accepted
time: 673ms
memory: 66384kb

input:

2000
-6070 -8692
-6137 689
-9679 8905
-7337 -7312
-7164 -3206
4299 -5750
6907 7427
317 -2561
1539 8422
4415 -388
-3455 -731
-7141 -5763
2407 -6777
6219 -3979
7982 3934
-2575 -7171
-6100 -7627
-8651 2518
-5148 -4821
-3598 6464
-7067 3543
-2133 -9189
-430 5298
-1490 1353
-5730 377
-3765 -3510
-4584 17...

output:

117

result:

ok single line: '117'

Test #13:

score: 0
Accepted
time: 124ms
memory: 19228kb

input:

1000
3861 -7049
8149 -9914
508 -9604
-4558 -23
5974 4319
-5041 -7604
3282 -6486
-2606 -1950
-4296 -1988
5577 -3194
6895 -3095
-5574 -6505
-2440 -2820
-7618 -4971
-3624 5547
-8176 -6137
5511 -8649
6151 8389
6424 -5808
-3454 4556
-9343 -2150
644 2252
-4405 -4290
-8893 4839
-4048 -9667
-3580 8805
8723 ...

output:

101

result:

ok single line: '101'

Test #14:

score: 0
Accepted
time: 29ms
memory: 8272kb

input:

500
-7758 7807
3964 -5052
1372 -1173
-2925 -3288
-8214 -3937
-7211 9744
-8438 7170
9742 628
-5723 -8308
-2898 -5402
8501 8665
6866 4679
-1495 -3899
9791 574
8913 9468
-2488 -2645
8637 2136
3520 9494
-5209 -3493
991 9587
-3732 2371
4713 -9750
-8023 2698
119 2634
9511 4522
6716 3463
-3064 -7068
1749 -...

output:

79

result:

ok single line: '79'