InfoAs Atlas
<- Go back Edit problem
Heads up!

The following is the problem preview, which might be in Romanian. This is how it should look like on the InfoAs CMS instances.

ID #123 · Colecția InfoAs · Operatori și expresii

Problema Un brad frumos

Medie (6 ★)

Memorie: 64 MB / 8 MB

Timp: 0.1 secunde

I/O: Necunoscută

Iulian vrea să își cumpere cel mai frumos brad natural de Crăciun, astfel că vizitează târgul din oraș care are la vânzare `n` brazi diferiți ca preț și ca și frumusețe. El crede cu împătimire că un brad mai scump este implicit un brad mai frumos (mai înalt, mai bogat și mai verde). ## Cerință Știind gradele de frumusețe ai celor `n` brazi, precum și prețul acestora, să se determine dacă Iulian are dreptate sau nu -- mai precis, determinați dacă pentru toți brazii, cei mai scumpi sunt și cei mai frumoși. ## Date de intrare Programul citește de la tastatură, de pe primul rând, numărul natural `n`, iar de pe următoarele `n` rânduri, câte două numere naturale `p` și `f` separate printr-un spațiu, reprezentând prețul, respectiv gradul de frumusețe al bradului curent. ## Date de ieșire Programul afișează pe ecran mesajul `DA`, dacă Iulian are dreptate, respectiv `NU` în caz contrar. ## Restricții și precizări * `1 ≤ n ≤ 1000` * Pentru fiecare brad în parte, `1 ≤ p, f ≤ 2.000.000.000` * Prețurile și gradul de frumusețe sunt distincte pentru fiecare brad în parte