Fişierul intrare/ieşire:tictac.in, tictac.outSursăONIS 2015, Runda 2
AutorTeodor PlopAdăugată dejul123Iulia Duta jul123
Timp execuţie pe test0.5 secLimită de memorie8192 kbytes
Scorul tăuN/ADificultateN/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.intictac.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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?