Detalii evaluare #50577817
Rezumat problemă
#1165
Puncte2
Bulbuka este o elevă foarte conștiincioasă. În orele de matematică, ea desenează puncte în unele pătrăţele de pe o foaie a caietului, după care le înconjoară cu un dreptunghi de mărime N*M (N≤M) trasat pe liniile imprimate pe foaie. Într-o zi, ea a observat că unele dreptunghiuri pe care le-a trasat au o proprietate specială: toate pătratele de mărime N*N incluse în dreptunghi au același număr de puncte (să-l numim P) desenate în interior.
După oră, profesorul a chemat-o să o întrebe ce desena așa interesant în timpul orei. Bulbuka i-a explicat entuziasmată descoperirea, iar profesorul i-a propus o temă specială: pentru trei valori date N, M și P, să determine câte modalități de a desena punctele există.
Bulbuka a acceptat imediat dar, pentru că nu știe să scrie numere foarte mari, s-a hotărât să prezinte răspunsul modulo 1000000007 (109+7).
Ajunsă acasă, a descoperit că problema e mai grea decât credea inițial și i-ar trebui multe caiete să scrie toate rezolvările posibile. De aceea, vă cere ajutorul.
Date fiind N, M și P, să se afișeze rezultatul cerut modulo 1000000007 (109+7).
Urmasii lui Moisil, 2015
- Fișiere
-
Candale Silviu (silviu)
- Vlad Stoian
- concurs
Detalii
| Problema | Puncte2 | Operații I/O |
puncte2.in/puncte2.out
|
|---|---|---|---|
| Limita timp | 2 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #50577817 | Utilizator |
Georgescu Alice (Alice_G)
|
| Fișier | puncte2.cpp | Dimensiune | 1.38 KB |
| Data încărcării | 15 Aprilie 2024, 20:47 | Scor / rezultat | 90 puncte |
Evaluare
Mesaj compilare
Rezultat evaluare
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 0 | 0 secunde | OK. | 5 | 5 | ||
| 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 secunde | OK. | 5 | 5 | ||
| 6 | 0 secunde | OK. | 5 | 5 | ||
| 7 | 0 secunde | OK. | 5 | 5 | ||
| 8 | 0 secunde | OK. | 5 | 5 | ||
| 9 | 0 secunde | OK. | 5 | 5 | ||
| 10 | 0 secunde | OK. | 5 | 5 | ||
| 11 | 0.572 secunde | OK. | 5 | 5 | ||
| 12 | 0.004 secunde | OK. | 5 | 5 | ||
| 13 | 1.896 secunde | OK. | 5 | 5 | ||
| 14 | Depășit | Limita de timp depășită | 5 | 0 | ||
| 15 | Depășit | Limita de timp depășită | 5 | 0 | ||
| 16 | 1.348 secunde | OK. | 5 | 5 | ||
| 17 | 1.428 secunde | OK. | 5 | 5 | ||
| 18 | 1.452 secunde | OK. | 5 | 5 | ||
| 19 | 1.516 secunde | OK. | 5 | 5 | ||
| Punctaj total | 90 | |||||
Cum funcționează evaluarea?
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
- probleme la care rezolvarea presupune scrierea unui program complet
- probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.
Problema Puncte2 face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
- Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
- Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.
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ă.