Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2026-04-01 12:33:26.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | aquilla.in, aquilla.out | Sursă | ONI 2026, Baraj Seniori, ziua 1 |
| Autor | Alexandru Lorintz | Adăugată de |  Ivan Andrei •IvanAndrei |
| Timp execuţie pe test | 1.5 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Aquilla
Se dă un şir de N perechi de numere naturale (di, vi), pentru i de la 1 la N.
Un subşir de indici 1 ≤ i1 < i2 < ... < ik ≤ N se numeşte şmecher dacă pentru oricare doi indici consecutivi ip şi ip + 1 (pentru orice 1 ≤ p < k) din acest subşir, diferenţa ip + 1 - ip este divizibilă cu min(dip, dip + 1).
Cerinţă
Să se determine suma produselor vi1 * vi2 * ... * vik pentru toate subşirurile şmechere nevide, modulo 109 + 7.
Date de intrare
Fişierul de intrare aquilla.in ...
Date de ieşire
În fişierul de ieşire aquilla.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| aquilla.in | aquilla.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
