結果
問題 |
No.647 明太子
|
ユーザー |
![]() |
提出日時 | 2020-09-15 16:06:58 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 30 ms / 4,500 ms |
コード長 | 868 bytes |
コンパイル時間 | 1,354 ms |
コンパイル使用メモリ | 166,720 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-22 01:50:05 |
合計ジャッジ時間 | 2,152 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 20 |
ソースコード
#include<bits/stdc++.h> using namespace std; using ll=long long; #define rep2(i, a, n) for(int i = (a); i < (n); i++) #define rep(i, n) rep2(i,0,n) int main(){ cin.tie(nullptr);ios_base::sync_with_stdio(false); //$N$人のメンバー int n;cin>>n; int a[n],b[n]; rep(i,n){ cin>>a[i]>>b[i]; } //$M$種類の明太子 int m;cin>>m; int c[m]; rep(i,m){ c[i]=0; //i番の明太子の値段はX_i円、辛さはY_i int x,y; cin>>x>>y; rep(j,n){ //$j$番のメンバーは$A_j$円以内で辛さが$B_j$以上の明太子 if(x<=a[j]&&y>=b[j])c[i]++; } } int hoge=0; rep(i,m){ hoge=max(hoge,c[i]); } /* rep(i,m){ cout<<c[i]<<" "; } cout<<hoge<<endl<<endl; */ if(hoge){ rep(i,m){ if(c[i]==hoge){ cout<<i+1<<endl; } } }else{ cout<<hoge<<endl; } }