結果
問題 |
No.274 The Wall
|
ユーザー |
![]() |
提出日時 | 2017-11-17 19:11:58 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 1,537 bytes |
コンパイル時間 | 1,621 ms |
コンパイル使用メモリ | 168,720 KB |
実行使用メモリ | 7,324 KB |
最終ジャッジ日時 | 2025-03-17 19:00:17 |
合計ジャッジ時間 | 2,432 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 23 |
ソースコード
#include <bits/stdc++.h> #define rep(i, n) for (lli i = 0; i < (n); i++) #define rrep(i, n) for (lli i = (n)-1; i >= 0; i--) using namespace std; using lli = long long int; int main() { int n, m; cin >> n >> m; lli l, r; vector<pair<lli, lli>> v; rep(i, n) { cin >> l >> r; if (l >= m / 2) { l = m - 1 - l; r = m - 1 - r; swap(l, r); } v.push_back(make_pair(l, r)); } using p = pair<lli, lli>; sort(v.begin(), v.end(), [](p l, p r) -> bool { if (l.first != r.first) return l.first < r.first; return l.second - l.first < r.second - r.first; }); bool used[4005] = {}; rep(i, n) { bool flag = true; for (int j = v[i].first; j <= v[i].second; j++) { if (used[j]) { flag = false; break; } } if (flag) { for (int j = v[i].first; j <= v[i].second; j++) { used[j] = true; } continue; } flag = true; for (int j = m - v[i].second - 1; j <= m - v[i].first - 1; j++) { if (used[j]) { flag = false; break; } } if (flag) { for (int j = m - v[i].second - 1; j <= m - v[i].first - 1; j++) { used[j] = true; } } else { cout << "NO" << endl; return 0; } } cout << "YES" << endl; }