Diferențe pentru problema/shopping între reviziile #52 si #51

| 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

5
11
| 2 1

| Dacă Deni vinde primul tip de produs de două ori și al doilea
produs o dată atunci ea obține 2 ∗ 3 + 1 * 5 = 11 leve,
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ă.

| Dacă Deni vinde primul tip de produs de două ori și al doilea produs o dată atunci ea obține 2 ∗ 3 + 1 * 5 = 11 leve, 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ă.

|
| 1
4

105
413
| 7 -3 * 3 5 -1 * 5

| În acest exemplu (există de asemenea și alte posibilități)
suma obținută de Deni va fi:
7 ∗ 30 + 9 ∗ 42 + 5 ∗ 70 - 5 ∗ 105 =
= 210 + 378 + 350 - 525 = 413 leve.
Al doilea număr este 9 (reprezentat ca 3 * 3 = 9)
și al patrulea număr este -5 (reprezentat ca -1 * 5 = 5).

| În acest exemplu (există de asemenea și alte posibilități) suma obținută de Deni va fi:
7 ∗ 30 + 9 ∗ 42 + 5 ∗ 70 - 5 ∗ 105 = 210 + 378 + 350 - 525 = 413 leve.
Al doilea număr este 9 (reprezentat ca 3 * 3 = 9) și al patrulea număr este -5 (reprezentat ca -1 * 5 = 5).

|
== include(page="template/taskfooter" task_id="shopping") ==