Soluții trimise

Rezumat problemă

castel5

#4434

După ce a scăpat de Spân și a devenit împărat, Harap-Alb a decis să își construiască un nou castel în împărăția sa ce poate fi reprezentată cu ajutorul sistemului de coordonate carteziene. El știe că Roș-Împărat a construit N+1 garduri dreptunghiulare, însă știe și că acesta este cam zgârcit și nu a folosit cele mai bune materiale. Harap-Alb a învățat din greșeli, iar acum încearcă să se ferească de pericole cât de mult poate. De aceea, el vrea să își amplaseze castelul într-un punct din sistemul cartezian care să se afle în interiorul a cel puțin N dintre cele N+1 garduri. Fiind date numărul natural nenul N și coordonatele celor N+1 garduri (perechi de colțuri stânga-sus și dreapta-jos), să se determine (în cazul în care există) punctul cel mai apropiat de originea sistemului de coordonate unde Harap-Alb își poate amplasa castelul astfel încât acesta să se afle în interiorul a cel puțin N garduri.

ONI 2023 clasa a VIII-a

ID   Utilizator Problema Data încărcării Stare
Coman Diana (coman_diana) castel5 12 Aprilie 2023, 13:56 Evaluare finalizată 4
Coman Diana (coman_diana) castel5 12 Aprilie 2023, 13:55 Evaluare finalizată E.C
Aspru Octavian (oaspru) castel5 11 Aprilie 2023, 21:26 Evaluare finalizată 100
✔️ Popa Adrian (a53) castel5 11 Aprilie 2023, 21:25 Evaluare finalizată 100
POPESCU ANDREI (andreip99) castel5 11 Aprilie 2023, 18:25 Evaluare finalizată 100
POPESCU ANDREI (andreip99) castel5 11 Aprilie 2023, 18:05 Evaluare finalizată 0
Cojocariu Rareș (Rares463) castel5 11 Aprilie 2023, 17:11 Evaluare finalizată 35
Cojocariu Rareș (Rares463) castel5 11 Aprilie 2023, 17:00 Evaluare finalizată 32
Muresan Luca (LucaLucaM) castel5 11 Aprilie 2023, 16:46 Evaluare finalizată 100
Muresan Luca (LucaLucaM) castel5 11 Aprilie 2023, 16:45 Evaluare finalizată 88
Muresan Luca (LucaLucaM) castel5 11 Aprilie 2023, 16:44 Evaluare finalizată E.C
Stefan Neagu (STEFAN_CTIN) castel5 11 Aprilie 2023, 14:23 Evaluare finalizată 100
Pracsiu Dan (dnprx) castel5 11 Aprilie 2023, 13:22 Evaluare finalizată 100
Du-te sus!