結果

問題 No.647 明太子
コンテスト
ユーザー rythem00359
提出日時 2020-09-02 11:04:58
言語 Python3
(3.15.0 + numpy 2.5.4 + scipy 1.18.1 + ACL)
コンパイル:
python3 -mpy_compile _filename_
実行:
python3 _filename_
結果
AC  
実行時間 1,918 ms / 4,500 ms
+ 922µs
コード長 317 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 756 ms
コンパイル使用メモリ 14,848 KB
実行使用メモリ 13,184 KB
最終ジャッジ日時 2026-09-27 13:49:14
合計ジャッジ時間 8,492 ms
ジャッジサーバーID
(参考情報)
judge4_0 / judge3_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