QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#123415#5649. Spinach PizzaZhaoZiLongWA 5ms4008kbC++232.6kb2023-07-12 15:53:302023-07-12 15:53:31

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 3932kb

input:

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

output:

Alberto
1
5

result:

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

Test #3:

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

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: 3832kb

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: 3832kb

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: 4ms
memory: 4008kb

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
92
79
81
74
88
68
63
77
54
65
44
60
72
48
41
46
58
36
85
52
96
83
98
76
86
99
67
71
64
57
49
53
45
35
82
95
93
40
66
51
33
21
73
25
62
37
91
78
29

result:

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

Test #7:

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

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
79
81
74
88
68
63
77
54
65
44
60
72
48
41
46
33
58
85
50
56
83
89
76
86
71
57
49
53
45
38
34
82
67
80
43
51
36
21
73
64
47
78
55
69

result:

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

Test #8:

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

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
92
79
81
74
88
68
63
77
54
65
44
60
72
48
41
46
58
38
85
56
96
98
94
76
86
67
71
64
57
49
53
45
35
82
97
78
40
66
95
51
33
43
75
62
37
55
80
29

result:

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

Test #9:

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

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
92
79
81
74
88
68
63
77
54
65
44
60
72
48
41
46
58
38
85
56
96
90
76
86
67
71
64
57
49
53
45
35
31
91
75
89
66
51
33
21
82
93
62
37
55
17
29

result:

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

Test #10:

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

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
11
36
60
85
5
23
29
78
97
72
99
17
41
65
91
21
69
95
52
44
56
63
89
2
26
73
75
93
58
55
22
70
96
87
34
92
1
74
61
81
20
68
47
83
24
71
51
77
62

result:

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

Test #11:

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

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
16
42
66
90
5
31
48
56
78
73
17
43
67
91
12
7
80
20
39
65
89
2
51
53
74
93
23
18
68
32
96
76
13
87
70
92
21
49
75
57
30
69
4
19
72
88
64
34

result:

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

Test #12:

score: 0
Accepted
time: 5ms
memory: 3940kb

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
21
29
69
77
63
83
6
44
54
92
57
89
19
67
11
87
45
53
93
62
39
28
76
65
8
90
73
2
48
18
60
37
66
43
55
24
61
38
30
1
10
41
88
4
34
94
64

result:

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

Test #13:

score: 0
Accepted
time: 4ms
memory: 3900kb

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
11
88
24
73
99
80
61
97
52
76
35
65
82
28
78
94
44
68
85
89
38
53
55
47
98
25
31
92
64
77
50
83
69
54
66
95
17
74
60
12
43
51
75
6
33
8
40
100
71

result:

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

Test #14:

score: 0
Accepted
time: 3ms
memory: 4000kb

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
12
88
98
79
61
84
51
3
65
67
81
27
6
95
43
32
76
78
89
17
52
70
30
22
54
8
91
42
59
14
77
87
18
41
94
10
37
48
25
31
16
80
7
60
92
13
35
68

result:

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

Test #15:

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

input:

8
-1000000 0
-707106 -707106
0 -1000000
707106 -707106
1000000 0
707106 707106
0 1000000
-707106 707106
8
6
7

output:

Alberto
2
4
1

result:

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

Test #16:

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

input:

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

output:

Alberto
1

result:

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

Test #17:

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

input:

4
-1000000 -1000000
1000000 -1000000
1000000 1000000
-1000000 1000000
4

output:

Alberto
1

result:

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

Test #18:

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

input:

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

output:

Alberto
2
4
1

result:

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

Test #19:

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

input:

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

output:

Alberto
1
5
2

result:

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

Test #20:

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

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
12
9
4
10
11

output:

Alberto
3
6
1
7
2

result:

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

Test #21:

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

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
5
11
4
10
12

output:

Alberto
2
8
1
7
3

result:

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

Test #22:

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

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
4
10
5
11
12

output:

Alberto
1
7
2
8
3

result:

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

Test #23:

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

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
16
10
14
2
15
4
13

output:

Alberto
3
7
12
5
8
11
9

result:

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

Test #24:

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

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
5
7
16
3
15
11
13

output:

Alberto
2
10
14
12
9
6
1

result:

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

Test #25:

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

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
4
6
11
2
5
16
14

output:

Alberto
1
9
13
15
8
12
10

result:

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

Test #26:

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

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
5
7
16
3
15
11
13

output:

Alberto
2
10
14
12
9
6
1

result:

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

Test #27:

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

input:

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

output:

Alberto
2
4
1

result:

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

Test #28:

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

input:

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

output:

Alberto
1
5
2

result:

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

Test #29:

score: 0
Accepted
time: 5ms
memory: 3900kb

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: 4ms
memory: 4000kb

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: -100
Wrong Answer
time: 3ms
memory: 4000kb

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:

Beatrice
44
94
48
98
41
91
46
96
33
83
28
78
74
72
68
70
62
60
66
58
86
80
49
99
84
90
45
38
34
25
75
59
67
71
97
79
55
43
36
69
61
77
95
57
32
65
89
73
1

result:

wrong answer they lose, their_area 49019750 > our_area 49019450. Used strategy 0
English 繁體中文 简体中文

Server Time: 2024-12-03 19:40:36 | OpenSource Project