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

C++の練習を兼ねて, AtCoder Beginner Contest 047 の 問題B(すぬけ君の塗り絵 2 イージー / Snuke’s Coloring 2 (ABC Edit)) ~ 問題D(高橋君と見えざる手 / An Invisible Hand) を解いてみた.

■感想.
1. とりあえず, 解説見ずに解けたので良かったと思う.
2. 問題B は, 最初, 方針が全く見えなかったが, 数列 a の値を確認する度に, 黒く塗りつぶす x, y座標の最小値, 最大値が変化することに気付いたので, 解答に到達できた(※個人的には, 非常に面白い問題と感じた).
2. 問題D は, 数列A の 各要素の後方について, 最大値の抽出が必要があることに気付けた(※下記, ソースでは, 数列B として抽出している)ため, 解答に到達できた.


本家のサイトARC #063 / ABC #047 解説をご覧下さい.


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

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

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

■参照サイト
AtCoder Beginner Contest 047

カテゴリーC++

コメントを残す

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

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