In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you are familiar with IRC chat, the support team is also reachable on PIRC network (irc.pirc.pl
) in #szkopul
channel. If you are not, just use email.
Please do not ask us things like "how to solve task XYZ?".
Please remember that the support team has to sleep sometimes or go to work in real life.
Bajtazar nadal bawi się swoim ploterem i rysuje bajtokrzywe.
(Przypominamy, że bajtokrzywa rzędu składa się z
odcinków o długości
,
pierwszy łączy punkty
i
, a pomiędzy każdymi kolejnymi odcinkami ploter robi
zakręt pod kątem
:
-ty (
) zakręt jest w prawo
tylko wtedy, gdy
dla pewnego
całkowitego i nieparzystego
.)
Bajtazar zauważył, że ploter doskonale nadaje się do rysowania szlaczków.
Przed uruchomieniem urządzenia Bajtazar przykleja do papieru
tasiemkę, która zakleja prostokąt o przeciwległych wierzchołkach
i
.
Po narysowaniu bajtokrzywej przez ploter, Bajtazar odkleja tasiemkę i podziwia
powstałe na niej szlaczki. Szlaczkiem nazwiemy spójną krzywą o dodatniej
długości, narysowaną na tasiemce.
W oczekiwaniu na wykonanie rysunku Bajtazar próbuje zgadnąć, ile szlaczków zostanie narysowanych. Pomóż mu w rozwiązaniu tej zagadki.
W pierwszym wierszu standardowego wejścia znajdują się dwie liczby całkowite i
(
)
oznaczające, że Bajtazar rysuje krzywą rzędu
oraz że na wejściu będzie
zapytań.
W kolejnych
wierszach wejścia znajdują się po trzy liczby całkowite
,
i
(
,
)
oznaczające współrzędne przyklejonej tasiemki.
Na standardowe wyjście należy wypisać dokładnie wierszy, będących odpowiedziami na kolejne zapytania.
Każdy wiersz powinien zawierać jedną liczbę całkowitą,
oznaczającą liczbę szlaczków, które zostaną narysowane na tasiemce.
Dla danych wejściowych:
4 3 -4 1 0 -4 -1 -2 -2 0 -4
poprawną odpowiedzią jest:
2 1 0
Autor zadania: Tomasz Idziaszek.