#5006
Ionuț s-a înscris recent într-o trupă de cercetași și se pregătește pentru prima sa expediție. Trupa din care face parte Ionuț este formată din 𝑁 membri, numerotați cu numere naturale de la 1 la 𝑁. Pentru expediție, trupa trebuie să se împartă în mai multe patrule, fiecare membru 𝑖 trebuie să facă parte din exact o patrulă. Între cercetașii din trupă există niște tensiuni, astfel cercetașul 𝑖 și cercetașul 𝑗 (cu 𝑖 ≠ 𝑗) pot face parte din aceeași patrulă doar dacă |𝑖 − 𝑗| ≥ 𝑟 (unde |𝑥| reprezintă valoarea absolută a numărului 𝑥).
Ionuț, fiind foarte pasionat de numere, se întreabă în câte moduri se pot forma patrule pentru expediție, știind că cercetaşul șef vrea ca trupa să se împartă în cel puțin 𝑎 patrule și cel mult 𝑏 patrule. Două moduri 𝐴 și 𝐵 de a forma patrulele se consideră diferite dacă au un număr diferit de patrule sau dacă există un cercetaș 𝑘 (cu 1 ≤ 𝑘 ≤ 𝑁) astfel încât ehipa din care face parte 𝑘 în modul 𝐴 este diferită de cea din modul 𝐵. Cum acest număr poate fi foarte mare, se cere afișarea lui modulo 109 + 7.
| Problema | Cercetasi1 | Operații I/O |
cercetasi1.in/cercetasi1.out
|
|---|---|---|---|
| Limita timp | 1 secunde | Limita memorie |
Total: 128 MB
/
Stivă 8 MB
|
| Id soluție | #64552253 | Utilizator | |
| Fișier | cercetasi1.c | Dimensiune | 937 B |
| Data încărcării | 13 Mai 2026, 22:10 | Scor/rezultat | Eroare de compilare |
cercetasi1.c: In function ‘main’: cercetasi1.c:20:9: warning: this ‘if’ clause does not guard... [-Wmisleading-indentation] 20 | if (n_efectiv < k) continue; / | ^~ cercetasi1.c:20:38: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘if’ 20 | if (n_efectiv < k) continue; / | ^ cercetasi1.c:20:38: error: expected expression before ‘/’ token
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Cercetasi1 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ă.