#2515
berze
E primăvară și se întorc berzele. În satul nostru, stâlpii de la marginea drumului au vârfurile prea ascuțite și din această cauză berzele nu-și pot face cuib. Așa că e tristețe mare la noi… Dar ne-am adunat cu toții și am hotărât ca pe vârful unor stâlpi să instalăm câte un suport orizontal plan, astfel încât să nu-i fie greu unei berze să-și amenajeze cuibul. Avem n
stâlpi la marginea drumului, dispuși liniar și numerotați de la 0
la n–1
.
Un număr de m
săteni au venit cu câte o restricție de forma i j
, însemnând faptul că pe stâlpii din intervalul [i,j]
se pot instala cel mult două suporturi pentru cuiburi de berze. Motivele acestor restricții sunt diverse, cum ar fi de pildă apropierea prea mare între anumiți stâlpi. Vom ține seama de ele pentru că vrem ca toți sătenii să fie mulțumiți.
Cunoscând n
, m
și cele m restricții, să se determine numărul de posibilități ca berzele să-și amenajeze cuiburi pe cei n
stâlpi, modulo 700001
.
Lot juniori Câmpulung Muscel, 2018
Problema | berze | Operații I/O |
berze.in /berze.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #35108657 | Utilizator | |
Fișier | berze.cpp | Dimensiune | 1 B |
Data încărcării | 25 Februarie 2022, 21:05 | Scor / rezultat | Eroare de compilare |
berze.cpp:1:1: error: expected unqualified-id before '.' token . ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema berze 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ă.