QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#380095#3705. Right turnucup-team1383AC ✓1ms3912kbC++173.7kb2024-04-06 20:58:572024-04-06 20:58:57

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
1 0
0 -1

output:

2

result:

ok 1 number(s): "2"

Test #2:

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

input:

1
0 1

output:

0

result:

ok 1 number(s): "0"

Test #3:

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

input:

4
1 0
0 1
0 -1
-1 0

output:

-1

result:

ok 1 number(s): "-1"

Test #4:

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

input:

4
1000000000 0
999999999 -1000000000
-1 -999999999
0 1

output:

-1

result:

ok 1 number(s): "-1"

Test #5:

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

input:

6
2 0
3 -1
4 1
0 2
-1 -1
1 -2

output:

7

result:

ok 1 number(s): "7"

Test #6:

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

input:

0

output:

0

result:

ok 1 number(s): "0"

Test #7:

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

input:

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

output:

-1

result:

ok 1 number(s): "-1"

Test #8:

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

input:

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

output:

-1

result:

ok 1 number(s): "-1"

Test #9:

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

input:

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

output:

-1

result:

ok 1 number(s): "-1"

Test #10:

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

input:

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

output:

-1

result:

ok 1 number(s): "-1"

Test #11:

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

input:

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

output:

-1

result:

ok 1 number(s): "-1"

Test #12:

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

input:

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

output:

-1

result:

ok 1 number(s): "-1"

Test #13:

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

input:

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

output:

-1

result:

ok 1 number(s): "-1"

Test #14:

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

input:

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

output:

-1

result:

ok 1 number(s): "-1"

Test #15:

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

input:

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

output:

-1

result:

ok 1 number(s): "-1"

Test #16:

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

input:

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

output:

4

result:

ok 1 number(s): "4"

Test #17:

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

input:

1000
-95 -90
28 -85
22 -5
72 43
-91 -92
36 1
32 35
-9 -12
-21 -72
66 39
21 32
-8 65
30 73
-19 -80
88 21
36 -1
-51 -82
97 -34
-49 64
4 -85
4 -71
32 33
-17 -40
-76 19
54 43
-23 -18
38 -67
-34 25
-83 2
-37 32
1 -70
-74 53
4 51
52 -51
-85 8
-85 -18
-88 51
-84 97
37 -60
14 -79
55 74
-31 40
69 68
50 -63
-...

output:

8

result:

ok 1 number(s): "8"

Test #18:

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

input:

1000
-56 -91
81 -64
-48 -59
-62 -9
-60 43
20 81
-5 -38
41 32
2 71
-72 -91
-52 83
62 -57
-63 -2
-61 68
99 -50
-93 -54
92 -35
36 -25
-44 -17
-1 62
-63 -44
-31 -58
11 -40
35 -54
81 -4
-64 25
19 -8
-81 -16
-19 4
36 -5
78 23
7 72
-89 24
75 88
44 -91
-81 58
-89 70
-63 82
0 -41
-35 88
94 57
-57 -24
52 93
9...

output:

6

result:

ok 1 number(s): "6"

Test #19:

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

input:

1000
-63 92
-27 8
-22 13
67 70
-83 42
36 -41
2 15
-32 -39
-7 90
44 -73
50 37
-19 84
-15 0
45 -24
-11 36
3 -74
-99 82
-96 -69
-43 66
58 39
-69 32
-61 -58
24 -65
-82 83
54 67
37 98
-15 -98
-76 81
11 88
-8 9
76 37
-72 87
-84 -55
54 -39
-98 -99
68 75
90 97
-4 71
86 39
-85 -46
81 70
45 -6
26 -17
-61 10
-...

output:

7

result:

ok 1 number(s): "7"

Test #20:

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

input:

1000
-70 9
93 -86
-63 96
-45 10
62 31
-79 -30
85 54
-38 -47
32 69
46 -67
-60 -17
88 -35
-19 96
-63 -86
-7 72
55 42
-72 23
-5 -58
76 87
-7 10
-77 -10
-16 17
81 -88
37 14
25 38
89 68
39 18
-97 68
45 -76
26 -71
-26 3
32 63
-92 65
95 40
-96 87
-67 -90
91 26
14 -11
-65 -42
12 65
-5 6
8 75
10 57
-71 -84
-...

output:

10

result:

ok 1 number(s): "10"

Test #21:

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

input:

1000
-64 1
-39 -90
-31 -6
-35 -68
-5 10
-38 97
-2 5
-86 -93
93 74
58 85
-73 -90
68 57
56 63
-74 -47
-80 -17
-96 59
-9 34
17 -24
57 68
49 -36
15 -42
28 9
69 88
-74 49
-41 -56
31 -10
-58 -63
75 -4
-32 -15
81 68
70 -57
-81 70
-99 36
-10 -19
-24 -45
5 56
87 -42
-23 -14
-41 64
44 -7
5 50
7 -80
-9 -78
-5 ...

output:

8

result:

ok 1 number(s): "8"

Test #22:

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

input:

1000
-26 49
-75 -100
62 31
-46 -73
-16 15
2 -9
-96 -67
-49 -92
-3 46
6 63
-73 20
49 -86
-36 -9
99 -8
-3 44
45 -98
31 -62
-32 -53
17 6
59 68
80 35
-42 -11
85 -98
63 -64
-24 61
64 71
-74 43
17 -64
49 -38
-59 -44
71 -92
2 21
-23 -10
47 46
48 -79
52 -21
69 94
84 83
80 37
67 -56
-69 -52
55 86
-63 60
-94 ...

output:

9

result:

ok 1 number(s): "9"

Test #23:

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

input:

1000
-21 46
-83 -74
2 17
-70 19
95 -56
36 47
-44 19
-61 -84
63 -26
-19 -16
33 58
31 -42
-73 -22
-87 4
-65 -90
-3 -26
-60 19
-48 -31
-95 56
-10 -3
-40 93
11 -20
1 -58
74 53
-95 -38
-26 63
97 96
89 -100
48 49
-72 79
-69 -32
-52 -73
-54 77
7 40
11 64
-40 63
37 -20
4 89
-58 -93
-6 -35
69 12
-51 -100
18 ...

output:

2

result:

ok 1 number(s): "2"

Test #24:

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

input:

1000
-37 66
18 -95
-46 -25
87 -12
-99 -56
82 -11
67 78
-8 99
-90 49
56 -61
74 99
-31 -32
-97 -20
-91 56
-69 78
52 95
34 15
-58 23
25 60
41 54
-33 4
88 45
-64 59
0 -29
-24 53
86 -23
-53 42
83 32
9 56
-98 49
33 -22
-18 -15
-97 28
35 -24
52 57
-70 -95
44 -31
-71 30
-70 -27
-83 -44
-88 -1
-98 -5
-46 35
...

output:

3

result:

ok 1 number(s): "3"

Test #25:

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

input:

1000
-2 95
-87 -74
-60 -17
-17 72
-70 7
77 28
-56 77
16 97
-81 -10
-98 -33
-79 68
27 46
32 53
47 -26
19 -36
72 -89
41 36
-76 -37
75 56
-69 -80
53 90
96 23
42 15
-71 0
23 2
-61 -38
-72 -31
-33 56
91 74
-95 -56
62 13
31 -86
85 98
77 54
24 39
-88 43
-45 -14
14 -85
41 12
-93 74
82 23
-79 -6
-48 -41
87 0...

output:

5

result:

ok 1 number(s): "5"

Test #26:

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

input:

1000
-88 75
16 67
-51 -70
16 -57
34 -13
16 59
-62 47
35 -54
-81 -100
-67 14
24 49
11 10
-80 -9
-33 32
-83 -28
-18 -41
-48 57
-6 87
55 48
26 67
-55 -46
36 -15
-85 -28
15 -32
-12 -97
-83 66
4 95
-41 -48
45 84
-63 -20
11 26
-48 -41
9 26
-7 -26
1 56
54 -59
-40 -91
-6 -89
-84 1
9 34
-21 38
49 -24
-48 -67...

output:

4

result:

ok 1 number(s): "4"