QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#357546#7800. Every Queenucup-team2880TL 388ms3884kbC++174.0kb2024-03-18 23:14:502024-03-18 23:14:50

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

YES
1 1
NO
YES
1 2

result:

ok OK (3 test cases)

Test #2:

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

input:

1
4
-100000000 -100000000
100000000 -100000000
-100000000 100000000
100000000 100000000

output:

YES
-100000000 -100000000

result:

ok OK (1 test case)

Test #3:

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

input:

330
3
5 1
-3 -5
-2 2
2
1 4
4 0
4
2 -5
3 -3
-5 4
2 -2
2
-4 1
2 4
1
1 5
4
3 5
-2 3
5 2
-3 -3
5
-3 -4
2 -1
-2 -2
1 0
-1 -5
5
4 -3
-2 -4
2 2
0 -5
-4 -3
4
0 0
-3 -5
0 5
5 0
1
1 -1
5
0 2
3 4
1 4
4 5
5 0
3
-4 -5
-5 -3
5 -5
3
-1 2
-4 -4
-1 5
4
1 1
4 5
-1 0
5 2
1
-3 2
5
5 0
4 1
-3 -5
3 -3
0 0
5
0 1
-5 4
-5 5...

output:

YES
5 -5
YES
1 0
YES
2 -3
YES
-4 4
YES
1 5
NO
NO
NO
YES
0 -5
YES
1 -1
NO
YES
-5 -5
YES
-1 -4
YES
1 2
YES
-3 2
NO
YES
-5 -4
YES
-3 2
YES
-5 -3
YES
-2 0
NO
YES
2 0
YES
0 -1
YES
5 1
YES
0 -1
YES
1 5
YES
-5 -2
YES
4 6
NO
YES
5 -4
NO
YES
4 3
YES
3 5
YES
-1 3
YES
-5 1
NO
NO
YES
3 -2
YES
2 4
YES
1 -4
YES
-...

result:

ok OK (330 test cases)

Test #4:

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

input:

33773
4
-2 -5
4 -1
-5 4
2 -1
3
5 1
1 0
-2 4
1
-5 -4
4
-3 1
5 -1
1 -2
-3 5
2
-2 -2
0 2
4
-2 -1
4 -5
1 1
1 -4
3
-5 -5
-5 0
-3 -5
1
-3 0
4
-5 -4
2 2
-5 -3
5 -3
1
-5 0
2
-3 -3
-4 -3
1
3 -2
3
-2 -2
5 -4
5 -3
2
5 -1
-5 2
4
0 -1
5 1
0 0
-4 -1
1
-5 4
4
-5 3
3 0
-1 -3
0 3
2
4 0
0 -3
2
-2 4
0 1
2
-3 3
4 1
3
-...

output:

NO
YES
5 4
YES
-5 -4
NO
YES
-2 2
NO
YES
-5 -5
YES
-3 0
NO
YES
-5 0
YES
-3 -3
YES
3 -2
YES
5 -2
YES
5 2
NO
YES
-5 4
NO
YES
4 -3
YES
-2 1
YES
-3 1
YES
2 -3
NO
YES
0 1
YES
3 5
NO
NO
YES
2 2
YES
-4 -4
YES
2 -3
YES
4 -5
YES
4 -2
YES
4 4
NO
YES
-3 3
NO
YES
1 -3
YES
3 5
NO
NO
YES
0 2
NO
YES
1 -5
YES
-1 4
N...

result:

ok OK (33773 test cases)

Test #5:

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

input:

100000
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0...

output:

YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
...

result:

ok OK (100000 test cases)

Test #6:

score: 0
Accepted
time: 37ms
memory: 3628kb

input:

41344
4
-2 1
-1 -1
2 -1
-1 2
2
1 2
-1 1
2
-1 2
1 -2
3
-1 2
1 -2
-2 0
3
2 -1
1 2
1 -2
2
0 -1
-1 0
1
-1 2
1
-2 -1
1
2 2
3
0 -2
-2 -2
0 1
4
2 -1
-2 2
-1 0
-2 1
3
0 0
1 1
2 2
3
0 -1
-1 -1
-2 -1
1
-2 -1
1
0 -1
1
0 0
1
-2 -2
2
1 -1
-2 -1
4
-2 -1
1 1
0 -1
-2 0
4
-1 1
-2 0
2 2
0 2
2
1 -2
-1 1
4
2 1
-2 1
-1 ...

output:

YES
-1 2
YES
1 1
YES
-1 -2
YES
-1 0
YES
1 -2
YES
0 -1
YES
-1 2
YES
-2 -1
YES
2 2
YES
0 -2
YES
-2 -1
YES
0 0
YES
0 -1
YES
-2 -1
YES
0 -1
YES
0 0
YES
-2 -2
YES
1 -1
YES
-2 1
YES
0 2
YES
1 1
YES
2 5
YES
0 1
YES
0 1
YES
-1 0
YES
2 -1
YES
1 2
YES
1 0
YES
-2 2
YES
2 0
YES
-2 0
YES
0 2
YES
-1 -2
YES
0 -2
Y...

result:

ok OK (41344 test cases)

Test #7:

score: 0
Accepted
time: 94ms
memory: 3536kb

input:

10663
7
3 1
-1 -1
1 2
0 1
3 0
2 -2
-2 -1
11
2 -2
1 -2
-1 0
1 3
-3 0
2 2
-1 -3
1 2
3 -1
-3 3
2 0
8
-2 0
0 -2
1 1
-2 -1
-3 -3
-2 -3
-1 0
1 0
15
2 -3
-3 2
1 1
-2 1
-2 -2
3 3
-2 0
-1 -1
-1 2
0 3
0 1
-3 1
0 0
0 2
-2 -3
10
-1 0
0 2
-3 -2
-1 -1
0 0
-3 0
1 2
0 -1
-3 -3
2 2
4
-1 0
3 -2
-3 0
3 2
8
-3 0
2 -1
-...

output:

NO
NO
NO
NO
NO
YES
-1 2
NO
YES
-1 -3
NO
NO
YES
-2 0
YES
-3 -2
NO
NO
NO
NO
NO
NO
NO
NO
YES
3 -1
NO
YES
3 -2
NO
NO
YES
2 -2
YES
-3 2
NO
NO
YES
3 2
NO
YES
3 1
NO
YES
5 -1
NO
NO
YES
0 2
NO
NO
NO
NO
NO
YES
2 1
NO
NO
YES
5 3
NO
NO
NO
YES
-3 2
NO
NO
NO
NO
NO
NO
NO
YES
-3 -2
NO
NO
NO
NO
NO
NO
NO
YES
0 1
YES...

result:

ok OK (10663 test cases)

Test #8:

score: 0
Accepted
time: 159ms
memory: 3884kb

input:

9675
4
5 -8
-6 -10
10 2
-1 10
8
-8 -1
-9 4
-10 -2
-8 -8
-10 1
-8 -5
2 -4
-3 4
2
2 -5
-3 -4
18
6 -2
8 -7
3 -2
10 8
-2 -2
-1 -10
0 -6
-6 10
9 0
7 -1
-4 10
2 3
-9 -3
5 -9
0 -1
8 5
-9 -7
0 6
14
5 -8
4 9
-2 7
-6 -4
-8 -5
3 -10
2 1
-6 1
-8 -6
-5 -10
-10 0
-7 9
9 7
10 -10
3
2 3
2 4
-8 2
2
0 10
5 1
8
-5 -5
...

output:

NO
NO
YES
2 -4
NO
NO
YES
2 2
YES
0 1
NO
NO
NO
NO
NO
YES
-5 -1
NO
YES
-5 -9
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
1 3
NO
NO
NO
NO
NO
NO
NO
YES
-2 -7
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
6 8
NO
NO
NO
NO
NO
NO
NO
NO
YES
1 -10
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
-7 -4
YES
5 -1...

result:

ok OK (9675 test cases)

Test #9:

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

input:

18336
2
-28 -3
-27 -8
2
21 -25
23 18
6
2 -16
-24 0
19 -18
-7 8
12 -29
29 20
7
-22 -16
8 -28
12 -9
5 14
18 -15
16 -7
26 -12
3
-21 -30
26 18
15 13
5
29 12
-30 -27
-15 -15
7 -3
-6 -20
8
-28 -11
27 8
25 8
11 14
3 -15
3 -14
1 -14
28 -25
8
-11 -9
-7 14
-30 1
19 -29
21 -25
-14 -14
-25 -15
3 17
5
13 4
-23 -...

output:

YES
-28 -8
YES
21 18
NO
NO
NO
NO
NO
NO
NO
YES
23 -4
NO
YES
21 16
NO
YES
1 22
NO
NO
NO
NO
NO
YES
-8 3
YES
-9 29
NO
NO
NO
NO
YES
16 29
NO
NO
NO
NO
YES
29 5
NO
NO
NO
YES
16 -17
NO
NO
YES
-23 -24
YES
2 25
NO
NO
NO
NO
YES
-2 -16
YES
28 -30
YES
-24 7
YES
-28 -18
YES
16 -18
NO
NO
NO
YES
-12 -1
NO
NO
NO
NO
...

result:

ok OK (18336 test cases)

Test #10:

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

input:

39738
2
31 35
44 8
1
4 -28
2
12 43
-12 13
2
-16 -16
19 -6
3
-1 40
-18 11
17 -46
1
9 36
4
29 -32
13 -7
5 24
18 -31
3
-13 -43
-2 -50
-10 31
2
-25 -12
-20 30
1
49 29
2
14 41
49 19
4
45 -26
5 26
15 21
-9 0
4
-29 6
0 41
34 -11
-7 -3
1
-35 18
4
-31 50
-33 16
-36 -19
9 12
4
-11 -8
2 37
6 13
5 -40
1
30 20
2...

output:

YES
31 8
YES
4 -28
YES
12 13
YES
-16 -6
NO
YES
9 36
NO
NO
YES
-25 30
YES
49 29
YES
14 19
NO
NO
YES
-35 18
NO
NO
YES
30 20
YES
39 36
YES
2 -28
YES
-6 5
YES
37 46
NO
YES
-7 15
YES
-41 -23
YES
-23 31
YES
19 -27
NO
YES
31 46
YES
-11 11
NO
YES
34 18
YES
42 10
NO
YES
16 25
YES
-46 16
NO
NO
YES
-10 -13
NO
...

result:

ok OK (39738 test cases)

Test #11:

score: 0
Accepted
time: 39ms
memory: 3676kb

input:

100000
1
25720 -7437
1
41161 -43283
1
301 -2068
1
-83347 60319
1
-81716 28835
1
-72575 65116
1
8859 -27828
1
34738 92440
1
80487 91784
1
-5793 -21239
1
-60334 -75846
1
79009 -16026
1
78558 -1651
1
-52829 -58727
1
-2153 -58876
1
-64746 30799
1
69134 82923
1
-10500 -77083
1
-15959 -46509
1
17184 18402...

output:

YES
25720 -7437
YES
41161 -43283
YES
301 -2068
YES
-83347 60319
YES
-81716 28835
YES
-72575 65116
YES
8859 -27828
YES
34738 92440
YES
80487 91784
YES
-5793 -21239
YES
-60334 -75846
YES
79009 -16026
YES
78558 -1651
YES
-52829 -58727
YES
-2153 -58876
YES
-64746 30799
YES
69134 82923
YES
-10500 -77083
...

result:

ok OK (100000 test cases)

Test #12:

score: 0
Accepted
time: 298ms
memory: 3856kb

input:

33248
4
4011 53911
-65222 72560
-58309 -72652
54087 -77099
3
84215 93494
-39147 9885
-99743 50164
4
-86020 42500
-31132 51501
-95265 -73272
79336 -52301
3
35424 75664
68639 -55324
-97553 -81811
5
-52662 -87598
-61048 -71133
57071 -96841
-92280 96599
-12314 79758
5
-30239 91586
-42080 -30101
47354 11...

output:

NO
NO
NO
NO
NO
NO
NO
YES
-53834 30857
YES
-33238 -24440
NO
NO
NO
YES
-91380 98975
YES
-34037 -47723
NO
NO
NO
NO
NO
YES
69622 87622
YES
64870 -69058
YES
95719 -62818
NO
YES
33027 69204
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
59722 82446
NO
YES
-70292 -30378
NO
YES
13813 -67363
YES
-97591 16425
YES
41714 87917...

result:

ok OK (33248 test cases)

Test #13:

score: 0
Accepted
time: 388ms
memory: 3612kb

input:

18213
2
83560 -16394
-64607 -2972
4
-97408 -96045
73180 -49275
77310 -53026
60293 82128
2
89814 -68477
9551 2526
4
45152 53548
-98942 91447
76012 71607
-54940 53136
1
53895 13657
2
6991 5450
-48933 8147
2
2375 89999
-23250 71842
9
52896 -51251
-41169 -74405
-9804 -58661
99052 -65848
93012 16117
5504...

output:

YES
83560 -2972
NO
YES
89814 2526
NO
YES
53895 13657
YES
6991 8147
YES
2375 71842
NO
NO
YES
39469 -33250
NO
NO
YES
3039 68860
NO
NO
YES
-45169 15355
NO
YES
84770 -65606
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
70930 -16981
NO
NO
NO
NO
YES
91247 59737
YES
1714 -52312
NO
YES
-52273 -73438
NO
YES
38002 -11...

result:

ok OK (18213 test cases)

Test #14:

score: -100
Time Limit Exceeded

input:

12
73282
48456 9658
-44253 -47777
70415 89736
-7902 -40555
21517 -46397
12398 64467
-76104 -83148
-36156 91008
-71906 -12870
-56634 9176
-29904 83593
43413 -21468
23018 38228
-39705 -9294
78799 80256
51880 -32455
-27784 94899
-48629 -22413
-57032 -60008
-96094 45483
90292 88165
-59153 -78792
55143 -...

output:

result:
English 繁體中文 简体中文

Server Time: 2024-12-03 07:40:17 | OpenSource Project