2022-01-01から1年間の記事一覧

(備忘録)AtCoderをやって 2(Coins)

問題文 あなたは、500 円玉を A 枚、100 円玉を B 枚、50 円玉を C 枚持っています。 これらの硬貨の中から何枚かを選び、合計金額をちょうど X 円にする方法は何通りありますか。 同じ種類の硬貨どうしは区別できません。2 通りの硬貨の選び方は、ある種類…

(備忘録)AtCoderをやって 1

問題文 黒板に N 個の正の整数 A 1 ​ ,...,A N ​ が書かれています. すぬけ君は,黒板に書かれている整数がすべて偶数であるとき,次の操作を行うことができます. 黒板に書かれている整数すべてを,2 で割ったものに置き換える. すぬけ君は最大で何回操作…