796A - Buying A House

最新推荐文章于 2024-12-08 21:32:12 发布

AndrewThompson

最新推荐文章于 2024-12-08 21:32:12 发布

阅读量282

点赞数

分类专栏： Codeforces

本文链接：https://blog.youkuaiyun.com/zju2016/article/details/70803472

版权

Codeforces 专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一个算法，该算法通过输入一系列价格数据，在给定条件下找到离目标位置最近的有效价格的距离。程序使用C++编写，通过双向搜索的方式找到符合条件的价格点，并计算其与指定位置之间的距离。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<vector>
#include<string>
#include<set>
#include<map>
#include<algorithm>
#include<queue>
#include<stack>
using namespace std;

int main(){
	int n, m, k;
	while (cin >> n >> m >> k){
		vector<int> prices(n + 1);
		for (int i = 1; i <= n; i++) cin >> prices[i];
		int i = m - 1;
		int j = m + 1;
		int distance = 0;
		while (i >= 1 || j <= n){
			if (i >= 1){
				if (prices[i] <= k&&prices[i] != 0){
					distance = (m - i) * 10;
					break;
				}
			}
			if (j <= n){
				if (prices[j] <= k&&prices[j] != 0){
					distance = (j - m) * 10;
					break;
				}
			}
			i--;
			j++;
		}
		cout << distance << endl;
	}
	return 0;
}