結果
問題 | No.647 明太子 |
ユーザー |
![]() |
提出日時 | 2018-02-09 22:50:06 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 36 ms / 4,500 ms |
コード長 | 1,316 bytes |
コンパイル時間 | 1,869 ms |
コンパイル使用メモリ | 170,708 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-27 02:32:36 |
合計ジャッジ時間 | 2,510 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 20 |
ソースコード
#include <bits/stdc++.h>using namespace std;using i64=int64_t;#define rep(i,x,y) for(i64 i=i64(x),i##_max_for_repmacro=i64(y); i<i##_max_for_repmacro; ++i)#define debug(x) #x << "=" << (x)#ifdef DEBUG#define _GLIBCXX_DEBUG#define print(x) std::cerr << debug(x) << " (L:" << __LINE__ << ")" << std::endl#else#define print(x)#endifconst int inf=1.01e9;const i64 inf64=4.01e18;const double eps=1e-9;template <typename T> ostream &operator<<(ostream &os, const vector<T> &vec){os << "[";for (const auto &v : vec) {os << v << ",";}os << "]";return os;}void solve(){int N;cin >> N;vector<int> A(N),B(N);rep(i,0,N) cin >> A[i] >> B[i];int M;cin >> M;int ma=1;vector<int> ans;rep(i,0,M){int X,Y;cin >> X >> Y;int cnt=0;rep(j,0,N) if(X<=A[j] and Y>=B[j]) ++cnt;if(cnt>ma){ma=cnt;ans.clear();ans.push_back(i+1);}else if(cnt==ma) ans.push_back(i+1);}if(ans.empty()){cout << 0 << endl;return;}rep(i,0,ans.size()) cout << ans[i] << endl;}int main(){std::cin.tie(0);std::ios::sync_with_stdio(false);cout.setf(ios::fixed);cout.precision(16);solve();return 0;}