QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#35046#4269. Rainy MarketsSuffixTree11 5ms5924kbC++171.1kb2022-06-12 21:14:142022-06-12 21:14:16

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Runtime Error

Test #1:

score: 5
Accepted
time: 1ms
memory: 5700kb

input:

3
10 15 10
20 20
0 0

output:

NO

result:

ok IMPOSSIBLE

Test #2:

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

input:

2
813741488 132495829
946237313
0

output:

YES
0
813741488 0 132495825

result:

ok good plan

Test #3:

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

input:

2
175700937 435906025
546265275
0

output:

YES
0
175700937 0 370564338

result:

ok good plan

Test #4:

score: -5
Runtime Error

input:

1000000
999998 999998 999998 999998 999998 999998 999998 999998 999998 999998 999998 999998 999998 999998 999998 999998 999998 999998 999998 999998 999998 999998 999998 999998 999998 999998 999998 999998 999998 999998 999998 999998 999998 999998 999998 999998 999998 999998 999998 999998 999998 99999...

output:

result:

Subtask #2:

score: 5
Accepted

Test #36:

score: 5
Accepted
time: 3ms
memory: 5828kb

input:

3
10 15 10
20 20
0 11

output:

YES
5
10 0 10
5 5 10

result:

ok good plan

Test #37:

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

input:

4
5 3 1 2
7 6 2
3 2 4

output:

YES
4
5 2 0
3 2 1
0 0 2

result:

ok good plan

Test #38:

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

input:

2
25 58
103
25

output:

YES
20
25 20 58

result:

ok good plan

Test #39:

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

input:

2
400 400
121
200

output:

YES
0
121 0 0

result:

ok good plan

Test #40:

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

input:

2000
98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 9...

output:

NO

result:

ok IMPOSSIBLE

Test #41:

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

input:

2000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100...

output:

NO

result:

ok IMPOSSIBLE

Test #42:

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

input:

2000
98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 9...

output:

NO

result:

ok IMPOSSIBLE

Test #43:

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

input:

2000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100...

output:

NO

result:

ok IMPOSSIBLE

Test #44:

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

input:

2000
10 223 62 131 212 90 80 177 228 126 130 34 80 160 102 92 116 83 137 43 167 62 113 115 225 26 179 65 208 108 137 124 71 169 36 101 122 203 36 162 156 89 222 205 138 158 84 178 63 169 31 301 66 158 110 17 211 171 39 46 81 22 110 108 127 49 137 90 137 55 75 60 32 189 52 160 69 145 65 145 56 223 15...

output:

YES
94956
10 0 162
61 13 60
2 90 107
24 59 110
102 19 69
21 56 80
0 36 153
24 10 125
103 34 57
69 11 110
20 5 34
0 21 49
31 20 136
24 9 51
51 26 92
0 21 92
24 66 77
6 69 41
96 4 43
0 10 121
46 18 46
16 55 113
0 45 115
0 8 181
44 87 26
0 31 124
55 55 65
0 29 132
76 7 50
58 31 77
60 15 94
30 79 70
1 2...

result:

ok good plan

Test #45:

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

input:

2000
400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400...

output:

YES
0
174 0 0
125 0 0
171 0 0
172 0 0
186 0 0
179 0 0
179 0 0
168 0 0
148 0 0
158 0 0
139 0 0
191 0 0
156 0 0
200 0 0
68 0 0
113 0 0
92 0 0
159 0 0
67 0 0
186 0 0
124 0 0
143 0 0
89 0 0
133 0 0
82 0 0
107 0 0
133 0 0
178 0 0
155 0 0
199 0 0
109 0 0
147 0 0
149 0 0
180 0 0
186 0 0
185 0 0
188 0 0
94 ...

result:

ok good plan

Test #46:

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

input:

2000
7 6 7 3 7 4 13 8 3 0 4 9 7 5 1 13 3 9 3 9 3 3 6 4 9 5 12 1 3 7 5 6 4 4 11 4 4 4 3 11 2 9 12 4 3 4 7 6 6 10 7 6 9 10 8 6 8 8 6 7 2 5 10 5 5 5 6 5 9 4 7 5 8 3 9 12 13 4 10 3 4 7 3 6 6 7 7 4 8 3 6 2 5 2 6 7 4 5 11 7 2 4 10 2 7 8 8 1 8 10 5 8 1 6 11 4 10 10 3 1 9 6 9 13 5 4 10 5 8 9 3 6 2 9 7 6 8 1...

output:

YES
3379
7 0 3
3 0 6
1 2 3
0 0 3
4 0 3
1 0 9
4 0 5
3 4 2
1 6 0
0 4 4
0 1 9
0 1 7
0 1 3
2 4 1
0 1 9
4 3 3
0 1 8
1 1 3
0 0 8
1 3 3
0 0 1
2 1 6
0 5 4
0 1 9
0 0 5
0 0 8
4 5 1
0 0 3
0 0 7
0 1 5
0 4 5
1 3 4
0 2 4
0 0 7
4 0 4
0 3 4
0 4 4
0 4 3
0 0 6
5 0 2
0 0 7
2 0 5
7 0 3
1 2 3
0 2 4
0 0 7
0 2 6
0 0 6
0 0...

result:

ok good plan

Test #47:

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

input:

2000
0 89 52 43 65 39 19 48 66 50 64 29 63 46 28 49 71 112 18 61 36 12 53 86 37 48 22 75 57 43 9 7 82 38 66 8 97 11 74 17 49 86 33 42 86 43 32 46 8 41 39 70 89 34 32 44 30 53 10 50 89 63 48 93 34 5 84 18 55 33 63 76 50 57 36 60 42 46 75 67 36 25 62 28 78 79 53 46 78 65 20 35 60 88 24 31 36 7 90 24 6...

output:

YES
44597
0 0 60
29 0 42
10 0 22
21 10 35
30 12 39
0 17 19
0 12 38
10 11 66
0 49 50
0 3 51
13 33 29
0 34 57
6 5 39
7 48 27
1 27 49
0 25 71
0 0 100
12 18 18
0 37 41
20 13 26
10 68 12
0 46 53
0 49 30
56 4 37
0 71 27
21 6 22
0 25 75
0 9 52
5 13 13
30 33 9
0 64 7
0 0 51
31 16 34
4 76 11
55 14 8
0 6 47
5...

result:

ok good plan

Test #48:

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

input:

2000
400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400...

output:

YES
0
148 0 0
163 0 0
172 0 0
175 0 0
140 0 0
180 0 0
166 0 0
173 0 0
180 0 0
165 0 0
158 0 0
173 0 0
61 0 0
146 0 0
88 0 0
179 0 0
186 0 0
135 0 0
196 0 0
39 0 0
155 0 0
145 0 0
100 0 0
163 0 0
197 0 0
194 0 0
131 0 0
137 0 0
88 0 0
89 0 0
134 0 0
178 0 0
179 0 0
136 0 0
118 0 0
192 0 0
115 0 0
192...

result:

ok good plan

Test #49:

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

input:

2000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

NO

result:

ok IMPOSSIBLE

Test #50:

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

input:

1992
58 65 88 132 109 131 80 80 83 9 188 66 107 58 47 133 95 126 121 81 138 100 65 17 112 118 186 51 99 132 62 230 49 112 92 70 166 174 77 88 184 87 156 90 85 59 29 174 46 174 57 151 92 93 67 82 139 89 72 92 154 73 92 187 94 118 134 140 157 78 130 59 141 61 77 199 114 282 14 122 78 223 31 76 132 118...

output:

YES
86734
58 0 63
2 9 88
0 77 56
76 12 102
7 15 90
41 10 80
0 103 66
14 48 80
3 144 9
0 13 174
14 114 66
0 90 63
44 68 58
0 83 47
0 17 133
0 0 70
25 45 90
36 44 100
21 71 46
35 54 90
48 14 100
0 8 29
36 112 17
0 73 57
55 19 118
0 0 100
86 17 51
0 104 95
4 59 100
32 8 49
13 1 138
92 41 49
0 0 97
15 3...

result:

ok good plan

Test #51:

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

input:

1994
40 109 77 136 31 156 170 131 133 165 264 92 166 39 120 196 25 157 63 135 92 190 137 86 130 106 29 83 91 122 133 146 304 127 94 76 185 62 108 168 26 121 128 139 158 199 73 119 209 110 178 109 34 92 29 86 172 19 102 27 302 171 77 152 80 44 148 132 74 167 97 107 130 52 121 188 115 105 179 133 121 ...

output:

YES
52708
40 31 79
30 83 77
0 20 125
11 96 31
0 0 86
70 0 42
128 0 67
64 0 115
18 0 102
63 0 127
137 0 42
50 39 92
74 60 39
0 0 92
28 0 140
56 62 25
0 0 151
6 0 45
18 15 135
0 17 92
0 0 152
38 0 137
0 19 86
0 23 96
34 54 52
54 74 29
0 0 44
39 0 66
25 0 112
10 13 133
0 25 146
0 0 190
114 0 75
52 0 85...

result:

ok good plan

Test #52:

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

input:

1991
177 118 253 71 45 174 71 168 213 116 129 260 126 134 203 120 131 208 174 155 90 76 245 210 185 133 50 157 262 100 220 124 83 183 258 158 142 256 200 139 148 80 178 160 123 187 90 226 82 68 203 82 100 95 238 78 119 103 144 208 128 165 153 123 105 193 91 93 122 277 174 139 66 80 106 143 166 126 1...

output:

YES
12019
177 0 19
99 0 32
198 0 0
71 0 1
44 0 129
45 50 71
0 2 168
0 0 198
15 55 116
0 36 129
0 0 137
123 0 53
73 0 125
9 0 60
143 0 9
111 0 5
126 0 63
145 0 45
129 0 70
85 0 59
31 52 76
0 0 161
84 0 109
101 0 63
117 0 0
133 0 3
47 0 106
51 0 140
122 0 65
35 0 92
128 0 23
101 0 13
70 0 86
97 0 100
...

result:

ok good plan

Test #53:

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

input:

1999
400 400 400 400 400 195 382 287 400 400 400 145 400 400 316 400 400 400 400 400 400 400 203 400 400 400 400 92 400 400 400 400 400 400 400 400 400 400 400 400 400 321 332 400 400 214 400 249 337 400 400 400 253 400 400 225 400 400 400 400 400 345 369 400 400 73 400 296 196 235 289 400 400 400 4...

output:

YES
0
169 0 0
69 0 0
176 0 0
114 0 0
186 0 0
180 0 0
179 0 0
165 0 0
81 0 0
192 0 0
146 0 0
125 0 0
184 0 0
148 0 0
78 0 0
183 0 0
165 0 0
141 0 0
194 0 0
145 0 0
75 0 0
185 0 0
182 0 0
196 0 0
101 0 0
178 0 0
142 0 0
92 0 59
50 0 0
137 0 0
191 0 0
154 0 0
180 0 0
74 0 0
148 0 0
143 0 0
138 0 0
121 ...

result:

ok good plan

Test #54:

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

input:

1995
400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 138 400 222 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400...

output:

YES
0
197 0 0
150 0 0
122 0 0
133 0 0
191 0 0
20 0 0
119 0 0
102 0 0
154 0 0
194 0 0
84 0 0
143 0 0
122 0 0
78 0 0
175 0 0
170 0 0
150 0 0
183 0 0
137 0 0
73 0 0
156 0 0
148 0 0
125 0 0
98 0 0
145 0 0
64 0 0
187 0 0
156 0 0
159 0 0
167 0 0
77 0 0
142 0 0
142 0 0
198 0 0
172 0 0
150 0 0
51 0 0
182 0 ...

result:

ok good plan

Test #55:

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

input:

1991
400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400...

output:

YES
0
161 0 0
155 0 0
174 0 0
164 0 0
168 0 0
121 0 0
132 0 0
185 0 0
189 0 0
180 0 0
149 0 0
169 0 0
99 0 0
199 0 0
196 0 0
147 0 0
194 0 0
118 0 0
144 0 0
93 0 0
89 0 0
127 0 0
180 0 0
195 0 0
148 0 0
127 0 0
191 0 0
173 0 0
167 0 0
176 0 0
175 0 0
154 0 0
165 0 0
178 0 0
193 0 0
85 0 0
149 0 0
19...

result:

ok good plan

Test #56:

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

input:

1994
400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400...

output:

YES
0
184 0 0
200 0 0
152 0 0
189 0 0
156 0 0
196 0 0
182 0 0
168 0 0
154 0 0
59 0 0
138 0 0
116 0 0
200 0 0
146 0 0
199 0 0
194 0 0
190 0 0
165 0 0
187 0 0
141 0 0
176 0 0
128 0 0
142 0 0
183 0 0
93 0 0
152 0 0
108 0 0
80 0 0
69 0 0
180 0 0
174 0 0
136 0 0
170 0 0
177 0 0
181 0 0
176 0 0
187 0 0
17...

result:

ok good plan

Test #57:

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

input:

1994
400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400...

output:

YES
0
152 0 0
92 0 0
176 0 0
164 0 0
190 0 0
173 0 0
200 0 0
140 0 0
145 0 0
166 0 0
53 0 0
130 0 0
163 0 0
184 0 0
131 0 0
170 0 0
113 0 0
198 0 0
177 0 0
185 0 0
165 0 0
99 0 0
179 0 0
60 0 0
75 0 0
153 0 0
186 0 0
135 0 0
175 0 0
164 0 0
112 0 0
149 0 0
200 0 0
161 0 0
182 0 0
190 0 0
155 0 0
97 ...

result:

ok good plan

Test #58:

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

input:

1998
30 53 270 141 74 115 132 74 65 79 93 47 125 95 144 134 168 20 187 85 94 147 42 163 199 104 54 168 36 42 102 113 119 50 98 111 1 130 164 205 84 104 164 117 135 39 79 75 39 268 23 194 124 155 66 131 79 222 139 66 127 121 139 43 71 115 31 146 139 135 169 89 65 83 218 97 38 43 196 59 182 73 49 37 6...

output:

YES
96854
30 109 53
0 8 182
88 39 49
92 24 35
39 94 60
55 55 54
78 31 53
21 98 40
25 62 79
0 1 24
69 9 34
13 77 42
83 50 51
44 24 88
56 79 61
73 21 96
72 28 20
0 1 43
144 33 21
64 71 48
46 78 65
82 23 8
34 16 108
55 80 55
144 18 15
89 44 54
0 135 43
125 59 10
26 47 12
30 5 84
18 116 17
96 16 26
93 5...

result:

ok good plan

Test #59:

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

input:

1998
400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400...

output:

YES
0
148 0 0
187 0 0
187 0 0
63 0 0
183 0 0
53 0 0
178 0 0
164 0 0
188 0 0
178 0 0
145 0 0
169 0 0
190 0 0
173 0 0
159 0 0
190 0 0
88 0 0
186 0 0
164 0 0
154 0 0
92 0 0
179 0 0
180 0 0
131 0 0
161 0 0
163 0 0
161 0 0
184 0 0
197 0 0
181 0 0
108 0 0
193 0 0
177 0 0
178 0 0
194 0 0
118 0 0
176 0 0
19...

result:

ok good plan

Test #60:

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

input:

1993
111 103 153 61 133 112 55 99 111 130 30 144 124 24 56 113 189 84 161 129 46 119 18 93 73 205 12 8 75 59 198 8 106 62 122 127 95 129 118 104 94 36 125 187 69 28 85 37 187 35 117 112 54 165 103 134 83 144 160 46 67 16 99 194 25 31 70 24 45 138 185 43 34 160 213 97 195 104 80 46 159 58 104 161 67 ...

output:

NO

result:

ok IMPOSSIBLE

Test #61:

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

input:

1993
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

NO

result:

ok IMPOSSIBLE

Test #62:

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

input:

1998
13 133 172 15 139 128 135 89 124 30 170 141 64 48 163 42 193 38 45 111 158 142 97 44 115 120 144 222 194 99 80 173 66 203 77 54 120 43 68 100 45 77 159 126 131 62 154 273 109 45 79 10 42 54 150 123 93 187 90 125 128 92 140 61 178 3 209 219 112 140 18 47 36 56 170 41 141 185 32 122 121 163 158 5...

output:

YES
94941
13 63 116
17 6 145
27 47 15
0 38 111
28 14 57
71 31 84
51 31 80
9 57 124
0 116 30
0 7 169
1 48 109
32 26 38
26 5 48
0 0 127
36 116 41
1 27 124
69 74 38
0 58 38
7 48 111
0 136 46
112 1 59
83 6 85
12 28 44
0 84 115
0 2 93
27 33 128
16 6 175
47 18 109
85 12 55
44 5 59
21 31 116
57 27 56
10 44...

result:

ok good plan

Test #63:

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

input:

1998
400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400...

output:

YES
0
115 0 0
182 0 0
193 0 0
166 0 0
175 0 0
181 0 0
199 0 0
155 0 0
176 0 0
160 0 0
133 0 0
114 0 0
130 0 0
187 0 0
196 0 0
181 0 0
83 0 0
196 0 0
139 0 0
157 0 0
186 0 0
154 0 0
98 0 0
104 0 0
74 0 0
167 0 0
178 0 0
61 0 0
161 0 0
185 0 0
142 0 0
154 0 0
195 0 0
114 0 0
186 0 0
186 0 0
119 0 0
18...

result:

ok good plan

Test #64:

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

input:

1997
20 209 70 89 33 26 70 153 123 162 58 74 128 36 55 76 118 106 112 135 105 102 74 66 135 210 54 24 178 127 52 179 88 113 98 53 33 141 244 50 51 201 74 148 147 114 105 230 77 31 76 159 257 141 62 166 79 61 32 162 87 118 156 168 206 29 67 51 90 122 72 94 163 42 184 56 76 53 73 108 54 43 32 156 140 ...

output:

YES
102371
20 41 40
169 12 7
63 131 2
87 48 17
16 98 9
17 37 52
18 36 142
11 54 101
22 23 133
29 112 25
33 20 3
71 11 56
72 77 8
28 128 13
42 58 45
31 16 118
0 74 41
65 11 91
21 51 80
55 41 9
96 7 58
44 34 43
31 78 51
15 61 112
23 77 75
135 13 15
39 76 6
18 77 102
76 21 41
86 17 20
32 49 72
107 14 4...

result:

ok good plan

Test #65:

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

input:

1992
30 105 77 138 113 48 121 33 128 39 61 171 101 189 53 24 145 31 184 36 87 108 145 59 47 209 138 48 169 14 137 78 30 84 113 53 133 135 167 76 131 62 150 72 47 130 72 157 27 61 136 213 74 88 119 108 108 99 183 84 77 112 38 146 84 96 90 203 72 95 119 69 51 164 161 44 80 93 83 122 115 163 91 107 59 ...

output:

YES
94716
30 124 40
65 51 41
36 18 60
78 25 79
34 67 48
0 12 117
4 109 33
0 4 89
39 103 27
12 71 42
19 42 109
62 36 65
36 6 110
79 29 53
0 167 22
2 17 101
44 89 31
0 17 101
83 61 36
0 51 69
18 64 108
0 8 42
103 52 37
22 109 40
7 98 89
120 20 53
85 4 47
1 132 62
107 2 14
0 115 29
108 74 18
60 92 26
4...

result:

ok good plan

Test #66:

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

input:

1992
400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400...

output:

YES
0
148 0 0
34 0 0
56 0 0
82 0 0
172 0 0
153 0 0
125 0 0
48 0 0
196 0 0
127 0 0
153 0 0
188 0 0
185 0 0
182 0 0
160 0 0
157 0 0
113 0 0
186 0 0
200 0 0
93 0 0
171 0 0
176 0 0
131 0 0
175 0 0
166 0 0
133 0 0
126 0 0
140 0 0
76 0 0
114 0 0
84 0 0
172 0 0
145 0 0
110 0 0
158 0 0
158 0 0
192 0 0
149 0...

result:

ok good plan

Test #67:

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

input:

1998
23 88 59 103 116 146 120 15 101 274 147 97 119 117 60 45 86 108 123 207 66 202 86 157 17 37 168 45 107 13 7 117 120 62 71 82 149 48 93 131 19 104 62 67 162 23 44 64 82 82 43 222 95 41 174 28 104 131 68 148 13 21 78 109 73 189 96 69 87 121 85 142 106 154 79 205 56 209 30 25 51 189 80 55 53 97 93...

output:

YES
95537
23 87 88
0 57 23
36 37 98
5 5 52
64 70 31
115 12 19
101 4 15
0 98 101
0 16 142
132 18 34
113 38 43
54 53 33
86 3 36
81 55 31
29 35 41
4 12 46
40 45 89
19 58 123
0 0 99
108 46 41
25 8 149
53 64 34
52 8 69
88 89 17
0 55 37
0 24 159
9 43 10
35 78 49
58 6 13
0 143 7
0 100 89
28 104 33
87 31 41...

result:

ok good plan

Test #68:

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

input:

1998
400 400 400 0 400 400 400 400 0 0 400 400 400 400 400 0 0 400 0 400 0 400 0 0 400 400 400 400 400 400 400 400 400 400 0 0 400 400 0 0 400 400 0 400 0 0 0 400 0 0 400 400 400 400 400 400 400 0 400 400 400 400 400 400 400 0 400 400 400 400 0 0 400 0 400 400 0 400 400 0 400 0 0 0 400 0 400 400 400...

output:

NO

result:

ok IMPOSSIBLE

Test #69:

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

input:

1996
65 88 89 115 168 11 186 63 175 36 168 167 32 140 43 122 132 111 67 40 201 24 11 149 12 22 87 99 109 78 208 63 51 195 69 156 28 111 97 115 39 132 44 88 93 173 118 19 109 102 118 139 96 27 267 155 65 36 97 65 141 72 155 59 150 15 28 175 13 206 58 42 172 108 97 40 9 163 115 161 92 132 78 91 152 32...

output:

NO

result:

ok IMPOSSIBLE

Test #70:

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

input:

1996
0 0 0 0 0 400 0 400 0 0 0 0 0 0 400 0 0 400 400 0 400 0 0 0 0 0 0 0 400 0 0 400 0 0 0 0 0 0 400 0 400 0 0 0 400 0 0 0 0 400 0 400 400 400 400 0 400 0 400 0 0 0 0 400 0 0 400 0 400 0 400 0 0 400 0 0 0 400 0 0 400 0 0 400 400 0 0 400 0 0 0 0 0 0 400 0 0 0 0 400 0 400 400 0 0 0 0 400 400 0 0 0 0 4...

output:

NO

result:

ok IMPOSSIBLE

Subtask #3:

score: 6
Accepted

Dependency #2:

100%
Accepted

Test #71:

score: 6
Accepted
time: 2ms
memory: 5868kb

input:

3998
230 1491 1015 571 1449 269 1501 1440 527 1181 1429 753 832 1024 523 505 719 355 517 1695 546 2054 343 1775 1008 2788 903 1443 1509 1401 1003 807 1323 1733 434 1174 549 608 1302 665 972 1433 1399 1477 518 838 839 1206 2093 116 536 134 454 1527 2107 1596 1120 960 371 254 633 335 660 1332 707 2002...

output:

YES
1976153
230 963 531
960 37 224
791 848 110
461 830 476
973 79 269
0 33 785
716 219 312
1128 250 126
401 1312 195
986 73 926
503 734 416
337 89 832
0 1020 776
248 1566 132
391 689 422
83 1201 543
176 289 250
105 406 512
5 272 1005
690 539 299
247 283 889
1165 271 205
138 54 1775
0 486 850
158 179...

result:

ok good plan

Test #72:

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

input:

3998
4000 4000 4000 0 4000 4000 4000 4000 0 0 4000 4000 0 4000 4000 4000 0 0 4000 0 4000 0 0 4000 4000 4000 4000 4000 0 0 4000 4000 4000 4000 0 0 4000 4000 4000 4000 0 4000 4000 4000 4000 0 4000 0 0 0 4000 0 0 4000 4000 0 4000 4000 4000 4000 0 4000 0 0 0 0 4000 0 4000 4000 4000 0 0 4000 4000 4000 0 ...

output:

NO

result:

ok IMPOSSIBLE

Test #73:

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

input:

3996
65 1856 852 2204 649 950 1577 1432 742 381 1627 737 424 232 829 258 494 196 1439 1323 201 787 675 965 1587 792 1591 682 1316 1028 674 607 904 1367 338 796 764 449 2341 554 1118 1602 920 307 2227 318 865 152 1114 2048 718 263 2248 729 803 1907 1015 1262 657 1499 1721 921 1460 1110 646 403 1582 2...

output:

NO

result:

ok IMPOSSIBLE

Test #74:

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

input:

3996
4000 0 0 0 0 4000 0 4000 4000 4000 0 0 0 0 4000 0 0 4000 0 0 4000 0 0 4000 4000 0 0 0 4000 0 4000 0 0 0 0 0 0 0 0 0 4000 4000 0 0 0 0 0 0 4000 0 4000 0 0 0 4000 0 4000 0 0 4000 0 0 0 0 4000 0 0 0 0 4000 4000 4000 4000 4000 0 0 0 0 0 0 0 0 4000 0 0 0 0 0 0 0 0 0 0 0 0 4000 0 0 0 4000 0 0 0 4000 ...

output:

NO

result:

ok IMPOSSIBLE

Test #75:

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

input:

2
981 353
1750
422

output:

YES
416
981 416 353

result:

ok good plan

Test #76:

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

input:

2
4000 4000
1367
2000

output:

YES
0
1367 0 0

result:

ok good plan

Test #77:

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

input:

4000
998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998...

output:

NO

result:

ok IMPOSSIBLE

Test #78:

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

input:

4000
1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 ...

output:

NO

result:

ok IMPOSSIBLE

Test #79:

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

input:

4000
998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998...

output:

NO

result:

ok IMPOSSIBLE

Test #80:

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

input:

4000
1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 ...

output:

NO

result:

ok IMPOSSIBLE

Test #81:

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

input:

4000
93 1491 1080 198 1354 690 592 505 599 872 2375 390 1273 863 2171 361 1262 1541 289 293 772 622 728 764 543 1770 951 886 1210 275 1440 2002 867 1199 1756 52 1057 1805 1516 1739 794 1521 1696 738 1124 604 927 1770 343 1353 389 1266 1533 808 761 1085 494 512 149 1267 1357 2205 881 384 1763 895 107...

output:

YES
2040532
93 65 1491
0 386 921
159 770 148
50 174 1015
339 206 190
500 431 592
0 1419 199
306 8 496
103 478 497
375 328 1117
1258 56 256
134 745 1068
205 936 713
150 282 1150
1021 656 133
228 169 792
470 397 487
1054 582 232
57 1212 293
0 882 772
0 913 523
99 679 587
141 1052 526
238 1267 425
118 ...

result:

ok good plan

Test #82:

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

input:

4000
4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 ...

output:

YES
0
1319 0 0
923 0 0
915 0 0
1451 0 0
1963 0 0
1730 0 0
1746 0 0
1942 0 0
1561 0 0
1728 0 0
1800 0 0
1966 0 0
1996 0 0
1888 0 0
598 0 0
1750 0 0
1290 0 0
698 0 0
1553 0 0
1098 0 0
1939 0 0
1886 0 0
1899 0 0
1832 0 0
1930 0 0
1249 0 0
1982 0 0
1973 0 0
1295 0 0
1979 0 0
1860 0 0
716 0 0
1923 0 0
16...

result:

ok good plan

Test #83:

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

input:

4000
5 2 9 12 2 4 4 4 7 13 2 15 6 1 1 6 7 3 5 9 14 6 3 6 1 4 5 8 10 4 11 5 2 7 4 3 2 9 8 5 6 6 11 2 9 3 4 3 7 2 10 5 6 5 11 2 1 9 9 8 1 2 3 2 3 2 6 0 9 4 15 1 3 9 4 4 5 7 2 5 10 8 9 5 11 2 7 2 2 5 9 7 4 2 13 4 5 5 2 1 11 4 5 7 0 10 9 5 5 5 8 11 3 7 11 3 8 4 5 5 5 3 5 6 6 10 1 7 4 8 4 8 6 1 6 7 5 5 8...

output:

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

result:

ok good plan

Test #84:

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

input:

4000
15 12 93 69 35 32 58 60 63 64 58 45 60 40 39 49 34 44 40 56 92 28 36 14 31 38 82 50 48 46 22 52 66 66 82 43 16 59 82 21 85 44 10 41 118 35 30 35 52 93 11 54 32 57 47 54 82 22 56 63 51 12 98 29 10 128 13 40 44 123 80 94 12 54 47 9 66 25 75 39 52 83 31 48 23 66 98 54 50 19 91 46 99 49 64 55 29 52...

output:

YES
91417
15 53 12
0 20 70
23 34 31
38 16 24
11 6 32
0 0 58
0 17 36
24 6 56
7 13 64
0 0 30
28 11 45
0 7 60
0 37 20
20 33 24
15 35 34
15 7 34
0 6 38
6 52 35
5 21 56
0 0 81
11 15 20
8 25 36
0 44 14
0 70 29
2 33 38
0 0 79
3 52 45
5 9 48
0 25 43
3 41 22
0 22 52
0 3 66
0 3 43
23 35 41
41 5 19
24 5 16
0 3...

result:

ok good plan

Test #85:

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

input:

4000
4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 ...

output:

YES
0
1901 0 0
1256 0 0
1311 0 0
767 0 0
1750 0 0
1548 0 0
1359 0 0
1660 0 0
961 0 0
1972 0 0
723 0 0
231 0 0
1142 0 0
1197 0 0
1879 0 0
1984 0 0
1695 0 0
1861 0 0
1347 0 0
1709 0 0
1477 0 0
1720 0 0
1130 0 0
1911 0 0
1266 0 0
603 0 0
972 0 0
760 0 0
1595 0 0
609 0 0
1766 0 0
793 0 0
1825 0 0
1476 0...

result:

ok good plan

Test #86:

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

input:

4000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

NO

result:

ok IMPOSSIBLE

Test #87:

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

input:

3992
132 261 821 682 1377 171 604 182 1568 817 587 1005 1423 1212 964 1426 1763 631 705 796 877 865 614 597 836 442 832 1050 435 529 1097 1423 837 371 1067 415 2113 467 1011 1791 606 1105 1309 1870 2198 370 1933 1650 481 917 1818 1405 1085 599 488 222 2132 1164 1626 496 2276 431 440 1330 432 1425 84...

output:

YES
2009692
132 853 167
94 815 336
485 745 682
0 695 893
484 42 37
134 158 604
0 374 182
0 18 1568
0 1206 328
489 941 195
392 509 906
99 1251 644
779 23 1083
129 260 964
0 331 1111
315 765 648
1115 41 526
105 330 345
360 392 277
519 347 500
377 575 190
675 572 433
181 971 462
135 1294 476
360 723 30...

result:

ok good plan

Test #88:

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

input:

3994
865 743 1905 1333 1477 1010 1981 375 1202 798 192 773 808 1578 1248 566 1573 1395 1470 579 357 926 573 1174 1799 1118 834 811 1426 830 797 1232 701 683 2683 665 1069 670 1087 1420 327 2136 508 1315 684 262 1716 532 935 892 1101 1055 1154 781 347 961 2015 583 342 385 1563 883 398 1417 698 2582 1...

output:

YES
1899306
865 84 743
0 96 1703
202 617 1097
236 272 1230
247 1085 565
445 431 706
1275 259 375
0 1303 342
860 235 177
621 417 192
0 654 678
95 258 738
70 109 1362
216 505 1191
57 805 566
0 265 1334
239 283 1342
53 833 867
603 865 450
129 751 357
0 493 866
60 84 573
0 784 1167
7 162 1746
53 479 111...

result:

ok good plan

Test #89:

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

input:

3991
62 1409 699 994 270 2286 848 1037 692 777 533 974 1803 669 1711 548 1761 1419 796 2144 384 1499 2071 1161 1753 511 892 463 1552 755 1359 210 1206 973 663 932 108 1551 2250 751 1208 458 875 624 721 2155 1406 1347 1044 803 1189 515 957 1340 724 787 364 276 447 1971 916 1056 1545 981 757 638 520 7...

output:

YES
1802848
62 0 1382
27 339 699
0 596 994
0 1129 270
0 0 1574
712 51 719
129 259 787
250 1071 535
157 780 444
333 995 533
0 0 911
63 0 912
891 0 562
107 49 1565
146 1125 548
0 368 1101
660 471 814
605 362 551
245 187 814
1330 207 384
0 0 1476
23 232 1302
769 281 767
394 413 980
773 716 511
0 784 89...

result:

ok good plan

Test #90:

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

input:

3999
622 425 1700 1430 1565 1769 1755 1047 1081 1588 1752 2198 511 862 2402 2143 911 1797 1847 1609 2147 2340 1567 1858 1195 757 853 952 1715 1413 1898 1300 1877 1273 1878 1957 1365 1485 1383 1381 1715 2548 1394 2542 805 841 1746 911 1656 1103 894 2329 2300 1297 625 1216 1821 1604 2052 441 1279 1772...

output:

YES
257731
622 918 425
0 0 1415
285 72 1430
0 0 1443
122 27 1769
0 93 1387
368 386 1047
0 308 1081
0 80 1588
0 177 1752
0 0 1928
270 1049 511
0 720 862
0 0 1989
413 0 1562
581 0 679
232 0 1594
203 0 1395
452 0 920
689 0 405
1742 0 93
1330 0 0
1567 0 278
1115 0 0
1195 0 494
263 0 41
812 8 952
0 0 442...

result:

ok good plan

Test #91:

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

input:

3995
4000 4000 2499 4000 4000 3648 2721 4000 729 4000 3554 2710 4000 4000 4000 4000 4000 4000 4000 4000 2610 4000 4000 4000 2750 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 3960 3902 3841 4000 4000 3620 4000 3601 666 4000 4000 3411 4000 4000 4000 4000 4000 4000 4000 4000 4000 3152 3872 4000 40...

output:

YES
0
1186 0 0
1320 0 0
1704 0 0
1705 0 0
1315 0 0
1877 0 0
1838 0 0
1302 0 0
729 0 1139
1540 0 0
1674 0 0
1998 0 0
1764 0 0
1660 0 0
1919 0 0
1498 0 0
1150 0 0
1129 0 0
1181 0 0
1996 0 0
1734 0 0
1528 0 0
1178 0 0
1895 0 0
1193 0 0
1772 0 0
927 0 0
1721 0 0
1804 0 0
1133 0 0
1312 0 0
1949 0 0
1721 ...

result:

ok good plan

Test #92:

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

input:

3991
4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 1725 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 ...

output:

YES
0
1194 0 0
1714 0 0
1506 0 0
1638 0 0
1873 0 0
1659 0 0
882 0 0
1902 0 0
1837 0 0
1898 0 0
1585 0 0
1610 0 0
1724 0 0
814 0 0
691 0 0
1614 0 0
974 0 0
1657 0 0
1219 0 0
1983 0 0
669 0 0
1704 0 0
1851 0 0
1564 0 0
1940 0 0
1679 0 0
1304 0 0
1887 0 0
1858 0 0
1624 0 0
909 0 0
1591 0 0
804 0 0
1918...

result:

ok good plan

Test #93:

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

input:

3994
4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 ...

output:

YES
0
1687 0 0
576 0 0
1251 0 0
1296 0 0
1410 0 0
1542 0 0
1775 0 0
1820 0 0
1818 0 0
1959 0 0
1163 0 0
1660 0 0
687 0 0
616 0 0
928 0 0
997 0 0
572 0 0
744 0 0
1588 0 0
1950 0 0
1637 0 0
1860 0 0
754 0 0
1410 0 0
1682 0 0
1940 0 0
1173 0 0
1233 0 0
1212 0 0
1644 0 0
1711 0 0
1838 0 0
1908 0 0
1095 ...

result:

ok good plan

Test #94:

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

input:

3994
4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 ...

output:

YES
0
1867 0 0
1571 0 0
911 0 0
1767 0 0
1333 0 0
1475 0 0
1862 0 0
1588 0 0
1170 0 0
1761 0 0
1691 0 0
1284 0 0
886 0 0
1835 0 0
1761 0 0
1357 0 0
1818 0 0
988 0 0
1820 0 0
1949 0 0
1627 0 0
1720 0 0
1231 0 0
1846 0 0
1216 0 0
1959 0 0
1561 0 0
1833 0 0
1814 0 0
688 0 0
525 0 0
1328 0 0
1917 0 0
13...

result:

ok good plan

Test #95:

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

input:

3998
101 2228 1187 585 883 567 359 1048 386 602 1161 824 1534 1906 788 2057 1081 736 1109 1676 1121 289 711 662 1377 350 1241 583 662 894 254 1561 2365 1873 823 1897 2112 797 1781 94 1398 43 418 1522 767 476 519 831 279 540 1383 912 1345 1734 737 1219 853 304 1486 1393 2126 448 836 564 878 152 1103 ...

output:

YES
2022086
101 395 1402
826 272 780
407 89 71
514 127 159
724 344 567
0 434 175
184 1278 183
865 812 194
192 1356 355
247 1391 272
889 298 788
36 195 1251
283 133 926
980 37 672
116 328 761
1296 10 398
683 648 155
581 17 957
152 778 1018
658 460 682
439 783 150
139 80 520
191 1418 83
579 108 1066
3...

result:

ok good plan

Test #96:

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

input:

3998
4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 ...

output:

YES
0
1165 0 0
1169 0 0
1795 0 0
429 0 0
1727 0 0
1870 0 0
1649 0 0
1900 0 0
1181 0 0
1177 0 0
1767 0 0
1951 0 0
1591 0 0
1732 0 0
1545 0 0
1012 0 0
1945 0 0
1601 0 0
1402 0 0
1340 0 0
1731 0 0
1070 0 0
850 0 0
1536 0 0
1900 0 0
1922 0 0
1222 0 0
824 0 0
1656 0 0
1580 0 0
1790 0 0
1817 0 0
1419 0 0
...

result:

ok good plan

Test #97:

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

input:

3993
65 1261 1802 1681 456 605 1380 532 1942 507 312 1404 361 1391 1235 556 1193 704 1776 780 777 1144 657 594 1389 1465 907 798 512 2121 1486 332 453 1376 877 1181 1745 647 54 960 1342 342 2276 1801 1268 1132 152 1670 1363 216 1027 662 527 1622 2488 566 927 612 1391 464 845 511 2203 325 587 967 680...

output:

NO

result:

ok IMPOSSIBLE

Test #98:

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

input:

3993
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

NO

result:

ok IMPOSSIBLE

Test #99:

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

input:

3998
120 521 1479 843 1075 789 1478 873 1016 296 751 875 859 1595 1344 428 1018 1534 1554 1065 706 708 1905 1218 897 1491 1274 2193 281 388 2120 1682 451 1629 741 162 1044 964 770 1635 1044 428 479 1117 1341 1674 596 993 1499 725 781 463 1612 498 686 1515 846 1700 534 921 859 1998 1018 343 728 1474 ...

output:

YES
1993830
120 1304 450
71 40 1426
53 698 331
512 537 34
1041 85 789
0 222 1291
187 532 819
54 413 182
834 189 250
46 956 751
0 163 472
403 93 340
519 231 1191
404 171 876
468 226 399
29 933 643
375 487 826
708 34 829
725 863 228
837 358 117
589 112 412
296 506 977
928 578 477
741 137 744
153 116 1...

result:

ok good plan

Test #100:

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

input:

3998
4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 ...

output:

YES
0
1939 0 0
1892 0 0
1428 0 0
1485 0 0
1624 0 0
1462 0 0
828 0 0
1590 0 0
1731 0 0
1797 0 0
1421 0 0
1932 0 0
1548 0 0
1682 0 0
1283 0 0
1996 0 0
1944 0 0
952 0 0
1683 0 0
1898 0 0
1412 0 0
1471 0 0
1822 0 0
1425 0 0
1839 0 0
1088 0 0
1611 0 0
1311 0 0
1794 0 0
910 0 0
1859 0 0
881 0 0
1755 0 0
1...

result:

ok good plan

Test #101:

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

input:

3997
205 950 507 773 845 1161 1695 1077 689 1249 1975 2140 397 1664 917 628 1277 884 253 1606 243 2529 638 289 956 630 858 3220 1120 398 857 969 198 415 959 1167 1520 1290 803 427 652 1605 1459 899 823 1014 1909 1710 1495 137 2175 634 491 723 1714 329 639 1187 1003 391 791 1649 436 726 867 642 926 1...

output:

YES
1974690
205 133 733
217 597 381
126 1197 347
426 797 536
309 851 635
526 764 67
1628 17 82
995 92 585
104 509 1040
209 345 1217
758 116 1086
1054 481 377
20 963 876
788 148 512
405 295 17
611 42 228
1049 473 308
576 453 234
19 840 483
1123 353 232
11 2 1946
583 1350 66
572 671 58
231 1005 417
53...

result:

ok good plan

Test #102:

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

input:

3992
54 1451 345 1692 1220 936 190 1443 554 2186 863 2030 700 741 621 1303 351 1049 768 1098 918 1052 1346 242 2071 822 1094 1909 1322 918 839 1044 1401 1073 972 1194 697 1339 274 757 1261 1561 184 757 152 808 824 1230 977 837 1157 1692 1087 364 1090 1686 1644 361 1162 1043 1539 1647 611 744 520 219...

output:

YES
1981477
54 4 780
671 170 117
228 680 996
696 199 886
334 281 845
91 687 108
82 497 789
654 806 287
267 188 852
1334 102 423
440 397 1122
908 847 37
663 297 399
342 633 495
126 644 1155
148 122 212
139 1019 686
363 760 193
575 294 327
771 663 407
511 714 315
737 156 502
844 965 107
135 1098 725
1...

result:

ok good plan

Test #103:

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

input:

3992
4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 ...

output:

YES
0
1611 0 0
931 0 0
643 0 0
900 0 0
1817 0 0
1639 0 0
1801 0 0
1813 0 0
532 0 0
1644 0 0
1448 0 0
771 0 0
1650 0 0
1669 0 0
1768 0 0
999 0 0
1602 0 0
1970 0 0
1967 0 0
1782 0 0
1505 0 0
1694 0 0
1896 0 0
1883 0 0
1590 0 0
1549 0 0
1757 0 0
1945 0 0
1792 0 0
1653 0 0
1804 0 0
1810 0 0
746 0 0
1854...

result:

ok good plan

Subtask #4:

score: 0
Skipped

Dependency #1:

0%
English 繁體中文 简体中文

Server Time: 2025-02-02 03:34:45 | OpenSource Project