Codeforces Round #408 (Div. 2) A

最新推荐文章于 2025-08-01 11:12:48 发布

五十米深蓝星空

最新推荐文章于 2025-08-01 11:12:48 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/a454335066/article/details/70146946

本文介绍了一个关于在有限预算下寻找离指定位置最近且可负担得起的房子的问题，并提供了一种使用动态规划解决此问题的方法。文章包含源代码实现。

题目连接:点击打开链接

题目大意：从n个房子内找出一个离女朋友家最近距离的房子，并且能买的起.其中am=0时表示房子不能出售。其中每相邻房子的距离为10，所有的房子为一条直线。

数据解析 5 1 10（5表示5个房子 1表示女朋友房子的位置也就是在下面的0 20表示拥有的钱）

0 27 32 21 19

输出 40

解题：动态规划，一个公式。

#include<iostream>
#include<stdio.h>
#include<cmath>
#include<algorithm>
using namespace std;
int n, m, k,i,a[1100];
int main()
{
	cin >> n >> m >> k;
	int ans = n + 1;
	m--;
	for (i = 0; i < n; i++)
	{
		cin >> a[i];
		if (a[i] != 0 && a[i] <= k)
		{
			ans = min(ans, abs(m-i));
		}
	}
	cout << ans*10 << endl;
}