結果
問題 |
No.2687 所により大雨
|
ユーザー |
![]() |
提出日時 | 2023-12-16 03:41:19 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 145 ms / 2,000 ms |
コード長 | 1,600 bytes |
コンパイル時間 | 1,232 ms |
コンパイル使用メモリ | 104,548 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-09-30 05:58:47 |
合計ジャッジ時間 | 4,280 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 25 |
ソースコード
#include <algorithm> #include <iostream> #include <utility> #include <vector> using namespace std; using i64 = long long; const i64 inf = 1e18; template <class T> void printvec(vector<T>& v) { int n = v.size(); for (int i = 0; i < n; i++) { cout << v[i]; if (i == n - 1) cout << "\n"; else cout << " "; } } int main() { int n, m; cin >> n >> m; vector<pair<i64, i64>> v1(n), v2(m); for (int i = 0; i < n; i++) { cin >> v1[i].first >> v1[i].second; } for (int i = 0; i < m; i++) { cin >> v2[i].first >> v2[i].second; } sort(v1.begin(), v1.end()); sort(v2.begin(), v2.end()); bool f = false; for (int i = 0; i < n - 1; i++) { if (v1[i + 1].first <= v1[i].second) { f = true; } } for (int i = 0; i < m - 1; i++) { if (v2[i + 1].first <= v2[i].second) { f = true; } } int k; cin >> k; vector<i64> p(k); for (int i = 0; i < k; i++) cin >> p[i]; vector<int> ans(k); if (f) { for (int i = 0; i < k; i++) ans[i] = 1; printvec(ans); return 0; } for (int i = 0; i < k; i++) { for (int j = 0; j < m; j++) { auto [l, r] = v2[j]; auto x = make_pair(p[i] * 2 - l, inf); auto t = upper_bound(v1.begin(), v1.end(), x) - v1.begin(); if (t == 0) continue; if (p[i] * 2 - r <= v1[t - 1].second) { ans[i] = 1; break; } } } printvec(ans); }