結果
問題 | No.5018 Let's Make a Best-seller Book |
ユーザー |
![]() |
提出日時 | 2023-09-23 03:57:15 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,335 bytes |
コンパイル時間 | 543 ms |
コンパイル使用メモリ | 10,908 KB |
実行使用メモリ | 4,376 KB |
スコア | 0 |
最終ジャッジ日時 | 2023-10-01 12:31:35 |
合計ジャッジ時間 | 3,454 ms |
ジャッジサーバーID (参考情報) |
judge14 / judge12 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | TLE * 1 -- * 99 |
ソースコード
# 最初の入力T, N, money = map(int, input().split())assert T == 52assert N == 10assert money == 2000000S = [0] * NP = [0] * NR = [0] * N# インタラクティブfor week in range(T):# (あ) 出版社の行動を出力するL = [money // (500 * N)] * Nassert min(L) >= 0money_prev = money - sum(L)assert money_prev >= 0P_prev = PR_prev = [R[i] + L[i] for i in range(N)]print("1", *L)# (い) 売上部数などを入力するmoney = int(input())S = list(map(int, input().split()))P = list(map(int, input().split()))R = list(map(int, input().split()))assert len(S) == Nassert len(P) == Nassert len(R) == Nassert money == money_prev + 1000 * sum(S)assert -60 <= min(P) and max(P) <= 60assert min(R) >= 0def calc_S(i, d, r):return int(min(R_prev[i], R_prev[i] ** 0.5 * 1.05 ** P_prev[i] * d * r))for i in range(N):assert calc_S(i, 0.5, 0.75) <= S[i] <= calc_S(i, 1.5, 1.25)P_expected = P_prev[i]if R_prev[i] != 0 and 10 * S[i] >= 3 * R_prev[i]:P_expected += 1if R_prev[i] != 0 and 10 * S[i] < R_prev[i]:P_expected -= 1P_expected = max(-60, min(60, P_expected))assert P[i] == P_expectedassert R[i] == R_prev[i] - S[i]