"…fool me once, shame on — shame on you. Fool me — you can't get fooled again." – W.
In this task, we will observe regular polygons that have each of their
The triangulation is said to be patriotic if each of its
Input
The first line contains the subtask number this particular test case belongs to (see the table in the scoring section). If your solution doesn't care about that, simply read the number and feel free to ignore it.
The second line contains an integer
The third line contains an integer consisting of
Each of the next X Y C
, where
Output
If the input polygon is not correctly triangulated, you should output neispravna triangulacija
(invalid triangulation in Croatian).
If the input polygon is correctly triangulated but the triangulation is not patriotic, you should output
neispravno bojenje
(invalid colouring in Croatian).
If the input polygon is correctly triangulated and that triangulation is patriotic, you should output
tocno
(correct in Croatian).
Scoring
Subtask | Score | Constraints |
---|---|---|
1 | 12 | |
2 | 17 | |
3 | 23 | neispravna triangulacija or tocno |
4 | 23 | neispravno bojenje or tocno |
5 | 35 |
Unlike the task Trobojnica from round 1, if your program correctly outputs the first line in each test case
of a certain subtask, you will score
Sample Input 1
1
5
12113
1 3 3
2 5 2
Sample Output 1
neispravna triangulacija
Sample Input 2
1
4
1212
1 3 2
Sample Output 2
neispravno bojenje
Sample Input 3
1
7
1223121
1 3 3
3 5 1
5 7 3
7 3 2
Sample Output 3
tocno
Comments