結果

問題 No.1043 直列大学
ユーザー maspymaspy
提出日時 2020-05-01 22:06:09
言語 Python3
(3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果
AC  
実行時間 431 ms / 2,000 ms
コード長 702 bytes
コンパイル時間 547 ms
コンパイル使用メモリ 10,884 KB
実行使用メモリ 36,468 KB
最終ジャッジ日時 2023-08-24 05:44:29
合計ジャッジ時間 12,572 ms
ジャッジサーバーID
（参考情報） 		judge11 / judge15
このコードへのチャレンジ（β）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 146 ms
36,224 KB
testcase_01 AC 141 ms
36,148 KB
testcase_02 AC 152 ms
36,148 KB
testcase_03 AC 141 ms
36,224 KB
testcase_04 AC 140 ms
36,148 KB
testcase_05 AC 140 ms
36,132 KB
testcase_06 AC 146 ms
36,260 KB
testcase_07 AC 148 ms
36,152 KB
testcase_08 AC 147 ms
36,220 KB
testcase_09 AC 287 ms
36,176 KB
testcase_10 AC 318 ms
36,228 KB
testcase_11 AC 411 ms
36,172 KB
testcase_12 AC 430 ms
36,332 KB
testcase_13 AC 385 ms
36,192 KB
testcase_14 AC 397 ms
36,252 KB
testcase_15 AC 422 ms
36,184 KB
testcase_16 AC 392 ms
36,324 KB
testcase_17 AC 325 ms
36,376 KB
testcase_18 AC 324 ms
36,268 KB
testcase_19 AC 378 ms
36,228 KB
testcase_20 AC 318 ms
36,384 KB
testcase_21 AC 358 ms
36,232 KB
testcase_22 AC 370 ms
36,416 KB
testcase_23 AC 431 ms
36,064 KB
testcase_24 AC 344 ms
36,140 KB
testcase_25 AC 390 ms
36,360 KB
testcase_26 AC 405 ms
36,468 KB
testcase_27 AC 272 ms
36,084 KB
testcase_28 AC 390 ms
36,384 KB
testcase_29 AC 221 ms
36,228 KB
testcase_30 AC 324 ms
36,232 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
import numpy as np

read = sys.stdin.buffer.read
readline = sys.stdin.buffer.readline
readlines = sys.stdin.buffer.readlines

MOD = 10**9 + 7
U = 10**5

N, M = map(int, readline().split())
V = np.array(readline().split(), np.int64)
R = np.array(readline().split(), np.int64)
A, B = map(int, read().split())

def compute_sums(A):
    dp = np.zeros(U + 1, np.int64)
    dp[0] = 1
    for x in A:
        dp[x:] += dp[:-x]
        dp %= MOD
    dp[0] = 0
    return dp

V = compute_sums(V)
R = compute_sums(R)
Vcum = np.cumsum(V) % MOD

i = np.arange(U + 1, dtype=np.int64)
ind1 = np.minimum(U, i * B)
ind2 = np.minimum(U, i * A - 1)
x = (Vcum[ind1] - Vcum[ind2]) * R % MOD
print(x.sum() % MOD)
0