IPSC Problem A: Advice for Olivia

ProgrammingContest

http://ipsc.ksp.sk/



ユーロとセントが与えられた時に一番使う貨幣の枚数が少なくなるようにせよ という感じの問題。

配列に使う貨幣を挿入してユーロとセントでそれぞれ大きい方から使っていって使った枚数をそれぞれint[] ansに記録。貪欲法ですね

続きを読む