Serval and Bus CodeForces - 1153A （思维）

题目链接：

题意：给你n个站牌，和Serval到达车站的时间

每个站牌有两个数x, d ，x代表这个站牌的第一辆车到达的时间，d代表第一辆车之后每辆车到达车站的间隔

 

求在Serval到达车站之后，最先坐上哪个站牌的车

 

思路：Serval 到达后，求出每个站牌的最早的车的时间，并且记录一下站牌的序号，

然后继续求下一个站牌的最早时间，如果比上一个小，那就更新站牌序号。反之continue；

 

#include 
#define ll long long
#define pb push_back
const ll maxn = 1e5 + 5;
using namespace std;
ll T, n, m;
int main()
{
    ll t, minn = 9999999999999999, ans;
    scanf("%lld%lld",&n,&t);
    for(ll i = 1; i <= n; i++)
    {
        ll x, d;
        scanf("%lld%lld",&x, &d);
        if(t <= x)
        {
            if(minn > x)
            {
                minn = x;
                ans = i;
            }
            continue;
        }
        ll cnt = (t - x + d - 1) / d;
        if(minn > x + cnt * d)
        {
            minn = x + cnt * d;
            ans = i;
        }
    }
    printf("%lld\n", ans);
    return 0;
}