Detalii evaluare #54985715
Rezumat problemă
#3722
Logic
Costel este pasionat de circuitele logice. El are la dispoziție două tipuri de circuite logice simple: circuit
ȘI, respectiv circuit SAU. Circuitele logice simple au două intrări și o ieșire.
Pentru un CLP dat, cu N nivele și pentru K șiruri de biți date la intrarea circuitului, să se determine, pentru fiecare șir, valoarea calculată la ieșirea din circuit. Pentru un CLP dat, cu N nivele și cunoscând valoarea obținută la ieșire (0 sau 1), să se determine numărul șirurilor de biți distincte ce pot fi date la intrare pentru a se obține valoarea specificată la ieșire. Rezultatul poate fi un număr foarte mare, de aceea el se va afișa modulo 666013.
OJI 2021, clasa a IX-a
- Fișiere
-
Pracsiu Dan (dnprx)
- Alin Burța
- concurs
Detalii
| Problema | Logic | Operații I/O |
logic.in/logic.out
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 32 MB
/
Stivă 8 MB
|
| Id soluție | #54985715 | Utilizator |
Darii Ana-Maria (ana15243)
|
| Fișier | logic.cpp | Dimensiune | 2.67 KB |
| Data încărcării | 15 Decembrie 2024, 05:06 | Scor / rezultat | 65 puncte |
Evaluare
Mesaj compilare
logic.cpp: In function 'bool computeCircuit(int, int, const std::vector<std::basic_string<char> >&, const std::vector<bool>&)': logic.cpp:19:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if (level == circuit.size()) { // Base case: input level ^ logic.cpp: In function 'int countValid(int, int, const std::vector<std::basic_string<char> >&, int, std::unordered_map<std::basic_string<char>, int>&)': logic.cpp:37:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if (level == circuit.size()) { // Base case: input level ^
Rezultat evaluare
| 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 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 secunde | OK. | 5 | 5 | ||
| 12 | 0 secunde | OK. | 5 | 5 | ||
| 13 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
| 14 | 0 secunde | OK. | 5 | 5 | ||
| 15 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
| 16 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
| 17 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
| 18 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
| 19 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
| 20 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
| Punctaj total | 65 | |||||
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 Logic 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ă.