#679
calatorie
Dorești să mergi în vacanță și ai hotărât deja destinația. Formal, te afli în punctul (0,0)
al unui sistem cartezian de axe și trebuie să ajungi în punctul de coordonate (X,X)
. Țara în care te afli are drumuri paralele cu axele de coordonate la fiecare abscisă și la fiecare ordonată număr natural. În fiecare moment, dacă eşti în punctul de coordonate (a,b)
, ai 2 variante de deplasare: în punctul (a,b+1)
sau în punctul (a+1,b)
. La fiecare astfel de pas consumi un litru de carburant. Prin unele puncte de forma (a,a)
nu poți trece, iar în celelalte puncte care au abscisa egală cu ordonata poți trece și în plus, acolo se află câte o stație de benzină unde poți să „faci plinul”. Prin toate punctele care nu au abscisa egală cu ordonata poți trece dar acolo nu se află stații de benzină. Rezervorul mașinii tale are o capacitate de K
litri.
Determinați numărul de trasee distincte prin care poți ajunge la destinație. Două trasee sunt distincte dacă diferă prin cel puţin un punct.
Problema | calatorie | Operații I/O |
![]() calatorie.in /calatorie.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 128 MB
/
Stivă 128 MB
|
Id soluție | #49458604 | Utilizator | |
Fișier | calatorie.cpp | Dimensiune | 1.21 KB |
Data încărcării | 02 Martie 2024, 19:14 | Scor / rezultat | Eroare de compilare |
calatorie.cpp: In function 'void Catalan(int)': calatorie.cpp:34:19: error: expected ';' before 'C' C[i] = 2 C[i - 1] (2 * i - 1) % MOD; ^ calatorie.cpp: In function 'void calcul()': calatorie.cpp:51:43: error: expected ')' before 'nrD' nrD[i] = (nrD[i] + 2 nrD[j] C[i - j - 1]) % MOD; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema calatorie 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ă.