結果
問題 | No.2008 Super Worker |
ユーザー |
|
提出日時 | 2022-07-15 22:01:30 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 403 ms / 2,000 ms |
コード長 | 528 bytes |
コンパイル時間 | 199 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 131,584 KB |
最終ジャッジ日時 | 2024-06-27 17:57:20 |
合計ジャッジ時間 | 7,100 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 33 |
ソースコード
#int(input()) #map(int, input().split()) #list(map(int, input().split())) N = int(input()) A = list(map(int, input().split())) B = list(map(int, input().split())) mod = 10 ** 9 + 7 c = [0] * N for i in range(N): if B[i] == 1: u = 10 ** 10 else: u = A[i] / (B[i]-1) c[i] = [A[i], B[i], u] c = sorted(c, key=lambda x:(x[2])) ans = 0 x = 1 # u = [1, 0, 5, 7, 3, 4, 2, 6] for i in range(N): # for i in u: # print(c[i]) ans += x * c[i][0] ans %= mod x = (x * c[i][1]) % mod print(ans)