Diferențe pentru problema/shopping între reviziile #44 si #43

| 3
| 10
| 4 ≤ k ≤ 1000

| Există printre numerele a[~1~],a[~2~], a[~3~],.....,a[~k~] cel puțin două numere relativ prime (adică singurul întreg pozitiv care le divide pe ambele este 1).

| Există printre numerele a[~1~],a[~2~], a[~3~],.....,a[~k~] cel puțin două numere relativ prime (adică singurul întreg pozitiv care le divide pe ambele este 1).

 Pentru fiecare test t = 2.
|
| 4
| 60
| 4 ≤ k ≤ 10[^5^]

| Pentru fiecare test t = 2.
|
 
h2. Exemple
 
table(example).
|_. shopping.in |_. shopping.out |_. Explicații |
| 1
2
3
5
11
| 2 1
| Dacă Deni vinde primul tip de produs de două ori și și al doilea produs o dată atunci ea obține 2 ∗ 3 + 5 = 11 leva care este exact suma dorită.
Observați că ar fi putut deasemenea să vândă de 7 ori produsul de tip 1 și sa cumpere de două ori produsul de tip 2 obținând deasemenea o soluție validă.
|
| 10
1 3 7 4 6 8 10 14 2 6
| 5
| Cea mai lungă subsecvență crescătoare este lungime cinci (4 6 8 10 14).

|  Pentru fiecare test t = 2.

|