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

来源:互联网 发布:mac转换windows快捷键 编辑:程序博客网 时间:2024/06/03 18:26

题目链接:Buying A House

题意很简单,给你n,m,k,代表总共的房子数,妹子住的房子位置,k元钱,然后是n个数,0代表这个房子有人住,否则代表这个房子的价格,问你能在k元里买到的离妹子最近的房子距离妹子所在地有多远,两房子之间距离为定值10m。从前往后扫一遍就可以了,我的做法是从妹子所在的房子往后扫找最小距离,再往前扫找最小距离,两个再取最小就可以了

#include <iostream>#include <algorithm>#include <stdio.h>#include <set>#include <vector>#include <map>using namespace std;typedef long long ll;int main(){    ios::sync_with_stdio(false);    ll n,m,k,sum,a[1005];    while(cin>>n>>m>>k){        int dis1 = 0x3f3f3f3f,dis2 = 0x3f3f3f3f;        for(int i = 1;i <= n;i++)            cin>>a[i];        for(int i = m;i <= n;i++)            if(a[i] <= k&&a[i] != 0) {dis1 = (i-m)*10;break;}        for(int i = m;i >= 1;i--)            if(a[i] <= k&&a[i] != 0) {dis2 = (m-i)*10;break;}        cout<<min(dis1,dis2)<<endl;    }    return 0;}

0 0
原创粉丝点击