쇼핑

할인매장에서 라면, 스낵, 아이스크림을 사려고 한다. 각 물건을 낱개로 구입할 때 가격은 라면은 500원, 스낵은 300원 아이스크림은 1000원이다. 할인매장에서는 묶음으로 살 때 가격을 할인해 주는데 라면 3개 묶음은 1400원, 스낵 3개 묶음은 780원, 아이스크림 3개 묶음은 2850원이다. 그리고 라면 1개, 스낵 1개, 아이스크림을 1개를 묶은 것은 1700원에 판매 하고 있고, 라면 2개와 스낵2개를 묶은 것은 1450이고, 스낵3개와 아이스크림 1개를 묶은 것은 1750원, 라면 2개와 아이스크림 1개를 묶은 것은 1900원이다.

상품명	가격
라면 1개 스낵 1개 아이스크림 1개 라면 3개 묶음 스낵 3개 묶음 아이스크림 3개 묶음 라면 2개 + 스낵 2개 스낵 3개 + 아이스크림 1개 라면 2개 + 아이스크림 1개 라면 1개 + 스낵 1개 + 아이스크림 1개 묶음	500 원 300 원 1000 원 1400 원 780 원 2850 원 1450 원 1750 원 1900 원 1700 원

구입하고자 하는 라면, 스낵, 아이스크림의 개수가 주어졌을 때 구입하는데 드는 최소 비용을 구하는 프로그램을 작성하시오.

프로그램 이름은 shopping.cpp, 실행 파일의 이름은 shopping.exe, 프로그램 설명 파일 이름은 shopping.hwp로 하고, 프로그램의 실행시간은 1초를 초과할 수 없다. 부분 점수는 없다.

입력 형식

입력 파일의 이름은 INPUT.TXT로 한다. 입력 파일의 첫째 줄에 구입하고자 하는 라면의 개수 , 스낵의 개수 , 아이스크림의 개수 이 차례대로 빈칸을 사이에 두고 주어진다.

2004 가을학기 문제해결기법	문제 #3

출력 형식

출력 파일의 이름은 OUTPUT.TXT로 한다. 첫째 줄에 물건을 구입하는데 드는 비용을 출력한다.

입력과 출력의 예

입력(input.txt)

10 20 5

출력(output.txt)

14640