seriruの技術屋ブログ

競技プログラミングやゲーム開発など技術に関することを発信します

2019-01-23から1日間の記事一覧

AtCoder Beginner Contest 116 D Various Sushi

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