Codeforces Round #408 (Div. 2) A Buying A House

原创于 2017-04-11 10:58:46 发布 · 465 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces

Codeforces 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个使用C语言实现的简单算法，该算法用于在一排房屋中找到距离指定位置最近且编号小于等于预设值的房屋。通过双向扫描的方式，算法能够有效地找到符合条件的房屋并输出其距离。

传送门

#include<stdio.h>

#define MAX_N 110

int house[MAX_N];

int main(){
    int n,m,k;
    scanf("%d%d%d",&n,&m,&k);
    for(int i=1;i<=n;i++){
        scanf("%d",&house[i]);
        if(house[i]==0)
            house[i]=k+2;
    }
    int i=1;
    while(1){
        if(m-i>=1){
            if(house[m-i]<=k)
                break;
        }
        if(m+i<=n)
            if(house[m+i]<=k)
                break;
        i++;    
    }
    printf("%d",i*10);
}