結果
問題 | No.647 明太子 |
ユーザー |
|
提出日時 | 2018-07-04 17:58:07 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 38 ms / 4,500 ms |
コード長 | 1,303 bytes |
コンパイル時間 | 1,798 ms |
コンパイル使用メモリ | 173,736 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-01 02:14:35 |
合計ジャッジ時間 | 3,214 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 20 |
ソースコード
#include <bits/stdc++.h>#include <typeinfo>#include <cxxabi.h>#ifdef LOCAL#include "dbgtoki.hpp"#define DUMP(i) dump((string)TOSTRING(i), demangle(typeid(i).name()), __LINE__ , i)#else#define DUMP(i)#endifusing namespace std;#define TOSTRING(x) #x#define SZ(x) (int)(x).size()#define REP(i,n) for(int i=0;i<(n);i++)#define FOR(i,a,b) for(int i=(a);i<(b);i++)#define ALL(s) (s).begin(), (s).end()#define UNIQUE(v) v.erase( unique(v.begin(), v.end()) , v.end());#define dis distance#define so sort#define rev reverse#define pub push_back#define sec second#define fir firsttypedef long long unsigned int llu;typedef long long ll;typedef vector<int> vi;typedef vector<ll> vll;typedef vector<vector <int> > vvi;const int EPS = 1e-9;const int MOD = 1e9+7;const int INF = (1 << 30);int main(){cin.tie(0);ios::sync_with_stdio(false);int n,m;cin >> n;vi A(n),B(n);REP(i,n)cin>>A[i]>>B[i];cin >> m;vi X(m),Y(m);REP(i,m)cin>>X[i]>>Y[i];vi CNT(m,0),SOCNT(m,0);REP(i,m)REP(j,n)if((X[i]<=A[j])&&(Y[i]>=B[j])){CNT[i]++;SOCNT[i]++;}so(ALL(SOCNT));int maxc = SOCNT[m-1];if(maxc == 0){cout << 0 << endl;return 0;}vi ANS;REP(i,m){if(maxc == CNT[i]){ANS.pub(i);}}REP(i,SZ(ANS)){cout << ANS[i]+1 << endl;}return 0;}