#744
Rec
După strălucita victorie de la Austerlitz împotriva coaliţiei ruso-austriece, împăratul Napoleon Bonaparte doreşte să recompenseze N
generali care s-au remarcat în luptă. Pentru aceasta, el dispune de o sumă în franci de valoare S
. La festivităţile dedicate victoriei, cei N
generali vor fi aliniaţi în ordinea descrescătoare a meritelor lor pe câmpul de luptă şi împăratul îi va chema pentru înmânarea recompensei în această ordine.
Bonaparte doreşte să împartă întreaga sumă astfel încât generalul cel mai merituos să primească suma cea mai mare şi oricare alt general să primească o sumă cel mult egală cu a generalului care a fost premiat anterior. De asemenea, generalul cu cel mai mic premiu nu trebuie să primească mai puţin de F
franci.
Determinaţi numărul de variante distincte de acordare a recompenselor de către împăratul Napoleon.
Lot Juniori, Bistrita, 2009
Problema | Rec | Operații I/O |
![]() rec.in /rec.out
|
---|---|---|---|
Limita timp | 1 secunde | Limita memorie |
Total: 128 MB
/
Stivă 128 MB
|
Id soluție | #43502061 | Utilizator | |
Fișier | rec.cpp | Dimensiune | 902 B |
Data încărcării | 29 Aprilie 2023, 22:04 | Scor / rezultat | 100 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 10 | 10 | ||
2 | 0 secunde | OK. | 10 | 10 | ||
3 | 0.004 secunde | OK. | 10 | 10 | ||
4 | 0.016 secunde | OK. | 10 | 10 | ||
5 | 0.008 secunde | OK. | 10 | 10 | ||
6 | 0.008 secunde | OK. | 10 | 10 | ||
7 | 0.02 secunde | OK. | 10 | 10 | ||
8 | 0.012 secunde | OK. | 10 | 10 | ||
9 | 0.276 secunde | OK. | 10 | 10 | ||
10 | 0.6 secunde | OK. | 10 | 10 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Rec 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ă.