Diferențe pentru problema/fatkins între reviziile #12 si #7

Fatkins

fatkins

* $1 ≤ N ≤ 100$
* $1 ≤ Q ≤ 1.000$
* $1 ≤ K[~i~] ≤ min(2[^N^], 100.000)$ pentru $1 ≤ i ≤ Q$

* $1 ≤ C[~i~]$ pentru $1 ≤ i ≤ N$
* $C[~1~] + C[~2~] + ... + C[~N~] ≤ 1.000.000.000$

* $C[~1~] + C[~2~] + ... + C[~N~]$ ≤ 1.000.000.000$

* Pentru 20% din teste, $1 ≤ N ≤ 16$ și $1 ≤ K[~i~] ≤ 10.000$
* Pentru alte 30% din teste, $1 ≤ N ≤ 30$ și $1 ≤ K[~i~] ≤ 20.000$

7 2 6 4
6
1

15

13

| 7
0

17

13

|
h3. Explicație

Cele 16 submulțimi sunt, în ordine:

Cele 16 submulțimi sunt, în ordine,

|_. număr |_. bomboane |_. total calorii |

| **1** | niciuna | **0** |

| 1 | niciuna | 0 |

| 2 | 2 | 2 |
| 3 | 4 | 4 |
| 4 | 6 | 6 |
| 5 | 2, 4 | 6 |

| **6** | 7 | **7** |

| 6 | 7 | 7 |

| 7 | 2, 6 | 8 |
| 8 | 2, 7 | 9 |
| 9 | 4, 6 | 10 |

| 12 | 2, 4, 7 | 13 |
| 13 | 6, 7 | 13 |
| 14 | 2, 6, 7 | 15 |

| **15** | 4, 6, 7 | **17** |

| 15 | 4, 6, 7 | 17 |

| 16 | 2, 4, 6, 7 | 19 |
== include(page="template/taskfooter" task_id="fatkins") ==