Rezumat problemă

colina

#3219

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 hi = qj.

Olimpiada Municipală Iași, clasa a IX-a

Fișiere Pracsiu Dan (dnprx) Paul Diac concurs

Clasa 9 Tablouri unidimensionale (vectori) Căutare binară Cautare binara Interclasare

Rezolvă

Detalii

Problema	colina	Operații I/O	colina.in/colina.out
Limita timp	0.4 secunde	Limita memorie	Total: 4 MB / Stivă 1 MB
Id soluție	#64024136	Utilizator	Cheregi Bomboclat (cheregidavid123)
Fișier	colina.cpp	Dimensiune	1.25 KB
Data încărcării	07 Aprilie 2026, 22:02	Scor/rezultat	100 puncte

Evaluare

Mesaj compilare

colina.cpp: In function 'int main()':
colina.cpp:31:35: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
  freopen("colina.in", "rt", stdin);

                                   ^
colina.cpp:32:37: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
  freopen("colina.out", "wt", stdout);

                                     ^
colina.cpp:33:24: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d", &n, &m);

                        ^
colina.cpp:35:21: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &h[i]);

                     ^
colina.cpp:40:18: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &q);

                  ^

Rezultat evaluare

Cum funcționează evaluarea?