#3219
colina
O firmă de construcții imobiliare a achiziționat recent un teren dreptunghiular de forma unei fâșii de dimensiune 1 × N
, fiind apoi împărțit în parcele de dimensiune 1 x 1
. Pe fiecare dintre cele N
parcele de dimensiune 1 × 1
firma poate construi câte o casă, dacă există clienți interesați. Terenul este amplasat pe una dintre cele șapte coline ale unui oraș vestit. Astfel, dacă numerotăm parcelele cu numere consecutive de la 1
la N
, altitudinile asociate acestor parcele vor fi în ordine strict crescătoare până la o anumită poziție, unde se atinge altitudinea maximă a acestui teren, iar pentru pozițiile următoare altitudinile sunt în ordine strict descrescătoare, fiind de partea cealaltă a vârfului colinei. Scrieți un program care determină pentru fiecare cerere j
(1 ≤ j ≤ M
) dacă firma poate îndeplini restricția respectivă, mai exact dacă există măcar o parcelă i
(1 ≤ i ≤ N
) pentru care h
i
= q
j
.
Olimpiada Municipală Iași, clasa a IX-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
colina | 15 Martie 2024, 18:58 | Evaluare finalizată | 100 | |||
colina | 14 Martie 2024, 18:07 | Evaluare finalizată | 10 | |||
colina | 14 Martie 2024, 18:06 | Evaluare finalizată | E.C | |||
colina | 14 Martie 2024, 15:48 | Evaluare finalizată | 30 | |||
colina | 14 Martie 2024, 15:24 | Evaluare finalizată | 0 | |||
colina | 14 Martie 2024, 15:23 | Evaluare finalizată | 100 | |||
colina | 14 Martie 2024, 15:22 | Evaluare finalizată | 0 | |||
colina | 14 Martie 2024, 15:22 | Evaluare finalizată | 0 | |||
colina | 14 Martie 2024, 15:21 | Evaluare finalizată | 90 | |||
colina | 14 Martie 2024, 15:20 | Evaluare finalizată | 90 | |||
colina | 14 Martie 2024, 13:31 | Evaluare finalizată | 100 | |||
colina | 14 Martie 2024, 13:31 | Evaluare finalizată | 100 | |||
colina | 14 Martie 2024, 13:30 | Evaluare finalizată | 100 | |||
colina | 14 Martie 2024, 12:46 | Evaluare finalizată | 10 | |||
colina | 13 Martie 2024, 09:55 | Evaluare finalizată | 100 | |||
colina | 10 Martie 2024, 17:32 | Evaluare finalizată | 0 | |||
colina | 09 Martie 2024, 18:02 | Evaluare finalizată | 100 | |||
colina | 09 Martie 2024, 18:01 | Evaluare finalizată | 0 | |||
colina | 09 Martie 2024, 18:01 | Evaluare finalizată | 0 | |||
colina | 09 Martie 2024, 17:59 | Evaluare finalizată | 0 | |||
colina | 09 Martie 2024, 14:44 | Evaluare finalizată | 10 | |||
colina | 08 Martie 2024, 17:33 | Evaluare finalizată | 100 | |||
colina | 08 Martie 2024, 17:18 | Evaluare finalizată | 100 | |||
colina | 08 Martie 2024, 17:02 | Evaluare finalizată | 100 | |||
colina | 08 Martie 2024, 08:46 | Evaluare finalizată | 50 | |||
colina | 08 Martie 2024, 08:44 | Evaluare finalizată | 20 | |||
colina | 08 Martie 2024, 08:38 | Evaluare finalizată | 20 | |||
colina | 08 Martie 2024, 08:35 | Evaluare finalizată | 100 | |||
colina | 08 Martie 2024, 08:29 | Evaluare finalizată | 100 | |||
colina | 08 Martie 2024, 08:23 | Evaluare finalizată | 100 | |||
colina | 03 Martie 2024, 16:45 | Evaluare finalizată | 50 | |||
colina | 03 Martie 2024, 16:45 | Evaluare finalizată | 50 | |||
colina | 03 Martie 2024, 16:44 | Evaluare finalizată | 50 | |||
colina | 03 Martie 2024, 16:14 | Evaluare finalizată | 0 | |||
colina | 03 Martie 2024, 16:13 | Evaluare finalizată | 60 | |||
colina | 03 Martie 2024, 16:08 | Evaluare finalizată | 60 | |||
colina | 03 Martie 2024, 16:07 | Evaluare finalizată | 60 | |||
colina | 03 Martie 2024, 16:06 | Evaluare finalizată | 0 | |||
colina | 02 Martie 2024, 16:16 | Evaluare finalizată | 100 | |||
colina | 01 Martie 2024, 20:25 | Evaluare finalizată | 100 | |||
colina | 01 Martie 2024, 20:22 | Evaluare finalizată | 50 | |||
colina | 01 Martie 2024, 20:20 | Evaluare finalizată | 100 | |||
colina | 01 Martie 2024, 20:12 | Evaluare finalizată | E.C | |||
colina | 29 Februarie 2024, 13:55 | Evaluare finalizată | 100 | |||
colina | 28 Februarie 2024, 21:51 | Evaluare finalizată | 100 | |||
colina | 28 Februarie 2024, 21:27 | Evaluare finalizată | 100 | |||
colina | 28 Februarie 2024, 21:23 | Evaluare finalizată | E.C | |||
colina | 28 Februarie 2024, 21:21 | Evaluare finalizată | E.C | |||
colina | 27 Februarie 2024, 18:10 | Evaluare finalizată | 30 | |||
colina | 26 Februarie 2024, 16:40 | Evaluare finalizată | 100 |