시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB104727130565567.871%

문제

상근이는 트럭을 총 세 대 가지고 있다. 오늘은 트럭을 주차하는데 비용이 얼마나 필요한지 알아보려고 한다.

상근이가 이용하는 주차장은 주차하는 트럭의 수에 따라서 주차 요금을 할인해 준다.

트럭을 한 대 주차할 때는 1분에 한 대당 A원을 내야 한다. 두 대를 주차할 때는 1분에 한 대당 B원, 세 대를 주차할 때는 1분에 한 대당 C원을 내야 한다.

A, B, C가 주어지고, 상근이의 트럭이 주차장에 주차된 시간이 주어졌을 때, 주차 요금으로 얼마를 내야 하는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 문제에서 설명한 주차 요금 A, B, C가 주어진다. (1 ≤ C ≤ B ≤ A ≤ 100)

다음 세 개 줄에는 두 정수가 주어진다. 이 정수는 상근이가 가지고 있는 트럭이 주차장에 도착한 시간과 주차장에서 떠난 시간이다. 도착한 시간은 항상 떠난 시간보다 앞선다. 입력으로 주어지는 시간은 1과 100사이 이다.

출력

첫째 줄에 상근이가 내야하는 주차 요금을 출력한다.

예제 입력 1

5 3 1
1 6
3 5
2 8

예제 출력 1

33

예제 입력 2

10 8 6
15 30
25 50
70 80

예제 출력 2

480
W3sicHJvYmxlbV9pZCI6IjI5NzkiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQyYjhcdWI3ZWQgXHVjOGZjXHVjYzI4IiwiZGVzY3JpcHRpb24iOiI8cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVkMmI4XHViN2VkXHVjNzQ0IFx1Y2QxZCBcdWMxMzggXHViMzAwIFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWIyZTQuIFx1YzYyNFx1YjI5OFx1Yzc0MCBcdWQyYjhcdWI3ZWRcdWM3NDQgXHVjOGZjXHVjYzI4XHVkNTU4XHViMjk0XHViMzcwIFx1YmU0NFx1YzZhOVx1Yzc3NCBcdWM1YmNcdWI5YzhcdWIwOTggXHVkNTQ0XHVjNjk0XHVkNTVjXHVjOWMwIFx1YzU0Y1x1YzU0NFx1YmNmNFx1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzBjMVx1YWRmY1x1Yzc3NFx1YWMwMCBcdWM3NzRcdWM2YTlcdWQ1NThcdWIyOTQgXHVjOGZjXHVjYzI4XHVjN2E1XHVjNzQwIFx1YzhmY1x1Y2MyOFx1ZDU1OFx1YjI5NCBcdWQyYjhcdWI3ZWRcdWM3NTggXHVjMjE4XHVjNWQwIFx1YjUzMFx1Yjc3Y1x1YzExYyBcdWM4ZmNcdWNjMjggXHVjNjk0XHVhZTA4XHVjNzQ0IFx1ZDU2MFx1Yzc3OFx1ZDU3NCBcdWM5MDBcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1ZDJiOFx1YjdlZFx1Yzc0NCBcdWQ1NWMgXHViMzAwIFx1YzhmY1x1Y2MyOFx1ZDU2MCBcdWI1NGNcdWIyOTQgMVx1YmQ4NFx1YzVkMCBcdWQ1NWMgXHViMzAwXHViMmY5IEFcdWM2ZDBcdWM3NDQgXHViMGI0XHVjNTdjIFx1ZDU1Y1x1YjJlNC4gXHViNDUwIFx1YjMwMFx1Yjk3YyBcdWM4ZmNcdWNjMjhcdWQ1NjAgXHViNTRjXHViMjk0IDFcdWJkODRcdWM1ZDAgXHVkNTVjIFx1YjMwMFx1YjJmOSZuYnNwO0JcdWM2ZDAsIFx1YzEzOCBcdWIzMDBcdWI5N2MgXHVjOGZjXHVjYzI4XHVkNTYwIFx1YjU0Y1x1YjI5NCAxXHViZDg0XHVjNWQwIFx1ZDU1YyBcdWIzMDBcdWIyZjkmbmJzcDtDXHVjNmQwXHVjNzQ0IFx1YjBiNFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPkEsIEIsIENcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWMwXHVhY2UwLCBcdWMwYzFcdWFkZmNcdWM3NzRcdWM3NTggXHVkMmI4XHViN2VkXHVjNzc0IFx1YzhmY1x1Y2MyOFx1YzdhNVx1YzVkMCBcdWM4ZmNcdWNjMjhcdWI0MWMgXHVjMmRjXHVhYzA0XHVjNzc0IFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YzhmY1x1Y2MyOCBcdWM2OTRcdWFlMDhcdWM3M2NcdWI4NWMgXHVjNWJjXHViOWM4XHViOTdjIFx1YjBiNFx1YzU3YyBcdWQ1NThcdWIyOTRcdWM5YzAgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YmIzOFx1YzgxY1x1YzVkMFx1YzExYyBcdWMxMjRcdWJhODVcdWQ1NWMgXHVjOGZjXHVjYzI4IFx1YzY5NFx1YWUwOCBBLCBCLCBDXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDEgJmxlOyBDICZsZTsgQiAmbGU7IEEgJmxlOyAxMDApPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1Yzc0YyBcdWMxMzggXHVhYzFjIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWI0NTAgXHVjODE1XHVjMjE4XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjNzc0IFx1YzgxNVx1YzIxOFx1YjI5NCBcdWMwYzFcdWFkZmNcdWM3NzRcdWFjMDAgXHVhYzAwXHVjOWMwXHVhY2UwIFx1Yzc4OFx1YjI5NCBcdWQyYjhcdWI3ZWRcdWM3NzQgXHVjOGZjXHVjYzI4XHVjN2E1XHVjNWQwIFx1YjNjNFx1Y2MyOVx1ZDU1YyBcdWMyZGNcdWFjMDRcdWFjZmMgXHVjOGZjXHVjYzI4XHVjN2E1XHVjNWQwXHVjMTFjIFx1YjVhMFx1YjA5YyBcdWMyZGNcdWFjMDRcdWM3NzRcdWIyZTQuIFx1YjNjNFx1Y2MyOVx1ZDU1YyBcdWMyZGNcdWFjMDRcdWM3NDAgXHVkNTZkXHVjMGMxIFx1YjVhMFx1YjA5YyBcdWMyZGNcdWFjMDRcdWJjZjRcdWIyZTQgXHVjNTVlXHVjMTIwXHViMmU0LiBcdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWMwXHViMjk0IFx1YzJkY1x1YWMwNFx1Yzc0MCAxXHVhY2ZjIDEwMFx1YzBhY1x1Yzc3NCBcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWMwYzFcdWFkZmNcdWM3NzRcdWFjMDAgXHViMGI0XHVjNTdjXHVkNTU4XHViMjk0IFx1YzhmY1x1Y2MyOCBcdWM2OTRcdWFlMDhcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjI5NzkiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJQQVJLSU5HIiwiZGVzY3JpcHRpb24iOiI8cD5IYXZpbmcgZHJvcHBlZCBvdXQgb2Ygc2Nob29sIGJlY2F1c2Ugb2YgY2hlbWlzdHJ5LCBMdWthIGdvdCBhIGpvYiBkcml2aW5nIHRydWNrcy4gT25lIGV2ZW5pbmcgaGUgcGFya2VkIGhpcyB0aHJlZSB0cnVja3MgaW4gYSByZXN0IGFyZWEgd2hpY2ggY2hhcmdlcyBmb3IgcGFya2luZyBpbiBhbiB1bnVzdWFsIHdheSAmbmRhc2g7IHRoZXkgZ2l2ZSBhIGRpc2NvdW50IG9uIHF1YW50aXR5LiZuYnNwOzxcL3A+XHJcblxyXG48cD5XaGVuIG9ubHkgb25lIHRydWNrIGlzIHBhcmtlZCwgdGhlIGRyaXZlciBwYXlzIEEga3VuYSBwZXIgbWludXRlLiBXaGVuIHR3byB0cnVja3MgYXJlIHBhcmtlZCwgdGhlIGRyaXZlcnMgZWFjaCBwYXkgQiBrdW5hIHBlciBtaW51dGUuIFdoZW4gdGhyZWUgdHJ1Y2tzIGFyZSBwYXJrZWQsIHRoZSBkcml2ZXJzIGVhY2ggcGF5IEMga3VuYSBwZXIgbWludXRlLiZuYnNwOzxcL3A+XHJcblxyXG48cD5HaXZlbiB0aGUgbnVtYmVycyBBLCBCIGFuZCBDLCBhcyB3ZWxsIGFzIHRoZSBpbnRlcnZhbHMgaW4gd2hpY2ggTHVrYSYjMzk7cyB0aHJlZSB0cnVja3MgYXJlIHBhcmtlZCwgZGV0ZXJtaW5lcyBob3cgbXVjaCBMdWthIG5lZWRzIHRvIHBheSB0aGUgb3duZXIgb2YgdGhlIHJlc3QgYXJlYS4mbmJzcDs8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIHRocmVlIGludGVnZXJzIEEsIEIgYW5kIEMgKDEgJmxlOyBDICZsZTsgQiAmbGU7IEEgJmxlOyAxMDApLCB0aGUgcHJpY2VzIG9mIHBhcmtpbmcgYXMgZGVmaW5lZCBhYm92ZS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+RWFjaCBvZiB0aGUgZm9sbG93aW5nIHRocmVlIGxpbmVzIGNvbnRhaW5zIHR3byBpbnRlZ2VycyBlYWNoLiBUaGVzZSBhcmUgdGhlIGFycml2YWwgYW5kIGRlcGFydHVyZSB0aW1lcyAoaW4gbWludXRlcykgb2Ygb25lIG9mIEx1a2EmIzM5O3MgdHJ1Y2tzLiBUaGUgYXJyaXZhbCB0aW1lIHdpbGwgYWx3YXlzIGJlIGVhcmxpZXIgdGhhbiB0aGUgZGVwYXJ0dXJlIHRpbWUuIEFsbCB0aW1lIGluZGV4ZXMgd2lsbCBiZSBiZXR3ZWVuIDEgYW5kIDEwMC4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5PdXRwdXQgdGhlIG92ZXJhbGwgY29zdCBvZiBMdWthJiMzOTtzIHBhcmtpbmcgaGlzIHRocmVlIHRydWNrcy4mbmJzcDs8XC9wPlxyXG5cclxuPHA+Jm5ic3A7PFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

Contest > Croatian Open Competition in Informatics > COCI 2007/2008 > Contest #6 1번