TopcoderのMarathon Match 107に参加しました。 初参戦だったのもあってたいしたことは書けませんが、記録のために残しておこうと思います。 問題 https://www.topcoder.com/challenges/17405?tab=details やったこと 1日目 問題を見る。 英語だ(当たり前)。…

問題 atcoder.jp 問題概要 個の寿司があり, それぞれの寿司にはネタ とおいしさ が割り振られている。 この寿司から 個選んで食べる時, おいしさ の総和と食べたネタ の種類の二乗の和の最大値を求めよ。 考察 ネタの種類が少なく, それぞれの寿司のおいしさ…

問題 atcoder.jp 問題概要 全てを に初期化された数列のうち, ある区間を選んで ずつ増やしていく。 この数列を数列 と等しくするには何回操作を行う必要があるか。 考察 数列 のうち最大の要素を とします。 また, 要素数が と等しい, 全てが0で初期化され…