본문 바로가기

Hit the Lottery1

[Codeforces] 996A - Hit the Lottery https://codeforces.com/problemset/problem/996/A Problem - 996A - Codeforces codeforces.com 문제 Allen은 많은 돈을 가지고 있다. 그는 은행에 n 달러를 가지고 있다. 그는 보안상의 이유로 현금으로 인출하기를 원한다.(우리는 여기에 이유를 공개하지 않을 것이다.) 달러 지폐의 액수는 1, 5, 10, 20, 100이다. 앨런이 잔금을 전부 인출한 후 받을 수 있는 최소한의 지폐 갯수는 몇개인가? Note 첫 번째 샘플 사례에서 앨런은 100달러 지폐, 20달러 지폐, 5달러 지폐로 이것을 인출할 수 있다. 앨런이 한 장 혹은 두 장의 지폐로 125달러를 받을 방법은 없다. 두 번째 샘플 사례에서 앨런은 20달러 지폐 2장과 1달러.. 2020. 2. 20.

이전 1 다음

티스토리툴바