結果
問題 |
No.647 明太子
|
ユーザー |
|
提出日時 | 2018-03-19 03:13:56 |
言語 | C (gcc 13.3.0) |
結果 |
RE
|
実行時間 | - |
コード長 | 1,107 bytes |
コンパイル時間 | 749 ms |
コンパイル使用メモリ | 30,720 KB |
実行使用メモリ | 13,644 KB |
最終ジャッジ日時 | 2024-12-31 09:36:00 |
合計ジャッジ時間 | 144,887 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | RE * 2 TLE * 2 |
other | RE * 11 TLE * 9 |
ソースコード
#include <stdio.h> int main(int argc, char const *argv[]) { int N; //メンバの人数 int Ai[N],Bi[N]; //基準となる値段と辛さ int M; //明太子の種類 int Xi[M],Yi[M]; //i番目の明太子の値段と辛さ int sum[M]; int max=0; int ans=0; int i,j; scanf("%d",&N); //メンバの人数の入力 for (i = 0; i < N; ++i) //基準となる値段と辛さの入力 { scanf("%d %d",&Ai[i],&Bi[i]); } scanf("%d",&M); //明太子の種類の入力 for (i = 0; i < M; ++i) //i番目の明太子の値段と辛さの入力 { scanf("%d %d",&Xi[i],&Yi[i]); sum[i]=0; } for (i = 0; i < M; ++i) //比較 { for (j = 0; j < N; ++j) { if(Xi[i] <= Ai[j] && Yi[i] >= Bi[j]){ sum[i]++; } } } for (i = 0; i < M; ++i) //sum配列の最大値を探す { if(max < sum[i]){ max = sum[i]; } } if (max == 0) { printf("0\n"); }else{ for (i = 0; i < M; ++i) { if (sum[i] == max) { printf("%d\n",i+1); } } } /* 3 6 4 0 5 2 1 2 5 2 2 4 3 0 1 1 5 4 1 1 1 2 */ return 0; }