#4988
Octav începe din colțul stânga-sus al foii de matematică (pătrăţelul 1, 1) și merge diagonal în jos, marcând cu x fiecare pătrățel prin care trece. Când ajunge la una dintre marginile foii, el schimbă direcţia şi sensul de deplasare. El se deplasează continuu, marcând cu x pătrăţelele prin care trece, până când ajunge din nou într-un colț al foii. Octav consideră că pătrăţelele marcate cu x sunt ziduri. Pătrăţelele marcate cu x delimitează pe foaia de matematică diferite modele geometrice. p. Cunoscând numerele naturale N şi M, scrieţi un program care să rezolve următoarele cerinţe:
1. determină numărul de pătrăţele marcate cu x;
2. determină numărul total de modele obţinute;
3. determină numărul de categorii obţinute;
4. determină descrierile categoriilor de modele obţinute, ordonate crescător după pătrăţelul reprezentativ.
ONI 2026, baraj juniori
| Problema | model | Operații I/O |
model.in/model.out
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 8 MB
/
Stivă 4 MB
|
| Id soluție | #64641150 | Utilizator | |
| Fișier | model.cpp | Dimensiune | 1.19 KB |
| Data încărcării | 19 Mai 2026, 23:42 | Scor/rezultat | Eroare de compilare |
model.cpp:33:13: warning: missing terminating " character 33 | cout << "Descrierile categoriilor de modele obtinute, ordonate crescator dupa patratul | ^ model.cpp:33:13: error: missing terminating " character 33 | cout << "Descrierile categoriilor de modele obtinute, ordonate crescator dupa patratul | ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ model.cpp:34:15: warning: missing terminating " character 34 | reprezentativ:" << std::endl; | ^ model.cpp:34:15: error: missing terminating " character 34 | reprezentativ:" << std::endl; | ^~~~~~~~~~~~~~~ model.cpp: In function ‘int main()’: model.cpp:18:22: error: ‘gcd’ was not declared in this scope 18 | int categories = gcd(N, M); | ^~~ model.cpp:21:1: error: ‘reprezentativ’ was not declared in this scope 21 | reprezentativ | ^~~~~~~~~~~~~ model.cpp:25:13: error: ‘category_representatives’ was not declared in this scope 25 | category_representatives.push_back(i); | ^~~~~~~~~~~~~~~~~~~~~~~~ model.cpp:40:14: error: expected ‘}’ at end of input 40 | return 0; | ^ model.cpp:7:12: note: to match this ‘{’ 7 | int main() { | ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema model 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ă.