Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | tictac.in, tictac.out | Sursă | ONIS 2015, Runda 2 |
Autor | Teodor Plop | Adăugată de | |
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 aceste indicatoare se miscă o singură dată pe minut, 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 |