2014-03-11
■ 解けるか分からない問題
まずはこちらをご覧ください: http://codeforces.com/contest/198/problem/E
これ自体は取れる範囲にあるやつでもっとも軽いのを選び続けるだけ(segtreeをつかう)で解けます。
ところで、もしも「新たにとったgripperを動かさずに、その場所から別のやつをとる」としても解けるのでしょうか...
もし解けそうな解法があったら教えてください><
まずはこちらをご覧ください: http://codeforces.com/contest/198/problem/E
これ自体は取れる範囲にあるやつでもっとも軽いのを選び続けるだけ(segtreeをつかう)で解けます。
ところで、もしも「新たにとったgripperを動かさずに、その場所から別のやつをとる」としても解けるのでしょうか...
もし解けそうな解法があったら教えてください><