4bitにっき

ぽよ

貪欲

Game Theory (HackerRank) : Fun Game

問題 Programming Problems and Competitions :: HackerRank サイズがnの数列A, Bがある。 2人のプレイヤーはそれぞれのターンで以下の操作を行う。 ・0 ・プレイヤー1ならA[i]点、プレイヤー1ならB[i]点を得る。 ・ゲーム全体で、同じiを2回選ぶことは出来…

Codeforces Round #352 (Div. 2) C. Recycling Bottles

問題 Problem - C - Codeforces 2人の人間、リサイクル箱、N個のボトルが平面空間に置かれている。 それぞれの人間は、ボトルを1つ拾いに行き、リサイクル箱に入れるという行動を任意の回数繰り返す(0でもよい)。 2人の移動距離の総和の最小値を出力せよ。