C++ の動作確認をしてみた(121)

■感想.
1. 方針が見えなかったので, 解説を参照して, 実装した.
2. 最初, testcase_01等 で, TLE となったが, while文 の 終了条件が不足していたので, 追加した.
3. 幸福の最大人数は, (N – 1)人 のはずなので, やや強引だと思われるが, min(ans, N – 1) の 制約条件 を 追加した.
※while文で, 幸福の最大人数の制約条件を追加する方法が分からなかったため.

本家のサイトABC 140解説をご覧下さい.

■C++版プログラム(問題D/AC版).

■参照サイト
AtCoder Beginner Contest 140

カテゴリーC++

コメントを残す

メールアドレスが公開されることはありません。 が付いている欄は必須項目です

このサイトはスパムを低減するために Akismet を使っています。コメントデータの処理方法の詳細はこちらをご覧ください