#4487
Se consideră un cerc. Pe cerc se desemnează N
puncte oarecare. Dacă tragem linii între toate perechile de puncte, care este numărul maxim de bucăți în care poate fi descompus cercul? Să se răspundă la Q
astfel de scenarii.
Problema | moser | Operații I/O |
![]() |
---|---|---|---|
Limita timp | 0.2 secunde | Limita memorie |
Total: 128 MB
/
Stivă 8 MB
|
Id soluție | #56900757 | Utilizator | |
Fișier | moser.cpp | Dimensiune | 962 B |
Data încărcării | 10 Martie 2025, 12:56 | Scor / rezultat | Eroare de compilare |
moser.cpp:8:24: error: size of array 'fact' is too large ull q, x, fact[NMAX + 1], invf[NMAX + 1]; ^ moser.cpp:8:40: error: size of array 'invf' is too large ull q, x, fact[NMAX + 1], invf[NMAX + 1]; ^ moser.cpp: In function 'ull combinari(ull, ull)': moser.cpp:24:12: error: 'fact' was not declared in this scope return fact[n] * invf[k] % MOD * invf[n - k] % MOD; ^ moser.cpp:24:22: error: 'invf' was not declared in this scope return fact[n] * invf[k] % MOD * invf[n - k] % MOD; ^ moser.cpp: In function 'int main()': moser.cpp:32:5: error: 'fact' was not declared in this scope fact[1] = 1; ^ moser.cpp:35:5: error: 'invf' was not declared in this scope invf[NMAX] = inv(fact[NMAX]); ^ moser.cpp:41:26: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int i = 1; i <= q; ++i){ ^ moser.cpp: In function 'ull combinari(ull, ull)': moser.cpp:25:1: warning: control reaches end of non-void function [-Wreturn-type] } ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema moser 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ă.