jetbeans's blog

By jetbeans, 10 years ago, In English

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.

Full text and comments »

  • Vote: I like it
  • -5
  • Vote: I do not like it

By jetbeans, 10 years ago, In English

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?

Full text and comments »

  • Vote: I like it
  • +9
  • Vote: I do not like it