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

C++の練習を兼ねて, AtCoder Beginner Contest 143 の 問題F (F – Distinct Numbers) を解いてみた.

■感想.
1. priority_queue を 使って解こうとしたら, まったくダメだったので, 解説を参照した.
2. 解説で, 紹介されている数式などをもとに実装し, 何とか, AC版となった.
※ f(X) を計算すると, 降順に並んでいるので, lower_bound関数が使えるように, f(X) を 昇順sort する処理を追加した.
3. 個人的には, マジックを観ているようで, 非常に面白い問題に感じた.

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

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

■参照サイト
AtCoder Beginner Contest 143

カテゴリーC++

コメントを残す

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

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