2013-06-13から1日間の記事一覧

IPSC Problem A: Advice for Olivia

http://ipsc.ksp.sk/ ユーロとセントが与えられた時に一番使う貨幣の枚数が少なくなるようにせよ という感じの問題。配列に使う貨幣を挿入してユーロとセントでそれぞれ大きい方から使っていって使った枚数をそれぞれint[] ansに記録。貪欲法ですね