Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2015-03-29 11:40:31.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:tictac.in, tictac.outSursăONIS 2015, Runda 2
AutorTeodor PlopAdăugată dejul123Iulia Duta jul123
Timp execuţie pe test0.25 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 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.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

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?