結果
問題 |
No.647 明太子
|
ユーザー |
![]() |
提出日時 | 2018-06-22 22:46:09 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 3,876 ms / 4,500 ms |
コード長 | 972 bytes |
コンパイル時間 | 101 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 12,800 KB |
最終ジャッジ日時 | 2024-06-30 18:08:15 |
合計ジャッジ時間 | 13,994 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 20 |
ソースコード
N=int(input()) listm=[] for i in range(N): line=input() line=line.rstrip().split(" ") a=[int(line[0]),int(line[1])] listm.append(a) #print(listm) M=int(input()) list1=[0]*M #print(list1) listmen=[] for j in range(M): line=input() line=line.rstrip().split(" ") a=[int(line[0]),int(line[1])] listmen.append(a) #print(listmen) for k in range(M): for l in range(N): if listm[l][0]>=listmen[k][0] and listm[l][1]<=listmen[k][1]: list1[k]=list1[k]+1 else: l+=1 #print(list1) if sum(list1)==0: print(0) else: list2=[] for m in range(M): a=[list1[m],m+1] list2.append(a) list2.sort(reverse=True) list3=[[list2[0][0],list2[0][1]]] for n in range(1,M): if list2[0][0]==list2[n][0]: list3.append([list2[n][0],list2[n][1]]) else: break list3.sort() for o in range(len(list3)): print(list3[o][1])