結果
問題 |
No.647 明太子
|
ユーザー |
![]() |
提出日時 | 2018-02-20 14:11:50 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 3,724 ms / 4,500 ms |
コード長 | 734 bytes |
コンパイル時間 | 107 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 12,800 KB |
最終ジャッジ日時 | 2024-06-27 02:44:18 |
合計ジャッジ時間 | 9,789 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 20 |
ソースコード
N = int(input()) # members members = [list(map(int, input().rstrip().split(' '))) for i in range(0, N)] members.sort(key=lambda x:x[1]) M = int(input()) # mentaiko miracle_idx = [] max_val = -1 for idx in range(0, M): cnt = 0 m = list(map(int, input().rstrip().split(' '))) for member in members: if member[1] <= m[1]: if member[0] >= m[0]: cnt += 1 if max_val == cnt: miracle_idx.append(idx) elif max_val < cnt: max_val = cnt miracle_idx = [idx] else: break if len(miracle_idx) == 0: print("0") else: for m in miracle_idx: print("{}".format(m + 1))