AtCoderBeginnerContest173復習＆まとめ（後半） - Qiita

AtCoder ABC173 2020-07-05(日)に行われたAtCoderBeginnerContest173の問題をA問題から順に考察も踏まえてまとめたものとなります． 後半ではDEの問題を扱います．前半はこちら． 問題は引用して記載していますが，詳しくはコンテストページの方で確認してください． コンテストページはこちら 公式解説PDF D問題 Chat in a Circle 問題文 あなたはオンラインゲーム「ATChat」のチュートリアルを終え、その場に居合わせたプレイヤー$N$人で早速とある場所を訪ねることにしました。この$N$人には$1$から$N$の番号が振られており、人$i(1 \leq i \leq N)$のフレンドリーさは$A_i$です。 訪ねる際、$N$人は好きな順番で$1$人ずつ到着します。あなたたちは迷子にならないために、既に到着した人たちで環状に並び、新たに到