結果
問題 | No.1205 Eye Drops |
ユーザー | toma |
提出日時 | 2020-08-30 14:36:24 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 81 ms / 2,000 ms |
コード長 | 977 bytes |
コンパイル時間 | 2,178 ms |
コンパイル使用メモリ | 196,692 KB |
最終ジャッジ日時 | 2025-01-13 21:55:11 |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 37 |
ソースコード
#include"bits/stdc++.h" using namespace std; #define REP(k,m,n) for(int (k)=(m);(k)<(n);(k)++) #define rep(i,n) REP((i),0,(n)) using ll = long long; using pii = pair<int, int>; using pll = pair<ll, ll>; using tp3 = tuple<int, int, int>; using Mat = vector<vector<ll>>; constexpr int INF = 1 << 28; constexpr ll INFL = 1ll << 60; constexpr int dh[4] = { 0,1,0,-1 }; constexpr int dw[4] = { -1,0,1,0 }; bool isin(const int H, const int W, const int h, const int w) { return 0 <= h && h < H && 0 <= w && w < W; } // ============ template finished ============ int main() { ll N, M; cin >> N >> M; vector<pll> tp(M); rep(i, M)cin >> tp[i].first >> tp[i].second; tp.insert(tp.begin(), make_pair(0ll, 0ll)); bool safe = true; rep(i, M) { ll diffT = abs(tp[i].first - tp[i + 1].first); ll diffP = abs(tp[i].second - tp[i + 1].second); safe &= (diffT >= diffP); } cout << (safe ? "Yes" : "No") << endl; return 0; }