QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#615518#5649. Spinach PizzaZhaoZiLongAC ✓1ms3824kbC++1712.6kb2024-10-05 19:10:492024-10-05 19:10:50

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
0 0
6 1
5 3
1 4
4

output:

Alberto
3

result:

ok they win, their_area 7 <= our_area 23. Used strategy 0

Test #2:

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

input:

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

output:

Alberto
6
4

result:

ok they win, their_area 8 <= our_area 16. Used strategy 0

Test #3:

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

input:

7
0 0
2 0
5 2
4 5
1 5
-1 4
-1 2
7
2
6

output:

Beatrice
5
4

result:

ok they win, their_area 19 <= our_area 28. Used strategy 0

Test #4:

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

input:

10
-96 -90
39 -96
64 -95
92 -39
95 76
10 96
-53 75
-80 55
-84 40
-93 -24
2
7
6
8

output:

Alberto
9
10
4
1

result:

ok they win, their_area 27074 <= our_area 35537. Used strategy 0

Test #5:

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

input:

8
-195 -20
-123 -172
178 -192
196 78
189 133
80 154
-147 197
-188 118
4
1
7

output:

Alberto
6
8
3

result:

ok they win, their_area 103230 <= our_area 148248. Used strategy 0

Test #6:

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

input:

100
0 0
1 1
2 3
3 6
4 10
5 15
6 21
7 28
8 36
9 45
10 55
11 66
12 78
13 91
14 105
15 120
16 136
17 153
18 171
19 190
20 210
21 231
22 253
23 276
24 300
25 325
26 351
27 378
28 406
29 435
30 465
31 496
32 528
33 561
34 595
35 630
36 666
37 703
38 741
39 780
40 820
41 861
42 903
43 946
44 990
45 1035
4...

output:

Alberto
99
97
95
93
91
89
87
85
83
81
79
77
75
73
71
69
67
65
63
61
59
57
55
53
51
98
94
90
86
82
78
74
70
66
62
58
54
52
96
88
80
72
64
56
92
76
60
84
68

result:

ok they win, their_area 43945 <= our_area 117755. Used strategy 0

Test #7:

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

input:

90
0 0
1 1
2 3
3 6
4 10
5 15
6 21
7 28
8 36
9 45
10 55
11 66
12 78
13 91
14 105
15 120
16 136
17 153
18 171
19 190
20 210
21 231
22 253
23 276
24 300
25 325
26 351
27 378
28 406
29 435
30 465
31 496
32 528
33 561
34 595
35 630
36 666
37 703
38 741
39 780
40 820
41 861
42 903
43 946
44 990
45 1035
46...

output:

Alberto
89
87
85
83
81
79
77
75
73
71
69
67
65
63
61
59
57
55
53
51
49
47
46
88
84
80
76
72
68
64
60
56
52
48
86
78
70
62
54
82
66
50
74
58

result:

ok they win, their_area 19500 <= our_area 97980. Used strategy 0

Test #8:

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

input:

99
0 0
1 1
2 3
3 6
4 10
5 15
6 21
7 28
8 36
9 45
10 55
11 66
12 78
13 91
14 105
15 120
16 136
17 153
18 171
19 190
20 210
21 231
22 253
23 276
24 300
25 325
26 351
27 378
28 406
29 435
30 465
31 496
32 528
33 561
34 595
35 630
36 666
37 703
38 741
39 780
40 820
41 861
42 903
43 946
44 990
45 1035
46...

output:

Beatrice
98
96
94
92
90
88
86
84
82
80
78
76
74
72
70
68
66
64
62
60
58
56
54
52
97
93
89
85
81
77
73
69
65
61
57
53
51
95
87
79
71
63
55
91
75
59
83
67

result:

ok they win, their_area 42328 <= our_area 114521. Used strategy 0

Test #9:

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

input:

97
0 0
1 1
2 3
3 6
4 10
5 15
6 21
7 28
8 36
9 45
10 55
11 66
12 78
13 91
14 105
15 120
16 136
17 153
18 171
19 190
20 210
21 231
22 253
23 276
24 300
25 325
26 351
27 378
28 406
29 435
30 465
31 496
32 528
33 561
34 595
35 630
36 666
37 703
38 741
39 780
40 820
41 861
42 903
43 946
44 990
45 1035
46...

output:

Beatrice
96
94
92
90
88
86
84
82
80
78
76
74
72
70
68
66
64
62
60
58
56
54
52
50
95
91
87
83
79
75
71
67
63
59
55
51
93
85
77
69
61
53
89
73
57
81
65

result:

ok they win, their_area 38904 <= our_area 108536. Used strategy 0

Test #10:

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

input:

100
-200 0
-199 -18
-198 -27
-197 -33
-194 -48
-193 -52
-189 -65
-184 -78
-170 -105
-166 -111
-161 -118
-158 -122
-150 -132
-132 -150
-122 -158
-118 -161
-111 -166
-105 -170
-93 -177
-78 -184
-65 -189
-52 -193
-48 -194
-33 -197
0 -200
18 -199
27 -198
33 -197
48 -194
52 -193
65 -189
78 -184
93 -177
1...

output:

Alberto
90
85
64
60
99
97
79
77
72
54
49
91
84
65
59
95
69
52
89
86
81
63
56
100
93
73
67
58
78
83
55
96
70
88
21
66
25
80
61
94
87
71
47
62
76
9
92
68
57

result:

ok they win, their_area 87702 <= our_area 162787. Used strategy 0

Test #11:

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

input:

99
-200 0
-199 -18
-198 -27
-197 -33
-194 -48
-193 -52
-189 -65
-184 -78
-177 -93
-166 -111
-161 -118
-158 -122
-150 -132
-132 -150
-122 -158
-118 -161
-111 -166
-105 -170
-93 -177
-78 -184
-65 -189
-52 -193
-48 -194
-33 -197
-27 -198
-18 -199
0 -200
18 -199
27 -198
33 -197
48 -194
52 -193
65 -189
7...

output:

Beatrice
90
85
66
61
98
79
77
73
56
54
50
91
84
67
12
95
33
89
86
81
65
93
74
53
51
71
78
83
68
96
47
55
13
75
70
1
80
94
8
57
87
69
97
19
4
82
64
34

result:

ok they win, their_area 88141 <= our_area 162361. Used strategy 0

Test #12:

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

input:

96
-100 0
-99 -27
-98 -38
-97 -48
-96 -55
-94 -67
-92 -78
-87 -98
-85 -105
-83 -111
-79 -122
-75 -132
-66 -150
-61 -158
-59 -161
-54 -168
-49 -174
-39 -184
-35 -187
-26 -193
-24 -194
-19 -196
-13 -198
-9 -199
0 -200
9 -199
13 -198
19 -196
24 -194
26 -193
35 -187
39 -184
49 -174
54 -168
59 -161
61 -1...

output:

Alberto
95
84
77
69
63
51
93
89
75
71
58
54
79
67
87
92
82
56
53
62
59
76
70
65
90
73
83
96
50
80
86
61
66
55
91
74
60
81
68
49
88
57
78
94
64
52
26

result:

ok they win, their_area 49275 <= our_area 75937. Used strategy 0

Test #13:

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

input:

100
-199 -18
-198 -26
-197 -33
-196 -39
-195 -44
-193 -52
-184 -78
-168 -108
-166 -111
-157 -123
-153 -128
-148 -134
-132 -150
-114 -164
-111 -166
-103 -171
-89 -179
-80 -183
-68 -188
-65 -189
-55 -192
-19 -199
19 -199
27 -198
34 -197
39 -196
51 -193
58 -191
73 -186
82 -182
98 -174
105 -170
108 -168...

output:

Alberto
99
97
91
88
80
73
61
56
77
52
82
65
48
70
96
94
85
76
68
89
16
63
60
55
58
98
72
31
92
13
78
83
69
62
54
95
17
74
22
49
84
41
29
6
59
8
87
51
64

result:

ok they win, their_area 97759 <= our_area 152501. Used strategy 0

Test #14:

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

input:

99
-199 -18
-198 -26
-197 -33
-196 -39
-193 -52
-187 -70
-184 -78
-173 -100
-168 -108
-166 -111
-157 -123
-153 -128
-148 -134
-132 -150
-122 -158
-114 -164
-103 -171
-89 -179
-80 -183
-68 -188
-65 -189
-55 -192
-33 -197
-27 -198
-19 -199
19 -199
27 -198
39 -196
51 -193
58 -191
73 -186
82 -182
98 -17...

output:

Beatrice
98
96
88
79
61
84
51
81
67
65
47
73
95
93
56
85
76
89
78
17
53
70
30
22
50
91
63
42
59
14
82
69
18
48
94
90
37
74
25
99
16
45
7
68
20
1
26
92

result:

ok they win, their_area 97082 <= our_area 153230. Used strategy 0

Test #15:

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

input:

8
-1000000 0
-707106 -707106
0 -1000000
707106 -707106
1000000 0
707106 707106
0 1000000
-707106 707106
2
4
5

output:

Alberto
8
6
7

result:

ok they win, their_area 2828424000000 <= our_area 2828424000000. Used strategy 0

Test #16:

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

input:

4
-1000000 0
0 -1000000
1000000 0
0 1000000
3

output:

Alberto
4

result:

ok they win, their_area 2000000000000 <= our_area 2000000000000. Used strategy 0

Test #17:

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

input:

4
-1000000 -1000000
1000000 -1000000
1000000 1000000
-1000000 1000000
3

output:

Alberto
4

result:

ok they win, their_area 4000000000000 <= our_area 4000000000000. Used strategy 0

Test #18:

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

input:

8
0 0
2 1
3 3
2 5
0 6
-2 5
-3 3
-2 1
2
4
5

output:

Alberto
8
6
7

result:

ok they win, their_area 24 <= our_area 24. Used strategy 0

Test #19:

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

input:

8
2 1
3 3
2 5
0 6
-2 5
-3 3
-2 1
0 0
1
3
6

output:

Alberto
7
5
8

result:

ok they win, their_area 24 <= our_area 24. Used strategy 0

Test #20:

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

input:

12
0 0
5 0
9 3
12 7
12 12
9 16
5 19
0 19
-4 16
-7 12
-7 7
-4 3
3
6
2
5
7

output:

Alberto
12
9
11
8
10

result:

ok they win, their_area 277 <= our_area 277. Used strategy 0

Test #21:

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

input:

12
5 0
9 3
12 7
12 12
9 16
5 19
0 19
-4 16
-7 12
-7 7
-4 3
0 0
2
5
3
6
7

output:

Alberto
11
8
12
9
10

result:

ok they win, their_area 277 <= our_area 277. Used strategy 0

Test #22:

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

input:

12
9 3
12 7
12 12
9 16
5 19
0 19
-4 16
-7 12
-7 7
-4 3
0 0
5 0
1
4
3
6
8

output:

Alberto
10
7
12
9
11

result:

ok they win, their_area 277 <= our_area 277. Used strategy 0

Test #23:

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

input:

16
0 0
4 1
7 3
9 6
10 10
9 14
7 17
4 19
0 20
-4 19
-7 17
-9 14
-10 10
-9 6
-7 3
-4 1
2
4
6
8
3
7
9

output:

Alberto
16
14
12
10
15
11
13

result:

ok they win, their_area 300 <= our_area 300. Used strategy 0

Test #24:

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

input:

16
4 1
7 3
9 6
10 10
9 14
7 17
4 19
0 20
-4 19
-7 17
-9 14
-10 10
-9 6
-7 3
-4 1
0 0
1
3
5
7
2
6
12

output:

Alberto
15
13
11
9
14
10
16

result:

ok they win, their_area 300 <= our_area 300. Used strategy 0

Test #25:

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

input:

16
7 3
9 6
10 10
9 14
7 17
4 19
0 20
-4 19
-7 17
-9 14
-10 10
-9 6
-7 3
-4 1
0 0
4 1
2
4
6
8
1
5
11

output:

Alberto
16
14
12
10
13
9
15

result:

ok they win, their_area 300 <= our_area 300. Used strategy 0

Test #26:

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

input:

16
9 14
7 17
4 19
0 20
-4 19
-7 17
-9 14
-10 10
-9 6
-7 3
-4 1
0 0
4 1
7 3
9 6
10 10
1
3
5
7
2
6
12

output:

Alberto
15
13
11
9
14
10
16

result:

ok they win, their_area 300 <= our_area 300. Used strategy 0

Test #27:

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

input:

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

output:

Alberto
8
6
7

result:

ok they win, their_area 72 <= our_area 72. Used strategy 0

Test #28:

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

input:

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

output:

Alberto
7
5
8

result:

ok they win, their_area 72 <= our_area 72. Used strategy 0

Test #29:

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

input:

100
-999921 -12566
-982287 -187381
-904827 -425779
-850994 -525174
-840944 -541121
-830595 -556875
-801566 -597904
-797794 -602929
-793990 -607930
-778462 -627691
-758361 -651833
-745941 -666011
-679953 -733255
-642252 -766493
-607930 -793990
-582690 -812694
-577572 -816339
-514439 -857526
-465151 -...

output:

Alberto
8
91
32
16
39
5
65
11
56
74
97
25
31
58
7
19
53
50
83
61
23
14
38
33
12
71
18
54
24
66
85
4
89
68
52
30
27
95
84
37
44
73
90
17
86
2
79
96
10

result:

ok they win, their_area 2687386613882 <= our_area 3574075078320. Used strategy 0

Test #30:

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

input:

99
-998571 -53435
-995251 -97332
-989097 -147265
-955705 -294325
-923729 -383046
-913801 -406161
-905975 -423330
-886465 -462794
-883537 -468360
-871476 -490437
-806793 -590834
-743355 -668896
-730602 -682802
-721956 -691938
-690802 -723043
-667727 -744406
-648790 -760967
-599678 -800241
-472523 -88...

output:

Beatrice
28
81
46
6
93
30
87
74
32
80
51
21
14
97
90
2
59
72
17
86
64
20
69
45
25
94
12
98
60
76
84
47
22
33
3
89
38
58
27
49
78
88
99
26
15
79
4
73

result:

ok they win, their_area 2471204190423 <= our_area 3794571420075. Used strategy 0

Test #31:

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

input:

100
0 0
1 1
2 3
3 6
4 10
5 15
6 21
7 28
8 36
9 45
10 55
11 66
12 78
13 91
14 105
15 120
16 136
17 153
18 171
19 190
20 210
21 231
22 253
23 276
24 300
25 325
26 351
27 378
28 406
29 435
30 465
31 496
32 528
33 561
34 595
35 630
36 666
37 703
38 741
39 780
40 820
41 861
42 903
43 946
44 990
45 1035
4...

output:

Alberto
99
97
95
93
91
89
87
85
83
81
79
77
75
73
71
69
67
65
63
61
59
57
55
53
52
98
94
90
86
82
78
74
70
66
62
58
54
96
88
80
72
64
56
92
76
60
84
68
100

result:

ok they win, their_area 49019600 <= our_area 49019600. Used strategy 0

Test #32:

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

input:

99
0 0
1 1
2 3
3 6
4 10
5 15
6 21
7 28
8 36
9 45
10 55
11 66
12 78
13 91
14 105
15 120
16 136
17 153
18 171
19 190
20 210
21 231
22 253
23 276
24 300
25 325
26 351
27 378
28 406
29 435
30 465
31 496
32 528
33 561
34 595
35 630
36 666
37 703
38 741
39 780
40 820
41 861
42 903
43 946
44 990
45 1035
46...

output:

Beatrice
98
96
94
92
90
88
86
84
82
80
78
76
74
72
70
68
66
64
62
60
58
56
54
52
97
93
89
85
81
77
73
69
65
61
57
47
95
87
79
71
63
45
91
75
41
83
33
1

result:

ok they win, their_area 48017248 <= our_area 49020776. Used strategy 0

Test #33:

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

input:

99
0 0
1 1
2 3
3 6
4 10
5 15
6 21
7 28
8 36
9 45
10 55
11 66
12 78
13 91
14 105
15 120
16 136
17 153
18 171
19 190
20 210
21 231
22 253
23 276
24 300
25 325
26 351
27 378
28 406
29 435
30 465
31 496
32 528
33 561
34 595
35 630
36 666
37 703
38 741
39 780
40 820
41 861
42 903
43 946
44 990
45 1035
46...

output:

Beatrice
98
96
94
92
90
88
86
84
82
80
78
76
74
72
70
68
66
64
62
60
58
56
54
52
97
93
89
85
81
77
73
69
65
61
57
53
95
87
79
71
63
55
91
75
59
83
67
51

result:

ok they win, their_area 48017248 <= our_area 49020776. Used strategy 0

Test #34:

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

input:

4
0 0
5 0
7 3
2 3
3

output:

Alberto
4

result:

ok they win, their_area 15 <= our_area 15. Used strategy 0

Test #35:

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

input:

98
0 0
1 1
2 3
3 6
4 10
5 15
6 21
7 28
8 36
9 45
10 55
11 66
12 78
13 91
14 105
15 120
16 136
17 153
18 171
19 190
20 210
21 231
22 253
23 276
24 300
25 325
26 351
27 378
28 406
29 435
30 465
31 496
32 528
33 561
34 595
35 630
36 666
37 703
38 741
39 780
40 820
41 861
42 903
43 946
44 990
45 1035
46...

output:

Alberto
97
95
93
91
89
87
85
83
81
79
77
75
73
71
69
67
65
63
61
59
57
55
53
51
96
92
88
84
80
76
72
68
64
60
56
52
94
86
78
70
62
54
90
74
58
82
66
98

result:

ok they win, their_area 48018424 <= our_area 48018424. Used strategy 0

Test #36:

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

input:

100
0 0
1 0
2 1
3 3
4 6
5 10
6 15
7 21
8 28
9 36
10 45
11 55
12 66
13 78
14 91
15 105
16 120
17 136
18 153
19 171
20 190
21 210
22 231
23 253
24 276
25 300
26 325
27 351
28 378
29 406
30 435
31 465
32 496
33 528
34 561
35 595
36 630
37 666
38 703
39 741
40 780
41 820
42 861
43 903
44 946
45 990
46 1...

output:

Alberto
100
98
96
94
92
90
88
86
84
82
80
78
76
74
72
70
68
66
64
62
60
58
56
54
50
99
95
91
87
83
79
75
71
67
63
59
49
47
89
81
73
65
41
37
77
25
45
17
33

result:

ok they win, their_area 20825 <= our_area 140875. Used strategy 0

Test #37:

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

input:

99
0 0
1 1
2 3
3 6
4 10
5 15
6 21
7 28
8 36
9 45
10 55
11 66
12 78
13 91
14 105
15 120
16 136
17 153
18 171
19 190
20 210
21 231
22 253
23 276
24 300
25 325
26 351
27 378
28 406
29 435
30 465
31 496
32 528
33 561
34 595
35 630
36 666
37 703
38 741
39 780
40 820
41 861
42 903
43 946
44 990
45 1035
46...

output:

Beatrice
97
95
93
91
89
87
85
83
81
79
77
75
73
71
69
67
65
63
61
59
57
55
53
49
52
94
90
86
82
78
74
70
66
62
58
43
54
88
80
72
64
41
37
92
76
60
17
33

result:

ok they win, their_area 19702 <= our_area 139548. Used strategy 0

Test #38:

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

input:

100
0 0
900000 0
900001 1
900002 3
900003 6
900004 10
900005 15
900006 21
900007 28
900008 36
900009 45
900010 55
900011 66
900012 78
900013 91
900014 105
900015 120
900016 136
900017 153
900018 171
900019 190
900020 210
900021 231
900022 253
900023 276
900024 300
900025 325
900026 351
900027 378
90...

output:

Alberto
100
98
96
94
92
90
88
86
84
82
80
78
76
74
72
70
68
66
64
62
60
58
56
54
53
99
95
91
87
83
79
75
71
67
63
59
55
97
89
81
73
65
57
93
77
61
85
69
2

result:

ok they win, their_area 1102519600 <= our_area 1102639650. Used strategy 0

Test #39:

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

input:

78
-9943 -1066
-9913 -1315
-9701 -2425
-9637 -2669
-9567 -2910
-8015 -5979
-7745 -6325
-7705 -6374
-7375 -6753
-7246 -6891
-5672 -8235
-5358 -8443
-3328 -9429
-3268 -9450
-2729 -9620
-2242 -9745
-2181 -9759
-1502 -9886
-1066 -9943
-753 -9971
125 -9999
1128 -9936
2729 -9620
3681 -9297
5358 -8443
5672...

output:

Alberto
40
76
41
74
7
71
54
4
39
75
9
64
52
14
19
45
61
37
51
48
44
68
3
53
65
69
8
62
42
25
55
43
60
77
46
5
70
63

result:

ok they win, their_area 201750791 <= our_area 422644723. Used strategy 2

Test #40:

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

input:

79
-9976 -690
-9971 -753
-9943 -1066
-9936 -1128
-9759 -2181
-9637 -2669
-9048 -4257
-8476 -5305
-8409 -5411
-7459 -6660
-6518 -7583
-5775 -8163
-4762 -8793
-3328 -9429
-3090 -9510
-941 -9955
-314 -9995
0 -10000
941 -9955
1128 -9936
1253 -9921
2120 -9772
3446 -9387
4029 -9152
4257 -9048
4762 -8793
5...

output:

Beatrice
50
2
3
48
68
55
49
72
62
25
27
77
44
51
65
9
40
33
19
35
24
60
45
54
38
75
47
64
39
71
12
17
66
11
21
37
15
8

result:

ok they win, their_area 208645485 <= our_area 417373232. Used strategy 2

Test #41:

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

input:

78
0 0
1 0
2 1
3 3
4 6
5 10
6 15
7 21
8 28
9 36
10 45
11 55
12 66
13 78
14 91
15 105
16 120
17 136
18 153
19 171
20 190
21 210
22 231
23 253
24 276
25 300
26 325
27 351
28 378
29 406
30 435
31 465
32 496
33 528
34 561
35 595
36 630
37 666
38 703
39 741
-38 741
-37 703
-36 666
-35 630
-34 595
-33 561...

output:

Alberto
78
76
74
72
70
68
63
61
59
57
55
53
51
49
47
43
39
32
24
12
5
3
67
42
38
16
64
60
56
23
6
37
28
58
46
4
75
69

result:

ok they win, their_area 5058 <= our_area 71018. Used strategy 2

Test #42:

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

input:

79
0 0
1 1
2 3
3 6
4 10
5 15
6 21
7 28
8 36
9 45
10 55
11 66
12 78
13 91
14 105
15 120
16 136
17 153
18 171
19 190
20 210
21 231
22 253
23 276
24 300
25 325
26 351
27 378
28 406
29 435
30 465
31 496
32 528
33 561
34 595
35 630
36 666
37 703
38 741
39 780
-39 780
-38 741
-37 703
-36 666
-35 630
-34 5...

output:

Beatrice
79
77
75
73
71
69
67
65
63
61
59
57
48
46
44
42
38
36
34
32
30
22
9
17
53
72
68
45
35
8
15
56
10
70
33
18
13
25

result:

ok they win, their_area 5007 <= our_area 75593. Used strategy 2

Test #43:

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

input:

44
-9470 -3209
-9297 -3681
-9274 -3739
-8409 -5411
-8340 -5516
-8199 -5724
-7246 -6891
-6470 -7624
-5979 -8015
-5516 -8340
-4927 -8701
-2242 -9745
-2120 -9772
1253 -9921
2729 -9620
4927 -8701
8443 -5358
9101 -4143
9798 -1997
9856 -1688
9913 -1315
9943 -1066
9998 -188
9999 -125
9971 753
9759 2181
967...

output:

Alberto
5
2
21
20
27
43
6
40
10
22
32
18
39
25
4
14
36
41
16
38
35

result:

ok they win, their_area 232642175 <= our_area 385207555. Used strategy 1

Test #44:

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

input:

45
-9995 -314
-9936 -1128
-9202 -3913
-6129 -7901
-5928 -8053
-4762 -8793
-3328 -9429
-2242 -9745
-941 -9955
-753 -9971
2729 -9620
5463 -8375
6753 -7375
6891 -7246
7203 -6936
7246 -6891
8053 -5928
8375 -5463
9745 -2242
9886 -1502
9936 -1128
9955 -941
9637 2669
9429 3328
7501 6613
5928 8053
4257 9048...

output:

Beatrice
15
21
36
45
9
5
42
27
37
17
6
30
13
19
7
11
24
18
10
28
2

result:

ok they win, their_area 200228380 <= our_area 419256849. Used strategy 1

Test #45:

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

input:

4
0 0
5 0
5 5
0 5
3

output:

Alberto
4

result:

ok they win, their_area 25 <= our_area 25. Used strategy 0

Test #46:

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

input:

44
0 0
1 0
2 1
3 3
4 6
5 10
6 15
7 21
8 28
9 36
10 45
11 55
12 66
13 78
14 91
15 105
16 120
17 136
18 153
19 171
20 190
21 210
22 231
-21 231
-20 210
-19 190
-18 171
-17 153
-16 136
-15 120
-14 105
-13 91
-12 78
-11 66
-10 55
-9 45
-8 36
-7 28
-6 21
-5 15
-4 10
-3 6
-2 3
-1 1
3
6
9
12
15
18
21
26
2
...

output:

Alberto
44
42
40
38
36
34
32
30
28
25
22
19
14
43
39
35
20
41
27
17
8

result:

ok they win, their_area 1780 <= our_area 11464. Used strategy 1

Test #47:

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

input:

45
0 0
1 1
2 3
3 6
4 10
5 15
6 21
7 28
8 36
9 45
10 55
11 66
12 78
13 91
14 105
15 120
16 136
17 153
18 171
19 190
20 210
21 231
22 253
-22 253
-21 231
-20 210
-19 190
-18 171
-17 153
-16 136
-15 120
-14 105
-13 91
-12 78
-11 66
-10 55
-9 45
-8 36
-7 28
-6 21
-5 15
-4 10
-3 6
-2 3
-1 1
2
5
8
11
14
1...

output:

Beatrice
45
43
41
39
37
35
33
31
29
22
19
16
44
40
21
15
38
26
36
42
18

result:

ok they win, their_area 1544 <= our_area 13130. Used strategy 1

Test #48:

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

input:

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

output:

Beatrice
5

result:

ok they win, their_area 8 <= our_area 30. Used strategy 0

Test #49:

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

input:

6
3 1
8 0
12 4
11 8
8 9
4 7
3
6

output:

Alberto
5
1

result:

ok they win, their_area 41 <= our_area 73. Used strategy 0

Test #50:

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

input:

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

output:

Beatrice
5

result:

ok they win, their_area 135 <= our_area 320. Used strategy 0

Test #51:

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

input:

7
-10 -10
10 -10
10 -3
9 4
6 10
-7 10
-10 9
3
4
5

output:

Beatrice
6
7

result:

ok they win, their_area 317 <= our_area 443. Used strategy 0
English 繁體中文 简体中文

Server Time: 2024-12-03 16:13:16 | OpenSource Project