#3471
valori1
Se dau două numere naturale N
și M
. Se consideră un șir de numere de lungime N
indexat de la 0
căruia trebuie să i se atribuie valori astfel încât să se respecte M
restricții de forma:
0 i val1 val2
- elementul i
poate avea doar valoarea val1
sau val2
1 i j val
– fix unul dintre elementele de pe pozițiile i
și j
trebuie să aibă valoarea val
2 i j
– elementele de pe pozițiile i
și j
trebuie să aibă valori diferite
3 i j
– elementele de pe pozițiile i
și j
trebuie să aibă aceeași valoare
Determinați o atribuire de valori asupra șirului astfel încât acesta să respecte cele M
restricții.
Info-Oltenia 2020, Clasele XI-XII