この記事で使うアルゴリズム
全探索
はじめに
カテゴリー競プロ初中級者100問では、Qiita
にて@e869120
さんがレッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編:目指せ水色コーダー!】としてまとめられている100問をPython
で解いています。
全問題の一覧はこちらです
問題
https://atcoder.jp/contests/abc095/tasks/arc096_a
この問題は全探索を用いて解くことができます。
コード
ABピザを買う枚数を決めると、AピザとBピザを買う枚数を決めることができます。よってABピザを買う枚数について全探索を行えば良いです。計算量はO(N)
です。
1 | A, B, C, X, Y = map(int, input().split()) |
もちろん、O(1)
で解くことができます。
1 | A,B,C,X,Y = map(int,input().split()) |
記事情報
- 投稿日:2020年5月11日
- 最終更新日:2020年5月11日