QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#258223#7800. Every QueenwaifuSenpaiRE 26ms4656kbC++203.7kb2023-11-19 16:08:262023-11-19 16:08:28

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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
0 2
NO
YES
-1 2

result:

ok OK (3 test cases)

Test #2:

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

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: 1ms
memory: 3392kb

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
-3 1
YES
-3 0
YES
2 -3
YES
-7 4
YES
1 5
NO
NO
NO
YES
0 -5
YES
1 -1
NO
YES
-7 -5
YES
-4 2
YES
1 2
YES
-3 2
NO
YES
-5 -4
YES
-5 2
YES
-6 -4
YES
-2 0
NO
YES
2 0
YES
-1 -2
YES
5 1
YES
0 -1
YES
1 5
YES
-5 -2
YES
4 6
NO
YES
0 -4
NO
YES
-6 -4
YES
3 5
YES
-1 -1
YES
-5 1
NO
NO
YES
-5 5
YES
2 0
YES
1 -4
Y...

result:

ok OK (330 test cases)

Test #4:

score: 0
Accepted
time: 26ms
memory: 3420kb

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
1 1
YES
-5 -4
NO
YES
-6 2
NO
YES
-10 -5
YES
-3 0
NO
YES
-5 0
YES
-4 -4
YES
3 -2
YES
5 -9
YES
-8 -1
NO
YES
-5 4
NO
YES
-3 0
YES
-5 1
YES
-5 1
YES
-6 -3
NO
YES
0 1
YES
3 5
NO
NO
YES
0 0
YES
-4 -4
YES
2 -3
YES
4 -5
YES
-5 3
YES
-1 7
NO
YES
-3 3
NO
YES
1 -8
YES
-9 5
NO
NO
YES
-1 2
NO
YES
-9 1
YES...

result:

ok OK (33773 test cases)

Test #5:

score: 0
Accepted
time: 13ms
memory: 3500kb

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: 26ms
memory: 3396kb

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
-4 -1
YES
-2 2
YES
-5 -2
YES
-2 1
YES
1 -2
YES
-2 -1
YES
-1 2
YES
-2 -1
YES
2 2
YES
-3 -2
YES
-2 -1
YES
0 0
YES
-2 -1
YES
-2 -1
YES
0 -1
YES
0 0
YES
-2 -2
YES
-2 -4
YES
-2 1
YES
-2 2
YES
-4 -2
YES
-1 1
YES
0 -1
YES
0 -1
YES
-1 0
YES
-1 -4
YES
-1 1
YES
1 0
YES
-3 -1
YES
-1 3
YES
-4 0
YES
-3 -1
YE...

result:

ok OK (41344 test cases)

Test #7:

score: 0
Accepted
time: 16ms
memory: 3392kb

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
-3 -1
NO
NO
YES
-2 0
YES
-3 -2
NO
NO
NO
NO
NO
NO
NO
NO
YES
3 -1
NO
YES
-2 -2
NO
NO
YES
2 -2
YES
-3 2
NO
NO
YES
3 2
NO
YES
-2 3
NO
YES
1 -1
NO
NO
YES
0 2
NO
NO
NO
NO
NO
YES
2 1
NO
NO
YES
-2 -4
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 ...

result:

ok OK (10663 test cases)

Test #8:

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

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
-4 -5
NO
NO
YES
2 -8
YES
-9 1
NO
NO
NO
NO
NO
YES
-5 -1
NO
YES
-5 -13
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
1 3
NO
NO
NO
NO
NO
NO
NO
YES
-2 -9
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
-21 -6
NO
NO
NO
NO
NO
NO
NO
NO
YES
1 -15
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
-12 -4
...

result:

ok OK (9675 test cases)

Test #9:

score: 0
Accepted
time: 19ms
memory: 3396kb

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
-33 -8
YES
-22 18
NO
NO
NO
NO
NO
NO
NO
YES
23 -4
NO
YES
21 16
NO
YES
-32 22
NO
NO
NO
NO
NO
YES
-26 3
YES
-9 29
NO
NO
NO
NO
YES
-35 -12
NO
NO
NO
NO
YES
29 5
NO
NO
NO
YES
-47 16
NO
NO
YES
-23 -24
YES
-14 25
NO
NO
NO
NO
YES
-10 -16
YES
28 -30
YES
-41 7
YES
-44 -18
YES
16 -18
NO
NO
NO
YES
-12 -1
NO
...

result:

ok OK (18336 test cases)

Test #10:

score: 0
Accepted
time: 26ms
memory: 3504kb

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
4 8
YES
4 -28
YES
-42 43
YES
-26 -6
NO
YES
9 36
NO
NO
YES
-67 30
YES
49 29
YES
-8 19
NO
NO
YES
-35 18
NO
NO
YES
30 20
YES
-83 -3
YES
-72 8
YES
-22 5
YES
-36 34
NO
YES
-7 15
YES
-66 -23
YES
-23 31
YES
-20 -32
NO
YES
31 46
YES
-63 11
NO
YES
20 18
YES
-74 -28
NO
YES
16 25
YES
-46 16
NO
NO
YES
-30 -...

result:

ok OK (39738 test cases)

Test #11:

score: 0
Accepted
time: 23ms
memory: 3388kb

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: 25ms
memory: 3500kb

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
-103182 30857
YES
-87471 15233
NO
NO
NO
YES
-279213 98975
YES
-212629 94465
NO
NO
NO
NO
NO
YES
-143303 -44157
YES
38232 -56275
YES
-17499 -99023
NO
YES
33027 69204
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
-122685 -59579
NO
YES
-70292 -30378
NO
YES
-24461 -67363
YES
-97591 16425
YES
41...

result:

ok OK (33248 test cases)

Test #13:

score: 0
Accepted
time: 16ms
memory: 3436kb

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
-78029 -16394
NO
YES
-61452 -68477
NO
YES
53895 13657
YES
-51630 5450
YES
-41407 89999
NO
NO
YES
2206 -44761
NO
NO
YES
-152949 -27970
NO
NO
YES
-86869 42679
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
Y...

result:

ok OK (18213 test cases)

Test #14:

score: 0
Accepted
time: 8ms
memory: 4656kb

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:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
22817 54633

result:

ok OK (12 test cases)

Test #15:

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

input:

376
3
21 -12
-44 56
-29 71
1
-37 -6
5
-51 49
3 25
-7 69
-19 47
-32 60
3
-89 19
6 -75
-33 75
4
-82 4
-66 -29
-55 4
-51 4
1
-98 -59
3
-53 -53
-10 25
-28 -51
1
-54 55
3
50 -55
-44 -19
-6 -33
3
44 -10
2 20
16 -41
3
90 99
81 55
81 83
3
-47 18
-4 59
-12 53
1
43 98
1
-57 12
1
-5 -1
4
48 89
-41 -45
-75 -79
...

output:

YES
-112 -12
YES
-37 -6
NO
YES
-183 -75
YES
-99 4
YES
-98 -59
NO
YES
-54 55
NO
NO
YES
81 90
YES
-6 59
YES
43 98
YES
-57 12
YES
-5 -1
YES
48 44
YES
23 1
YES
-22 -52
YES
-60 16
YES
52 -71
NO
YES
-121 34
YES
-16 -91
YES
8 23
YES
-20 -29
YES
48 34
YES
-75 -77
YES
-212 63
YES
62 -10
YES
-89 -60
YES
-10 -...

result:

ok OK (376 test cases)

Test #16:

score: -100
Runtime Error

input:

36
7
5 -12
-37 -46
-62 -12
-19 -30
-60 -12
-48 -12
-65 -12
53
75 16
38 16
49 16
88 16
27 16
36 16
55 16
53 16
95 16
94 16
20 16
21 -21
65 16
70 16
69 16
66 16
76 16
33 16
58 -33
44 16
59 16
72 16
8 16
23 16
9 16
13 16
64 16
32 16
58 0
24 16
48 16
100 16
41 16
67 16
68 16
22 16
87 16
73 16
39 16
12 1...

output:

result:
English 繁體中文 简体中文

Server Time: 2024-12-03 22:46:07 | OpenSource Project