#P2569. Cheap Travel

    ID: 2569 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 10 上传者: 标签>语言入门分支结构循环结构CodeForces

Cheap Travel

题目描述

Ann 需要搭 nn 次地铁。她有两种票可供选择:第一种票 aa 卢布一张,可以搭一次地铁;第二种票 bb 卢布一张,可以搭 mm 次地铁。

问:Ann 最少需要多少卢布才能搭 nn 次地铁?

输入格式

一行四个整数 n,m,a,bn,m,a,b1n,m,a,b10001\le n,m,a,b\le 1000

输出格式

一行一个整数,表示 Ann 搭 nn 次地铁最少需要的钱数(以卢布为单位)。

6 2 1 2
6

买六张第一种票或买三张第二种票,都需要 66 卢布。

5 2 2 3
8