結果
問題 | No.2687 所により大雨 |
ユーザー |
![]() |
提出日時 | 2024-03-13 01:46:12 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 523 ms / 2,000 ms |
コード長 | 1,765 bytes |
コンパイル時間 | 2,210 ms |
コンパイル使用メモリ | 204,812 KB |
最終ジャッジ日時 | 2025-02-20 04:04:52 |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 25 |
ソースコード
#include<bits/stdc++.h> using namespace std; #ifdef LOCAL #include <debug_print.hpp> #define OUT(...) debug_print::multi_print(#__VA_ARGS__, __VA_ARGS__) #else #define OUT(...) (static_cast<void>(0)) #endif int main(){ int N, M; cin >> N >> M; assert(1 <= N && N <= 1e5); assert(1 <= M && M <= 1000); using ll = long long; vector<pair<ll, ll>> p(N), q(M); for(int i = 0; i < N; i++){ cin >> p[i].first >> p[i].second; assert(-1e9 <= p[i].first && p[i].first <= p[i].second && p[i].second <= 1e9); p[i].first *= 2; p[i].second *= 2; } for(int i = 0; i < M; i++){ cin >> q[i].first >> q[i].second; assert(-1e9 <= q[i].first && q[i].first <= q[i].second && q[i].second <= 1e9); q[i].first *= 2; q[i].second *= 2; } int K; cin >> K; assert(1 <= K && K <= 1000); vector<int> P(K); for(int i = 0; i < K; i++){ cin >> P[i]; assert(-1e9 <= P[i] && P[i] <= 1e9); P[i] *= 2; } for(int i = 0; i < K - 1; i++){ assert(P[i] < P[i + 1]); } bool all = false; sort(p.begin(), p.end()); for(int i = 0; i < N - 1; i++){ if(p[i].second >= p[i + 1].first){ all = true; } } sort(q.begin(), q.end()); for(int i = 0; i < M - 1; i++){ if(q[i].second >= q[i + 1].first){ all = true; } } vector<bool> ans(K, all); for(int i = 0; i < N; i++){ int idx = 0; for(int j = 0; j < M; j++){ ll mid = (p[i].second + q[j].first) / 2; ll l = mid - (p[i].second - p[i].first) / 2; ll r = mid + (q[j].second - q[j].first) / 2; while(idx < K && P[idx] <= r){ if(P[idx] >= l){ ans[idx] = true; } idx++; } } } for(int i = 0; i < K; i++){ cout << ans[i] << (i == K - 1 ? '\n' : ' '); } }