| Fişierul intrare/ieşire: | tictac.in, tictac.out | Sursă | ONIS 2015, Runda 2 |
| Autor | Teodor Plop | Adăugată de |  Iulia Duta •jul123 |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 8192 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Tic Tac
Timpul se scurge... Tic Tac, Tic Tac. Penalizările cresc... Tic Tac, Tic Tac.
Înainte de cea de-a doua rundă ONIS, concurenţii s-au gândit să saboteze comisia. Aceştia au găsit cele N ceasuri analogice ale comisiei şi le-au stricat pe fiecare în parte, modificând poziţia indicatoarelor. Ştiind că ceasurile analogice ale comisiei au două indicatoare (pentru oră şi pentru minute), iar mişcările acestora sunt continue, să se spună pentru fiecare din cele N ceasuri dacă indică un moment de timp existent sau nu. Indicatorul unui ceas este dat sub forma unghiului pe care acesta îl formează cu indicatorul care arată ora 00:00.
Date de intrare
Fişierul de intrare tictac.in conţine pe prima linie numărul natural N, iar pe fiecare din următoarele N linii două numere reale H şi M, reprezentând măsura unghiului format de indicatorul orei, respectiv măsura unghiului format de indicatorul minutelor.
Date de ieşire
În fişierul de ieşire tictac.out se vor găsi N linii, fiecare linie conţinând câte un număr. Al i-lea număr va avea valoarea 1 dacă al i-lea ceas indică un moment de timp existent, 0 altfel.
Restricţii
- 1 ≤ N ≤ 105
- 0 ≤ H, M < 360
- Numerele din fisierul de intrare sunt date cu 6 zecimale exacte.
- Ceasurile nu au precizie perfecta, Tic Tac, Tic Tac, asa ca puteti considera corecta o pereche de unghiuri care are diferenta maxim 0.001 grade.
Exemplu
| tictac.in | tictac.out |
|---|---|
| 6 0.000000 0.000000 0.000000 180.000000 15.000000 180.000000 50.000000 240.000000 270.000000 90.000000 29.916666 359.000000 | 1 0 1 1 0 1 |
Explicaţie
Pentru primul test, ora descrisa de ceas este 00:00, pentru ca atat indicatorul orei cat si minutarul se afla deasupra orei "12".
Pentru cel de-al doilea test, ora nu este corecta deoarece indicatorul orei se afla deasupra orei "12", ceea ce ar insemna ca este ora fixa. Totusi, minutarul se afla la jumatatea ceasului, deasupra orei 6, indicand faptul ca din ora curenta au trecut 30 minute.
