結果
問題 | No.647 明太子 |
ユーザー |
![]() |
提出日時 | 2018-04-06 22:58:43 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 39 ms / 4,500 ms |
コード長 | 1,094 bytes |
コンパイル時間 | 2,122 ms |
コンパイル使用メモリ | 198,800 KB |
最終ジャッジ日時 | 2025-01-05 09:57:16 |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 20 |
ソースコード
#include <bits/stdc++.h>using namespace std;#define REP(i,n) for(int i=0; i<(n); i++)#define REP2(i,x,n) for(int i=x; i<(n); i++)#define ALL(n) begin(n),end(n)struct cww{cww(){ios::sync_with_stdio(false);cin.tie(0);}}star;const long long INF = numeric_limits<long long>::max();int main(){int N;cin >> N;vector<pair<int, int>> A;int a, b;REP( i, N ){cin >> a >> b;A.emplace_back( make_pair( a, b ) );}int M;cin >> M;vector<pair<int, int>> X;int x, y;REP( i, M ){cin >> x >> y;X.emplace_back( make_pair( x, y ) );}vector<int> v( M );REP( i, M ){REP( j, N ){if( X[ i ].first <= A[ j ].first && X[ i ].second >= A[ j ].second ){++v[ i ];}}}if( !*max_element( ALL( v ) ) ){cout << 0 << endl;return 0;}REP( i, M ){if( v[ i ] == *max_element( ALL( v ) ) ){cout << i + 1 << endl;}}return 0;}