Rezumat problemă

struguri

#4432

Apropiindu-se toamna și fiind în criză de timp din cauza războiului iminent, Ștefan a hotărât să supravegheze personal recoltarea strugurilor de la viile Huși, din apropiere de Vaslui, vie la care Ștefan ținea foarte mult. Strugurii recoltați au fost depozitați în grămezi la marginea fiecărui rând de vie. Se cunoaște, pentru fiecare dintre cele N rânduri, cantitatea (în ocale) recoltată de pe rândul respectiv. Ștefan era un conducător corect astfel încât a hotărât ca toate căruțele disponibile la un moment dat să transporte aceeași cantitate de struguri.
1) Determinați cea mai lungă secvență de grămezi pe care le pot transporta cele N căruțe în prima tură.
2) Determinați o modalitate de transport a tuturor strugurilor la cramă, conform cerințelor lui Ștefan.

ONI 2023 clasa a VIII-a

Fișiere Pracsiu Dan (dnprx) Marinel Șerban concurs

Clasa 9 Tablouri unidimensionale (vectori) Probleme cu secvențe

Rezolvă

Detalii

Problema	struguri	Operații I/O	struguri.in/struguri.out
Limita timp	0.2 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#63598444	Utilizator	Timofei Filip Emanuel (Filip09)
Fișier	struguri.cpp	Dimensiune	2.92 KB
Data încărcării	10 Martie 2026, 21:14	Scor/rezultat	46 puncte

Evaluare

Mesaj compilare

struguri.cpp:3:0: warning: ignoring #pragma GCC optimise [-Wunknown-pragmas]
 #pragma  GCC optimise("O3, Ofast, unroll-loops")

 ^
struguri.cpp: In function 'void solve_2(int)':
struguri.cpp:76:33: warning: format '%llu' expects argument of type 'long long unsigned int', but argument 2 has type 'std::vector<Cycle>::size_type {aka unsigned int}' [-Wformat=]
     printf("%llu\n", ture.size());

                                 ^
struguri.cpp: In function 'int main()':
struguri.cpp:87:39: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen("struguri.in", "r", stdin);

                                       ^
struguri.cpp:88:41: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen("struguri.out", "w", stdout);

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

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

                           ^

Rezultat evaluare

Cum funcționează evaluarea?