Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2012-04-17 21:42:42.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | restrictii.in, restrictii.out | Sursă | Algoritmiada 2012, Runda Finala |
| Autor | Andrei Grigorean | Adăugată de |  Adrian Budau •freak93 |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Restrictii
Se da un numar natural VAL, si un sir A, format din N numere naturale, din intervalul [0, VAL - 1]. Asupra sirului A se impun o serie de M restrictii de forma: suma elementelor de pe pozitiile cuprinse intre X si Y (inclusiv X si Y) trebuie sa fie egala cu Z, modulo VAL. Dandu-se VAL, N si cele M restrictii, sa se calculeze numarul de siruri A care respecta toate cele M restrictii, si sa se afiseze modulo 666013.
Date de intrare
Fişierul de intrare restrictii.in va contine pe prima linie numerele N, M si VAL. Urmatoarele M linii vor avea formatul X Y Z, cu semnificatia din enunt.
Date de ieşire
În fişierul de ieşire restrictii.out se va afla pe prima linie raspunsul cautat, modulo 666013.
Restricţii
- 1 ≤ N ≤ 50.000
- 1 ≤ M ≤ 100.000
- 1 ≤ VAL ≤ 1.000.000.000
Exemplu
| restrictii.in | restrictii.out |
|---|---|
| 5 5 6 1 2 2 2 5 5 2 3 2 2 4 2 2 3 2 | 6 |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
