#1644
X şi Y se joacă cu N biluţe, fiecare biluţă având scrisă pe ea o cifră nenulă. Inventivi din fire, aceştia au împărţit cele N biluţe în două grămezi, astfel încât valoarea medie a grămezii lui X să fie egală cu valoarea medie a grămezii lui Y. Valoarea medie a unei grămezi este egală cu suma tuturor numerelor din grămadă împărţită la numărul de elemente ale acesteia.
Dându-se cele N valori scrise pe biluţe, aflaţi în câte moduri pot fi împărţite biluţele în două grămezi ale căror valori medii să fie egale. Cum acest număr poate fi prea mare, afişaţi doar restul împărţirii acestui număr la 666013.
Urmasii lui Moisil, 2016
| Problema | Bilute1 | Operații I/O |
bilute1.in/bilute1.out
|
|---|---|---|---|
| Limita timp | 1.5 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #58761332 | Utilizator | |
| Fișier | bilute1.cpp | Dimensiune | 2.54 KB |
| Data încărcării | 03 August 2025, 13:04 | Scor/rezultat | 70 puncte |
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0 secunde | OK. | 5 | 5 | ||
| 2 | 0 secunde | OK. | 5 | 5 | ||
| 3 | 0 secunde | OK. | 5 | 5 | ||
| 4 | 0 secunde | OK. | 5 | 5 | ||
| 5 | 0.004 secunde | OK. | 5 | 5 | ||
| 6 | 0.02 secunde | OK. | 5 | 5 | ||
| 7 | 0.072 secunde | OK. | 5 | 5 | ||
| 8 | 0.104 secunde | OK. | 5 | 5 | ||
| 9 | 0.772 secunde | OK. | 5 | 5 | ||
| 10 | 0.324 secunde | OK. | 5 | 5 | ||
| 11 | Depășit | Limita de timp depășită | 5 | 0 | ||
| 12 | Depășit | Limita de timp depășită | 5 | 0 | ||
| 13 | Depășit | Limita de timp depășită | 5 | 0 | ||
| 14 | 1.224 secunde | OK. | 5 | 5 | ||
| 15 | Depășit | Limita de timp depășită | 5 | 0 | ||
| 16 | 0.208 secunde | OK. | 5 | 5 | ||
| 17 | Depășit | Limita de timp depășită | 5 | 0 | ||
| 18 | 1.396 secunde | OK. | 5 | 5 | ||
| 19 | Depășit | Limita de timp depășită | 5 | 0 | ||
| 20 | 0.312 secunde | OK. | 5 | 5 | ||
| Punctaj total | 70 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Bilute1 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ă.