Codeforces Round #453 (Div. 2) - A. Visiting a Friend

1. 문제

2. 알고리즘

키워드 - 구현

* 접근법

주어진 좌표 a , b 는 

a 에서 b로 이동할 수 있는 최대 거리를 이다. b 는 이동 할 수 있는 최대 거리이다.

처음 들어오는 위치가 a = 0, b = 3 이고,

다음 들어오는 위치가 a = 4, b = 6 이라면 이동이 불가능 하다.

이전에 있는 위치는 3이 최대 이동할 수 있는 거리이기 때문에 모순이 된다.

3. 코드

#include <cstdio>
#include <cmath>
#include <queue>
#include <cstring>
#include <cmath>
#include <string>
#include <iostream>
#include <algorithm>
#include <math.h>
using namespace std;
 
int main()
{
 
    int n, m;
    cin >> n >> m;
 
 
    int most = 0;
    for(int i=0; i<n; i++)
    {
        int ta, tb;
        cin >> ta >> tb;
        if (ta <=most) {
            most = max(tb, most);
        }
    }
    if (most >= m) {
        cout << "YES" << endl;
    } else {
        cout << "NO" << endl;
    }
 
    return 0;
}