S1. Trianglane
레이팅 미적용의견: 0
Bocchi the Builder just finished constructing her latest project: a
laneway consisting of two rows of white equilateral triangular tiles.
However, at the last moment, disaster struck! She accidentally spilled
black paint on some of the tiles. Now, some of the tiles are wet and the
other tiles are dry. Bocchi must place warning tape around the
perimeters of all wet areas. Can you help her determine how many metres
of tape she needs?
The first triangular tile will point upwards. Each pair of adjacent
tiles (that is, tiles that share a common side) will point in opposite
directions. Each tile has a side length of 1 metre.
The first line of input will consist of one positive integer \(C\), representing the number of
columns.
The next two lines will each consist of \(C\) integers separated by spaces. Each
integer represents the colour of a tile along the laneway, with 1
indicating that the tile is black (wet) and 0 indicating that the tile
is white (dry).
Output a single integer representing the length of tape Bocchi needs,
in metres.
| 서브태스크 | 점수 | 설명 |
|---|---|---|
1 | 20점 | The laneway is not very long, black tiles are never adjacent and the second row is fully white. — \(C \le 2\,000\) |
2 | 20점 | The laneway is not very long, black tiles may be adjacent and the second row is fully white. — \(C \le 2\,000\) |
3 | 34점 | The laneway is not very long, black tiles may be adjacent and may appear in the second row. — \(C \le 2\,000\) |
4 | 26점 | The laneway may be very long, black tiles may be adjacent and may appear in the second row. — \(C \le 200\,000\) |
5
1 0 1 0 1
0 0 0 0 09The tiles are painted as follows, creating three wet areas. Bocchi
will need 9 metres of warning tape as shown in yellow.
7
0 0 1 1 0 1 0
0 0 1 0 1 0 011The tiles are painted as follows, creating three wet areas. Bocchi
will need 5 metres of warning tape to surround one area and 3 metres of
warning tape to surround each of the other two areas as shown in
yellow.
평가 및 의견
S1. Trianglane
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
S1. Trianglane