結果

問題 No.647 明太子
ユーザー chacoder1
提出日時 2021-02-13 19:20:43
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 40 ms / 4,500 ms
コード長 575 bytes
コンパイル時間 1,906 ms
コンパイル使用メモリ 193,100 KB
最終ジャッジ日時 2025-01-18 20:11:21
ジャッジサーバーID
(参考情報)
judge2 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 20
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define rep(i,n) for(int i=0;i<n;i++)

int main(){
  int n,a,b;
  cin>>n;
  int p[n],k[n];
  rep(i,n){
    int a,b;
    cin>>a>>b;
    p[i]=a;
    k[i]=b;
  }
  int m;
  cin>>m;
  int c[m];
  rep(i,m) c[i]=0;
  rep(j,m){
    cin>>a>>b;
    rep(i,n){
      if(p[i]>=a && k[i]<=b) c[j]++;
    }
  }
  int maxn=0;
  rep(j,m){
    if(c[j]>maxn){
      maxn=c[j];
    }
  }
  if(maxn==0){
    cout<<0<<endl;
    return 0;
  }
  
  rep(i,m){
    if(c[i]==maxn){
      cout<<i+1<<endl;
    }
  }
   return 0;
}



0