A. Cheap Travel【1200 / 暴力】

最新推荐文章于 2024-11-12 13:55:23 发布

幽殇默

最新推荐文章于 2024-11-12 13:55:23 发布

阅读量124

点赞数

分类专栏：暴力枚举文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/bettle_king/article/details/120923887

版权

暴力枚举专栏收录该内容

7 篇文章 0 订阅

订阅专栏

在这里插入图片描述

https://codeforces.com/problemset/problem/466/A

#include<bits/stdc++.h>
using namespace std;
typedef long long int LL; 
int main(void)
{
	LL n,m,a,b; cin>>n>>m>>a>>b;
	LL ans=1e9;
	for(int i=0;i<=n;i++)
	{
		for(int j=0;j<=n;j++)
		{
			if(i+j*m>=n)
			{
				LL temp=a*i+j*b;
				ans=min(ans,temp);
			}
		}
	}
	cout<<ans;
	return 0;
}