結果
問題 | No.647 明太子 |
ユーザー |
|
提出日時 | 2019-06-23 10:14:41 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 585 ms / 4,500 ms |
コード長 | 999 bytes |
コンパイル時間 | 5,936 ms |
コンパイル使用メモリ | 77,664 KB |
実行使用メモリ | 47,984 KB |
最終ジャッジ日時 | 2024-12-26 10:21:03 |
合計ジャッジ時間 | 13,578 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 20 |
ソースコード
import java.util.*;import java.io.*;import java.math.*;public class No647 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] a = new int[n], b = new int[n];for(int i = 0; i < n; i++) {a[i] = sc.nextInt();b[i] = sc.nextInt();}int m = sc.nextInt();int[] x = new int[m], y = new int[m];for(int i = 0; i < m; i++) {x[i] = sc.nextInt();y[i] = sc.nextInt();}int[] o = new int[m];for(int i = 0; i < m; i++) {for(int j = 0; j < n; j++) {if(a[j] >= x[i] && b[j] <= y[i]) {o[i] = o[i] + 1;}}}int max = 0;for(int i = 0; i < m; i++) {max = max < o[i]? o[i] : max;}if(max == 0) {System.out.println(0);}else {for(int i = 0; i < m; i++) {if(o[i] == max) {System.out.println(i + 1);}}}}}