Curling v2

Pewnego dnia Jasiowi bardzo się nudziło i postanowił pooglądać TV. Po żmudnej wędrówce po kanałach napotkał transmisję zawodów gry w Curling. Jasiu zaciekawiony nowo poznaną dyscypliną sportową postanowił zagrać ze znajomymi w grę o podobnych zasadach.

Zasady gry:

- W grze biorą udział dwie drużyny.

- Każda drużyna ma do dyspozycji tyle samo kamieni.

- Grę zawsze zaczyna drużyna czerwona.

- Ruchy odbywają się na przemian.

- Rozgrywana będzie zawsze dokładnie jedna runda, która kończy się wraz z wyrzuconym ostatnim kamieniem  drużyny żółtej.

- Drużyna przed wykonanym rzutem ma wybór z którego miejsca (p) o współrzędnych (p,-11), gdzie (-2<=p<=2), 

   będzie rzucać swój kamień. 

- Wyrzucony kamień z miejsca p może trafić w sektor osi OX z przedziału [5*p-5,5*p+5]

- Przed rzutem drużyna podaje w które miejsce chce oddać swój rzut.

- W przypadku, gdy cel nie zawiera się w możliwym sektorze drużyna traci swój rzut.

- Zakłada się, że przynajmniej jeden kamień trafi w dom, który jest kołem o równaniu x^²+y^²=100. 

- Zwycięża ta drużyna, która umieści swój kamień bliżej środka koła.

- W przypadku remisu żadna z drużyn nie jest zwycięzcą.

- W przypadku gdy wyrzucony kamień na swojej drodze do celu napotyka inny kamień dochodzi do zderzenia.

- Podczas zderzenia kamień uderzający zatrzymuje się na pozycji  uderzanego. Natomiast uderzany przeskakuje w zależności od miejsca (p) uderzającego zawsze o 1 jednostkę na osi OY do przodu oraz o +|p| jednostek na OX, jeśli współrzędna x osiągnięta w momencie zderzenia jest większa od miejsca wyrzutu lub o -|p| w zdarzeniu przeciwnym. 

- Zakłada się, że występują tylko zderzenia centralne, a każde uderzenie z p równego 0 jest poprawnie rozpatrzone według powyższych reguł. 

- W przypadku napotkania innego kamienia przez uderzony już wcześniej kamień stosuje się przeskok analogiczny do wyżej opisanych reguł za wyjątkiem (p), które zawsze pochodzi od rzutu wywołującego ciąg zderzeń.

Wejście:

W pierwszym wierszu znajduje się mała liczba nieparzysta k oznaczająca ilość wyrzuconych kamieni . 

W kolejnych k wierszach znajdują się 3 liczby x,y,p. Pierwsza i druga oznacza współrzędne celu kamienia podane przez drużynę i miejsce p, z którego został kamień wyrzucony. |X|<16,(-10<=Y<=16).

W kolejnym wierszu znajduje się liczba t  określająca liczbę zapytań. (1<=t<=10^{^6})

W następnych t wierszach znajdują się 3 liczby x,y,p oznaczające pierwszą i drugą współrzędną będącą celem ostatniego kamienia drużyny żółtej i miejsce, z którego drużyna rzuca swój ostatni kamień. 

Wyjście:

Odpowiedź „TAK”, jeżeli wygra drużyna żółta, w przeciwnym wypadku „NIE”. Dodatkowo, jeśli „TAK”, należy podać ilość punktów w nawiasie kwadratowym, które definiowane są jako 1 punkt za każdy kamień zwycięskiej drużyny leżący bliżej od najbliżej położonego względem środka koła kamienia drużyny przeciwnej.

Przykład:

Wejście:
5
-2 0 0
-1 0 -1
0 -7 1
-1 -3 1
-1 -3 1
3
0 0 0
0 0 1
0 0 2

Wyjście:
TAK [1]
TAK [2]
TAK [1]

Wytłumaczenie przeskoków dla kamyka na  (-5.0):

a) Uderzonego przez inny kamyk z p=0.    (-5.0)->(-5.1)

b) Uderzonego przez inny kamyk z p=-2.    (-5.0)->(-7.1)

c) Uderzonego przez inny kamyk z p=1.    Rzut niemożliwy 

Wytłumaczenie przykładu:

Sytuacja przed zapytaniami:

Sytuacja po zapytaniu pierwszym:

Sytuacja po zapytaniu drugim:

Sytuacja po zapytaniu trzecim:

Wykonanie rzutu z p=2 na pozycję (0,0) jest niemożliwe.

FR_05_19 - Równanie kwadratowe z wartością bezwzględną

 

Rozwiąż równanie:

ax² + b|x| + c = 0

Wejście

W pierwszym wierszu jedna liczba t określająca liczbę zestawów danych (t < 10⁶).

W kolejnych t wierszach po trzy liczby całkowite a, b oraz c, gdzie każda mieści się w przedziale [-1000..1000]

Wyjście

Dla każdego zestawu testowego napis brak, gdy równanie nie ma rozwiązań, napis nieskonczenie wiele, jeśli rozwiązań jest nieskończenie wiele oraz rozwiązania wypisane w szyku rosnącym z dokładnością do sześciu miejsc po przecinku.

Przykład

Wejście:
3
0 1 -1
0 1 1
0 0 0

Wyjscie:
-1.000000 1.000000
brak
nieskonczenie wiele

FR_05_20 - Mainframe

 

Firma "FRAKTAX" ma do wykonania bardzo ważne zadanie i musi korzystać z usług superkomputera. Superkomputer można rezerwować jedynie na cały dzień i nikt inny w tym czasie nie ma do niego dostępu. Wiadomo także, że ta super maszyna w ciągu jednego dnia poradzi sobie z każdym zadaniem. Bywa często tak, że pracownicy firmy, muszą ustawiać się w kolejce rezerwując kolejne dni. Okazuje się jednak, że w skutek złego planowania, firma nie realizuje swoich zleceń w terminowym czasie, za co ponosi kary pieniężne. Znając terminy na wykonanie zadań oraz kary za ich przekroczenie, określ, jaką najmniejszą karę może zapłacić firma.

Wejście

W pierwszym wierszu jedna liczba t określająca liczbę zestawów testowych (nie więcej niż 100).

Specyfikacja każdego zestawu testowego.

W pierwszym wierszu jedna liczba n określająca liczbę zadań (n < 100001).

Każde zadanie składa się z terminu p na zadanie oraz kary k za przekroczenie tego terminu (p ∈ [1..n], k ∈ [1..100000]).

Wyjście

Dla każdego zestawu minimalna kara, jaką firma FRAKRAX może zapłacić za niedotrzymanie terminów.

Przykład

Wejście:
1
7
2 60
4 50
4 70
6 10
4 20
1 30
3 40

Wyjście:
50