n-knuu's logs

憧れ駆動。だいたい競プロ

2016-04-09から1日間の記事一覧

SRM540 div.1 250 ImportantSequence

久しぶりに練習会に参加して、1完だった 問題 数列A = [a_1, a_2, ..., a_n]に対して、+と-のどちらかを間に挿入し、数列 B = [a_1 op_1 a_2, a_2 op_2 a_3, ..., a_(n-1) op_(n-1) a_n]とする。 (例) A = [1, 7, 5, 3]で、op = [-, +, +]とするとB = [-6, 1…

SRM687 div.1 250 AlmostFibonacciKnapsack

本番は参加できなかったので、ラボのプロコン*1で解いたけど、0完だった 問題 A[1]=2, A[2]=3, A[i+2]=A[i+1]+A[i]-1 となる数列を考える。このとき、あるxが数列Aの異なる要素の和で構成することができるか? できる場合は、使った要素のインデックスを答え…