それらの迷惑なメトホッパー

IMO 2009の問題6は次のようになっています。

123 、…、a
n a 1 + 2 T >
+ a 3 + … + a n で、メスは実軸に沿ってジャンプします。
a 123
の長さで右に移動して
n 、…、a n を何らかの順序で使用します。メルトが
T
の任意の地点に決して上陸しないように注文を選択できることを証明してください。

あなたの仕事はそれを複製することです。


入力

2つの S、T 正の整数を次のように設定します。

    n 別個の要素を持つ

  1. S

  2. Sの数字の合計を含まない n <1>

出力

正の整数であるJ = b 1、b 2、b 3、…、b subの単調増加シーケンスは、 n :

    b 1 、b 2 -b 1 、b
    3 2 、…、b n -b n-1 は、
    S

  1. JT が離れている


  1. Your code should use O(P(t)) search time,
    where P(t) is a polynomial with degree
    <4
  2. This is a code golf, so shortest maintaining the rule
    wins.

幸運ゴルフ!提案のために@MartinEnderに感謝します!

ベストアンサー
申し訳ありませんが、適切な答えはありません

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です