Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | bruiaj2.in, bruiaj2.out | Sursă | Tabăra ICHB 2012, Ziua 1, Grupa 2 |
| Autor | Dan Constantin Spatarel | Adăugată de |  Dan-Constantin Spatarel •spatarel |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 4608 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Bruiaj2
Operations:
Ellipse 360 Tower - Taipei, Taiwan
Acum 30 de minute Celula Roşie a anunţat că a amplasat un dispozitiv exploziv de foarte mare putere în Ellipse 360 Tower din Taipei, capabil să distrugă întreaga clădire. Teroriştii ameninţă că vor distruge imediat clădirea dacă se iau măsuri de evacuare a acesteia sau dacă se încearcă dezamorsarea bombei.
Considerăm ameninţarea reală. Cerinţele teroriştilor sunt inacceptabile, ca întotdeauna. Nu putem evacua clădirea, aşa că singura opţiune este să dezamorsăm bomba cât mai subtil posibil.
Pentru a avea maximum de eficienţă, bomba trebuie plasată la parter. Astfel, reducem spaţiul de căutare la un singur nivel.
Clădirea are forma unei elipse cu semiaxa majoră a şi semiaxa minoră b (ecuaţia perimetrului clădirii este 
). Vom poziţiona un dispozitiv de detecţie a bombei exact în centrul clădirii, cu raza de acţiune b. Acesta va putea detecta dacă bomba se află în interiorul cercului de rază egală cu raza sa de acţiune şi cu centrul în dispozitiv.
Voi va trebui să identificaţi încă două puncte simetrice faţă de centrul clădirii, în care se vor poziţiona încă două astfel de dispozitive, astfel încât raza lor de acţiune să fie maximă, ariile de acoperire ale celor trei dispozitive să nu se suprapună şi nici să nu depăşească perimetrul clădirii.
This briefing is over.
Date de intrare
Fişierul de intrare bruiaj2.in conţine pe prima linie două numere naturale a şi b.
Date de ieşire
În fişierul de ieşire bruiaj2.out se va găsi un singur număr strict pozitiv X, reprezentând poziţiile celor două dispozitive suplimentare.
Restricţii
- -1 000 ≤ b < a ≤ 1 000
- X > 0
- Cele două dispozitive suplimentare vor avea coordonatele (-X, 0) respectiv (X, 0).
- Pentru ca misiunea să aibă succes, coordonata X trebuie calculată cu o precizie de 10-4.
Exemplu
| bruiaj2.in | bruiaj2.out |
|---|---|
| 4 2 | X |
Explicaţie
...
