Блог пользователя jetbeans

Автор jetbeans, 10 лет назад, По-английски

Hello, can anyone share the solution of problem B, F and J.

Update: I know how to solve B. During the contest, I forget to consider some special cases.

Полный текст и комментарии »

  • Проголосовать: нравится
  • -5
  • Проголосовать: не нравится

Автор jetbeans, 10 лет назад, По-английски

This is a problem from ONTAK 2014 and you can find the polish statment here Sumy.

You are given a sequence A = {a1, a2, ..., an}, every element in A is different.

You should construct another sequence B = {b1, b2, ..., bm} which meets the following conditions:

  1. m ≤ n
  2. sum of all elements in each subset (there are 2k subset in total) of B should be different
  3. every element in A can be represented as sum of some elements of B

n ≤ 21, 1 ≤ ai ≤ 1017

can someone provide some ideas?

Полный текст и комментарии »

  • Проголосовать: нравится
  • +9
  • Проголосовать: не нравится