結果
問題 | No.647 明太子 |
ユーザー |
![]() |
提出日時 | 2018-02-21 17:15:38 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 35 ms / 4,500 ms |
コード長 | 757 bytes |
コンパイル時間 | 383 ms |
コンパイル使用メモリ | 31,104 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-27 02:43:48 |
合計ジャッジ時間 | 1,126 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 20 |
ソースコード
#include<stdio.h>int main(void){//Init-----------------int N, M, i, j;scanf("%d", &N);int A[N], B[N];for(i=0;i<N;i++){scanf("%d %d", &A[i], &B[i]);}scanf("%d", &M);int X[M], Y[M];for(i=0;i<M;i++){scanf("%d %d", &X[i], &Y[i]);}int cnt[M];for(j=0;j<M;j++)cnt[j] = 0;//Do--------------------for(i=0;i<N;i++){for(j=0;j<M;j++){if(A[i] >= X[j] && B[i] <= Y[j]){cnt[j]++;}}}int cntMax = 0;//int isOK[M];//for(i=0;i<M;i++) isOK[i] = 0;for(j=0;j<M;j++){if(cntMax < cnt[j]){cntMax = cnt[j];}}if(cntMax == 0){printf("0\n");}else {for(i=0;i<M;i++){if(cnt[i] == cntMax)printf("%d\n", i+1);}}return 0;}