#550
Mere
Țăranul Ion are în livada sa N
pomi, fiecare cu v[i]
mere. Între pomi există N-1
cărări, astfel încât între oricare doi pomi să existe un singur drum, alcătuit eventual din mai multe cărări. Pentru că nu și-a plătit ratele la bancă, el este nevoit să vândă o parte dintre pomi. El vrea să adune merele din livadă, dar pentru că nu are foarte mult timp, el va aduna merele doar dintr-o parte din pomi.
Ion pornește din pomul lui preferat, pomul 1
, și se deplasează spre unul din vecinii lui. Pentru că nu este foarte inteligent, atunci când Ion se află la un pom, el se va deplasa către pomul vecin care are cele mai multe mere, fără să ia în calcul ceilalți meri din livadă. Dacă doi pomi au același număr de mere, atunci Ion se va deplasa spre pomul cu numărul de ordine mai mic.
Ajutați-l pe Ion să afle câte mere va aduna folosind metoda sa!
Problema | Mere | Operații I/O |
mere.in /mere.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #1511746 | Utilizator | |
Fișier | mere.cpp | Dimensiune | 3.05 KB |
Data încărcării | 11 Ianuarie 2016, 12:48 | Scor / rezultat | 100 puncte |
mere.cpp: In function 'haida_la lectura()': mere.cpp:40:48: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] buchisim_asa_un_pic_din(condica, "%d", &en); ^ mere.cpp:42:62: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] buchisim_asa_un_pic_din(condica, "%d", &cate_mere[copac]); ^ mere.cpp:47:81: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] buchisim_asa_un_pic_din(condica, "%d%d", &primu_copac, &al_doilea_copac); ^ mere.cpp: In function 'haida_la ocol()': mere.cpp:81:88: warning: 'urmatoru' may be used uninitialized in this function [-Wmaybe-uninitialized] apa_daca(ograda[altu][0] o_fi_cam_la_fel_de_mare ograda[urmatoru][0]) ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 10 | 10 | Exemplu | |
2 | 0 secunde | OK. | 10 | 10 | ||
3 | 0.004 secunde | OK. | 10 | 10 | ||
4 | 0.004 secunde | OK. | 30 | 30 | ||
5 | 0.008 secunde | OK. | 20 | 20 | ||
6 | 0.004 secunde | OK. | 20 | 20 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Mere face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.