1200*A. Cheap Travel

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,m,a,b,res;
int main(){
	cin>>n>>m>>a>>b;
	if(a*m<=b) res+=a*n;
	else{
		if(n%m==0) res=n/m*b;
		else{
			res+=n/m*b;
			res+=min(n%m*a,b);
		}
	}
	cout<<res;
	return 0;
}
相关推荐
万事可爱^30 分钟前
HDBSCAN:密度自适应的层次聚类算法解析与实践
算法·机器学习·数据挖掘·聚类·hdbscan
黑不溜秋的31 分钟前
C++ 设计模式 - 策略模式
c++·设计模式·策略模式
大数据追光猿2 小时前
Python应用算法之贪心算法理解和实践
大数据·开发语言·人工智能·python·深度学习·算法·贪心算法
Dream it possible!3 小时前
LeetCode 热题 100_在排序数组中查找元素的第一个和最后一个位置(65_34_中等_C++)(二分查找)(一次二分查找+挨个搜索;两次二分查找)
c++·算法·leetcode
夏末秋也凉3 小时前
力扣-回溯-46 全排列
数据结构·算法·leetcode
南宫生3 小时前
力扣每日一题【算法学习day.132】
java·学习·算法·leetcode
柠石榴3 小时前
【练习】【回溯No.1】力扣 77. 组合
c++·算法·leetcode·回溯
Leuanghing3 小时前
【Leetcode】11. 盛最多水的容器
python·算法·leetcode
qy发大财3 小时前
加油站(力扣134)
算法·leetcode·职场和发展
王老师青少年编程3 小时前
【GESP C++八级考试考点详细解读】
数据结构·c++·算法·gesp·csp·信奥赛