結果
問題 | No.274 The Wall |
ユーザー |
![]() |
提出日時 | 2021-05-11 11:07:40 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 905 bytes |
コンパイル時間 | 2,417 ms |
コンパイル使用メモリ | 199,692 KB |
実行使用メモリ | 7,324 KB |
最終ジャッジ日時 | 2025-03-17 19:10:00 |
合計ジャッジ時間 | 2,609 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 23 |
ソースコード
//https://ncode.syosetu.com/n4830bu/274/ #include <bits/stdc++.h> using namespace std; int main() { int N, M; cin >> N >> M; priority_queue<pair<int, int>, vector<pair<int, int>>, greater<>> que; for (int i = 0; i < N; i++) { int l, r; cin >> l >> r; if (l - 1 > M - 1 - r) { l = M - 1 - l; r = M - 1 - r; swap(l, r); } r++; que.push({l, r}); } int maine = 0; while (!que.empty()) { auto [l, r] = que.top(); que.pop(); if (maine <= l) { maine = r; continue; } r--; l = M - 1 - l; r = M - 1 - r; swap(l, r); r++; if (maine <= l) que.push({l, r}); else { cout << "NO" << endl; return 0; } } cout << "YES" << endl; return 0; }