結果
問題 | No.1205 Eye Drops |
ユーザー |
![]() |
提出日時 | 2020-08-30 13:09:38 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 89 ms / 2,000 ms |
コード長 | 874 bytes |
コンパイル時間 | 2,400 ms |
コンパイル使用メモリ | 195,596 KB |
最終ジャッジ日時 | 2025-01-13 20:55:34 |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 37 |
ソースコード
#include <bits/stdc++.h>#define rep(a,n) for (int a = 0; a < (n); ++a)using namespace std;using ll = long long;typedef pair<ll,ll> P;typedef pair<P,ll> PP;typedef vector<vector<ll> > Graph;template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; }template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; }const ll INF = 1e18;int main(){ll n,m;cin >> n >> m;vector<P>que;que.push_back({0,0});rep(i,m){ll t,p;cin >> t >> p;que.push_back({t,p});}bool ans = true;rep(i,m){ll t_diff =que[i+1].first-que[i].first;ll p_diff = abs(que[i+1].second-que[i].second);if(t_diff<p_diff)ans=false;}if(ans){cout << "Yes" << endl;}else{cout << "No" << endl;}return 0;}