실행 시간 제한 | 메모리 제한 |
---|---|
1 초 | 128 MB |
모험가 대현은 보석을 팔아 돈으로 무기를 구매하려고 합니다.
무기를 구매할 대장간에서는 검 1자루에 2000원, 도끼 1자루에 1000원, 단검 1자루에 10원, 표창 1자루에 1원에 판매하고 있습니다.
보석을 판 돈으로 무기를 가능한 적게 구매하려고 할 때, 구매할 수 있는 무기의 최소 개수를 구하세요.
보석을 판 돈 (1 ≤ ≤ 100,000,000)
구매할 수 있는 무기의 최소 개수
4200
22