結果

問題 No.1205 Eye Drops
コンテスト
ユーザー hanbei_dayo
提出日時 2020-08-30 13:10:09
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 70 ms / 2,000 ms
コード長 723 bytes
コンパイル時間 657 ms
コンパイル使用メモリ 82,896 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2024-11-23 20:40:22
合計ジャッジ時間 2,231 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 37
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<utility>
#include<map>
#include<set>
#include<queue>
#include<stack>
#include<functional>
#include<math.h>
using namespace std;
#define N (1000000000+7)
#define M (998244353)
#define INF 1e16
typedef long long ll;
typedef pair<int,int> P;
 
int main(void){
    int n,m;
    cin>>n>>m;
    int nt = 0,np = 0;
    bool flag = true;
    for(int i=0;i<m;i++){
        int t,p;
        cin>>t>>p;
        int d1 = t-nt;
        int d2 = min(abs(np-p),nt+n-p);
        if(d1<d2){
            flag = false;
        }
        else{
            nt = t;
            np = p;
        }
    }
    if(flag)cout<<"Yes"<<endl;
    else cout<<"No"<<endl;
}
0