문제1631--[2022SFPC경북pre] 특산물 교환0

1631: [2022SFPC경북pre] 특산물 교환0

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 2  통과: 2
<<--이전 문제 소스 제출 다음 문제-->>

문제 설명  

경상북도의 특산물과 문화를 체험할 수 있는 경북한마당 축제가 진행되고 있다.

경북한마당 축제에서 진행되는 다양한 체험 부스와 행사들에서는 특별한 상품권을 사용할 수 있는데, 상품권을 사용하고 남은 금액은 다음 그림과 같이 경상북도의 특산물로 바꿔갈 수 있다.

  • 500원: 영덕 대게 1마리
  • 100원: 김천 포도 1송이
  • 50원 : 의성 통마늘 1개
  • 10원 : 상주 곶감 1개

 

상품권의 금액은 777원, 사용한 금액은 132원일 때, 남은 금액을 최대한 사용해서 교환할 수 있는 특산물의 최소 개수는 몇 개일지 출력해 보자.

입력 설명

입력 없음

출력 설명

남은 금액을 최대한 사용해서 교환할 수 있는 특산물의 최소 개수를 출력한다.

출처/분류