結果
問題 |
No.2008 Super Worker
|
ユーザー |
|
提出日時 | 2022-07-16 11:59:53 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 789 ms / 2,000 ms |
コード長 | 529 bytes |
コンパイル時間 | 559 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 137,416 KB |
最終ジャッジ日時 | 2024-06-28 11:03:44 |
合計ジャッジ時間 | 12,408 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 33 |
ソースコード
n = int(input()) mod = 10**9+7 a = [int(i) for i in input().split()] b = [int(i) for i in input().split()] ab = [] for i in range(n): ab.append([a[i],b[i]]) li = [] #a1,b1 = ab[0] #li.append([0,0]) #one = [] for i in range(n): li.append([(ab[i][1]-1)/ab[i][0],i]) #print(li) li.sort(reverse=True) #print(li) #exit() #ab.sort(key=lambda x:(-x[1],x[0])) #print(ab) x = 1 ans = 0 for i in range(len(li)): #print(li[i][1]) ans += ab[li[i][1]][0]*x ans %= mod x *= ab[li[i][1]][1] x %= mod print(ans)