結果

問題 No.647 明太子
コンテスト
ユーザー rythem00359
提出日時 2020-09-02 11:04:58
言語 Python3
(3.14.3 + numpy 2.4.4 + scipy 1.17.1)
コンパイル:
python3 -mpy_compile _filename_
実行:
python3 _filename_
結果
AC  
実行時間 2,092 ms / 4,500 ms
コード長 317 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 561 ms
コンパイル使用メモリ 20,828 KB
実行使用メモリ 16,476 KB
最終ジャッジ日時 2026-05-15 17:53:50
合計ジャッジ時間 9,582 ms
ジャッジサーバーID
(参考情報)
judge3_1 / judge1_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 20
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

n=int(input())
A=[[*map(int,input().split())] for _ in range(n)]
m=int(input())
X=[[*map(int,input().split())] for _ in range(m)]
b=[0]*len(X)
for a in A:
    for i,x in enumerate(X):
        if x[0]<=a[0] and x[1]>=a[1]:b[i]+=1
ans=[i+1 for i,v in enumerate(b) if v==max(b)]
if max(b)==0:ans=[0]
print(*ans,sep='\n')
0