Hot Dog Deals

At the university shop the price for a single hot dog is $299$ ISK (Icelandic krónas), and the price for a soda is $249$ ISK. They also have two great deals:

  • A hot dog and a soda for $499$ ISK.

  • Two hot dogs and a soda for $549$ ISK.

A group of hungry university students have gathered outside the shop. Each of them wants to buy a certain number of hot dogs and a certain number of sodas. Being poor university students, they really have to be careful about how they spend their money. They realize that if they buy all their hot dogs and sodas together, and make good use of the two deals that the shop offers, they may be able to save a lot of money.


One line with two non-negative integers $n$ and $m$ ($n,m \le 500$), the total number of hot dogs and the total number of sodas that the students want.


Output the minimum total amount of ISK so that, together, the students can get their number of hot dogs and sodas.

Sample Input 1 Sample Output 1
1 2
Sample Input 2 Sample Output 2
2 2
Sample Input 3 Sample Output 3
3 5
Sample Input 4 Sample Output 4
4 1
CPU Time limit 2 seconds
Memory limit 1024 MB
Arnar Bjarni Arnarson, Bjarki Ágúst Guðmundsson, and Unnar Freyr Erlendsson
Source Reykjavík University Spring Contest 2019
License Creative Commons License (cc by-sa)

Please log in to submit a solution to this problem

Log in