ABC434回答メモ

Posted at 2025-11-30

0.はじめに

　先週良い所まで行ったので気合を入れて臨んだ今日この頃。
　A、Bは順調にACをとるも、C問題でブレーキ。
　自分理論ではただしいのにWAを3回たたき出す。
　結局ケアレスミスに気づき何とか正答できたものの
　D問題もTLEが解消できず終了と三答で終わりました。

　レートは-15で777とスリーセブン。
　試合に負けて勝負に勝った気分で11月を終えました。

　計算して出せるとは思いつつ、なんか面倒で
　風船の個数を一つずつ多くしていくループを作って
　風船の浮力が体重を超えた時点の風船の個数を出力して
　終了するプログラムを作り、ACとなりました。

　場合分けして集計する問題。
　鳥の種類ごとに鳥の数と鳥の体重の合計を格納するリストを作り
　A,Bを読み込み鳥の数と体重をリストに加算
　最後に、鳥の種類ごとに平均を計算し出力し終了としました。

　【考え方】
　　・前のチェックポイント時点の取りうる高度の範囲を元に
　　　次のチェックポイント時点で取りうる高度を求める
　　　その範囲が次のチェックポイントで必要な高度を満たしているかを
　　　チェックし、取りうる高度を更新し、次のチェックポイントの判断・・とする

　考え方の方針はすぐに決まったのですが、細かいミスが続き
　Wを連発してしまいました。
　特に、各チェックポイントのTについて、前のチェックポイントからの
　差としなければいけないところをそのまま使用していたために
　WAが続いていました・・・。

以上