結果
問題 |
No.2710 How many more?
|
ユーザー |
|
提出日時 | 2024-03-31 15:18:21 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 582 bytes |
コンパイル時間 | 394 ms |
コンパイル使用メモリ | 82,148 KB |
実行使用メモリ | 130,452 KB |
最終ジャッジ日時 | 2024-09-30 20:32:33 |
合計ジャッジ時間 | 6,053 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 WA * 1 |
other | AC * 1 WA * 16 |
ソースコード
'''input''' i1=lambda:int(s1()) i2=lambda:map(int,s2()) il=lambda:list(i2()) s1=lambda:input() s2=lambda:s1().split() sl=lambda:list(s2()) '''output''' yn=lambda b:print("Yes" if b else "No") '''createList''' cl=lambda x,d:[d for i in range(x)]# a=c2l(10,23,"x") '''code''' N,Q=i2() A=il() S = sorted(list(set(A))) ranking = {x:i+1 for i,x in enumerate(S)} z = [] for a in A: z.append(ranking[a]) for i in range(Q): n,m=i2() if z[n-1]-z[m-1]>0: if z[n-1]-z[m-1]==1: print(1) else: print(z[n-1]-z[m-1]-1) else: print(0)