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 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.
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 |