当前位置: 首页 > 工具软件 > Cottage > 使用案例 >

CodeForces - 15A Cottage Village【水题】

纪成礼
2023-12-01

题目链接:https://codeforces.com/contest/15/problem/A

#include <iostream>
#include <algorithm>
using namespace std;
typedef pair<int,int> PII;
static const int MAXN=1000+10;
PII a[MAXN];
int n,t;
int main()
{
    scanf("%d%d",&n,&t);
    for(int i=0;i<n;i++)
        scanf("%d%d",&a[i].first,&a[i].second);
    sort(a,a+n);
    int cnt=0;
    for(int i=1;i<n;i++)
    {
        int c=a[i].first*2-a[i].second-a[i-1].first*2-a[i-1].second;
        if(c==2*t) cnt++;
        else if(c>2*t) cnt+=2;
    }
    printf("%d\n",cnt+2);
    return 0;
}
 类似资料: