#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 | 29 Aprilie 2024, 17:02 | Evaluare finalizată | 100 | |||
colina | 29 Aprilie 2024, 17:00 | Evaluare finalizată | 30 | |||
colina | 23 Aprilie 2024, 21:45 | Evaluare finalizată | 100 | |||
colina | 23 Aprilie 2024, 21:45 | Evaluare finalizată | 0 | |||
colina | 21 Aprilie 2024, 19:53 | Evaluare finalizată | 100 | |||
colina | 20 Aprilie 2024, 09:22 | Evaluare finalizată | 100 | |||
colina | 20 Aprilie 2024, 09:20 | Evaluare finalizată | 30 | |||
colina | 18 Aprilie 2024, 09:29 | Evaluare finalizată | 100 | |||
colina | 18 Aprilie 2024, 09:22 | Evaluare finalizată | 60 | |||
colina | 18 Aprilie 2024, 09:21 | Evaluare finalizată | 60 | |||
colina | 18 Aprilie 2024, 09:17 | Evaluare finalizată | 60 | |||
colina | 18 Aprilie 2024, 09:15 | Evaluare finalizată | 60 | |||
colina | 18 Aprilie 2024, 09:08 | Evaluare finalizată | 60 | |||
colina | 18 Aprilie 2024, 09:00 | Evaluare finalizată | 60 | |||
colina | 18 Aprilie 2024, 08:54 | Evaluare finalizată | 50 | |||
colina | 18 Aprilie 2024, 08:54 | Evaluare finalizată | 50 | |||
colina | 17 Aprilie 2024, 19:06 | Evaluare finalizată | 100 | |||
colina | 17 Aprilie 2024, 19:06 | Evaluare finalizată | 100 | |||
colina | 17 Aprilie 2024, 19:02 | Evaluare finalizată | 0 | |||
colina | 16 Aprilie 2024, 19:52 | Evaluare finalizată | 0 | |||
colina | 16 Aprilie 2024, 19:50 | Evaluare finalizată | 0 | |||
colina | 16 Aprilie 2024, 19:43 | Evaluare finalizată | 0 | |||
colina | 15 Aprilie 2024, 00:59 | Evaluare finalizată | 100 | |||
colina | 14 Aprilie 2024, 10:42 | Evaluare finalizată | 100 | |||
colina | 13 Aprilie 2024, 13:36 | Evaluare finalizată | 100 | |||
colina | 08 Aprilie 2024, 20:12 | Evaluare finalizată | 100 | |||
colina | 07 Aprilie 2024, 15:44 | Evaluare finalizată | 0 | |||
colina | 07 Aprilie 2024, 14:23 | Evaluare finalizată | 0 | |||
colina | 06 Aprilie 2024, 22:40 | Evaluare finalizată | 100 | |||
colina | 04 Aprilie 2024, 11:56 | Evaluare finalizată | 100 | |||
colina | 04 Aprilie 2024, 11:55 | Evaluare finalizată | 0 | |||
colina | 04 Aprilie 2024, 11:53 | Evaluare finalizată | E.C | |||
colina | 30 Martie 2024, 10:20 | Evaluare finalizată | 100 | |||
colina | 30 Martie 2024, 10:20 | Evaluare finalizată | E.C | |||
colina | 30 Martie 2024, 10:01 | Evaluare finalizată | 100 | |||
colina | 30 Martie 2024, 10:01 | Evaluare finalizată | E.C | |||
colina | 30 Martie 2024, 09:26 | Evaluare finalizată | 100 | |||
colina | 30 Martie 2024, 09:25 | Evaluare finalizată | 100 | |||
colina | 30 Martie 2024, 09:24 | Evaluare finalizată | 0 | |||
colina | 30 Martie 2024, 09:19 | Evaluare finalizată | 0 | |||
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 |