codeforces round#408(div.2) A. Buying A House

PrimeG

于 2017-04-11 11:18:16 发布

阅读量464

点赞数 1

CC 4.0 BY-SA版权

分类专栏： codeforces 枚举

本文链接：https://blog.youkuaiyun.com/PrimeG/article/details/70049162

codeforces 同时被 2 个专栏收录

20 篇文章

订阅专栏

枚举

4 篇文章

订阅专栏

本文介绍了一个简单的算法，用于解决寻找离目标位置最近且价格合适的空置房屋的问题。通过遍历一维数组来确定最佳购买位置。

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

题意：等距离的一列数组表示房子价格（0为有人居住的），输出距离目标的最近的可以买下的房子。

数据量很小，直接暴搜一遍即可。

#include<bits/stdc++.h>
using namespace std;
int n,m,k,dis=1e9,x,position;
int main()
{
    cin>>n>>m>>k;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&x);
        if(abs(i-m)<dis&&x&&x<=k)
        {
            dis=abs(i-m);
        }
    }
    cout<<dis*10;
    return 0;
}