結果
問題 |
No.647 明太子
|
ユーザー |
![]() |
提出日時 | 2018-09-07 11:15:57 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 43 ms / 4,500 ms |
コード長 | 918 bytes |
コンパイル時間 | 1,224 ms |
コンパイル使用メモリ | 163,476 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-26 09:49:44 |
合計ジャッジ時間 | 2,198 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 20 |
ソースコード
#include<bits/stdc++.h> #define MAX_N 100001 #define INF_INT 2147483647 #define INF_LL 9223372036854775807 #define REP(i,n) for(int i=0;i<(int)(n);i++) using namespace std; typedef long long int ll; typedef pair<ll,ll> P; bool isPrime(int n){ if(n == 2) return true; if(n % 2 == 0) return false; int sqr = sqrt(n)+1; for(int i=3;i<=sqr;i++){ if(n % i == 0) return false; } return true; } int main() { int ma=-1,N,A[10001],B[10001],M,X[1001],Y[1001],bought[1001]={0}; cin >> N; REP(i,N)cin >> A[i] >> B[i]; cin >> M; REP(i,M)cin >> X[i] >> Y[i]; REP(i,N)REP(j,M){ if(X[j] <= A[i] && Y[j] >= B[i]){ bought[j+1]++; ma = max(ma,bought[j+1]); } } vector<int> v(0); REP(i,1001){ if(bought[i] == ma) v.push_back(i); } if(v.size() == 0) cout << 0 << endl; else for(int i=0;i<v.size();i++) cout << v[i] << endl; return 0; }