Pagini recente » Diferente pentru utilizator/ssergiuss intre reviziile 9 si 8 | Diferente pentru problema/fandoseala intre reviziile 8 si 9 | Cuburi2 | Diferente pentru problema/adunare intre reviziile 41 si 42 | Diferente pentru problema/superbec intre reviziile 31 si 42
Diferente intre titluri:
Diferente intre continut:
h2. Restricţii si precizari
* Un mod de a apasa de $M$ ori butoanele se considera ca obtine sirul dat in input daca exista o modalitate de a asocia fiecarui caracter $?$ din input unul dintre caracterele $0$, $1$ sau $2$ astfel incat codificarea sirului de becuri din input sa fie identica cu codificarea sirului de becuri asa cum arata ele dupa cele $M$ apasari de butoane.
* Un mod de a apasa de $M$ ori butoanele se considera ca obtine sirul dat in input daca exista o modalitate de a asocia fiecarui caracter $?$ din input unul dintre caracterele $0$, $1$ sau $2$, fiecarui caracter $a$ $0$ sau $1$ si fiecarui caracter $b$ $1$ sau $2$ astfel incat codificarea sirului de becuri din input sa fie identica cu codificarea sirului de becuri asa cum arata ele dupa cele $M$ apasari de butoane.
* $M ≤ 1.000.000.000$
* $N ≤ 100.000$
* $T ≤ 100$
* $1 ≤ M ≤ 1.000.000.000$
* $1 ≤ N ≤ 100.000$
* $1 ≤ T ≤ 100$
* **Subtask 1 (20 puncte)**: $T, N, M ≤ 10$
* **Subtask 2 (30 puncte)**: suma celor $T$ numere $N$ nu va depasi $10.000$ si $M ≤ 200.000$
* **Subtask 1 (20 puncte)**: $1 ≤ T, N, M ≤ 10$
* **Subtask 2 (30 puncte)**: suma celor $T$ numere $N$ nu va depasi $10.000$ si $1 ≤ M ≤ 200.000$
* **Subtask 3 (20 puncte)**: suma celor $T$ numere $N$ nu va depasi $10.000$
* **Subtask 4 (30 puncte)**: restrictiile initiale
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
