結果
| 問題 |
No.647 明太子
|
| コンテスト | |
| ユーザー |
Mr.Fuku
|
| 提出日時 | 2018-08-03 18:09:41 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 38 ms / 4,500 ms |
| コード長 | 762 bytes |
| コンパイル時間 | 545 ms |
| コンパイル使用メモリ | 70,120 KB |
| 実行使用メモリ | 6,944 KB |
| 最終ジャッジ日時 | 2024-09-19 17:26:14 |
| 合計ジャッジ時間 | 1,486 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 20 |
ソースコード
#include <iostream>
#include <vector>
#define FOR(i,util) for(int i=0;i<util;i++)
using namespace std;
int main(void){
int N,M,val,hot,max_num,cnt;cin>>N;
int menber[N][2];
max_num=0;
vector<int> tarako;
tarako.push_back(0);
FOR(i,N){
cin>>menber[i][0]>>menber[i][1];
}
cin>>M;
FOR(i,M){
cin>>val>>hot;
cnt=0;
FOR(j,N){
if(val<=menber[j][0] && hot>=menber[j][1]){
cnt++;
}
}
if(max_num<cnt){
max_num=cnt;
tarako.clear();
tarako.push_back(i+1);
}else if(max_num==cnt && cnt!=0){
tarako.push_back(i+1);
}
}
FOR(i,tarako.size()){
cout<<tarako[i]<<endl;
}
}
Mr.Fuku