結果

問題 No.5018 Let's Make a Best-seller Book
ユーザー trineutrontrineutron
提出日時 2023-09-23 04:02:46
言語 Python3
(3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果
TLE  
実行時間 -
コード長 1,347 bytes
コンパイル時間 98 ms
コンパイル使用メモリ 10,776 KB
実行使用メモリ 4,380 KB
スコア 0
最終ジャッジ日時 2023-10-01 12:31:39
合計ジャッジ時間 3,469 ms
ジャッジサーバーID
(参考情報)
judge14 / judge12
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 TLE -
testcase_01 -- -
testcase_02 -- -
testcase_03 -- -
testcase_04 -- -
testcase_05 -- -
testcase_06 -- -
testcase_07 -- -
testcase_08 -- -
testcase_09 -- -
testcase_10 -- -
testcase_11 -- -
testcase_12 -- -
testcase_13 -- -
testcase_14 -- -
testcase_15 -- -
testcase_16 -- -
testcase_17 -- -
testcase_18 -- -
testcase_19 -- -
testcase_20 -- -
testcase_21 -- -
testcase_22 -- -
testcase_23 -- -
testcase_24 -- -
testcase_25 -- -
testcase_26 -- -
testcase_27 -- -
testcase_28 -- -
testcase_29 -- -
testcase_30 -- -
testcase_31 -- -
testcase_32 -- -
testcase_33 -- -
testcase_34 -- -
testcase_35 -- -
testcase_36 -- -
testcase_37 -- -
testcase_38 -- -
testcase_39 -- -
testcase_40 -- -
testcase_41 -- -
testcase_42 -- -
testcase_43 -- -
testcase_44 -- -
testcase_45 -- -
testcase_46 -- -
testcase_47 -- -
testcase_48 -- -
testcase_49 -- -
testcase_50 -- -
testcase_51 -- -
testcase_52 -- -
testcase_53 -- -
testcase_54 -- -
testcase_55 -- -
testcase_56 -- -
testcase_57 -- -
testcase_58 -- -
testcase_59 -- -
testcase_60 -- -
testcase_61 -- -
testcase_62 -- -
testcase_63 -- -
testcase_64 -- -
testcase_65 -- -
testcase_66 -- -
testcase_67 -- -
testcase_68 -- -
testcase_69 -- -
testcase_70 -- -
testcase_71 -- -
testcase_72 -- -
testcase_73 -- -
testcase_74 -- -
testcase_75 -- -
testcase_76 -- -
testcase_77 -- -
testcase_78 -- -
testcase_79 -- -
testcase_80 -- -
testcase_81 -- -
testcase_82 -- -
testcase_83 -- -
testcase_84 -- -
testcase_85 -- -
testcase_86 -- -
testcase_87 -- -
testcase_88 -- -
testcase_89 -- -
testcase_90 -- -
testcase_91 -- -
testcase_92 -- -
testcase_93 -- -
testcase_94 -- -
testcase_95 -- -
testcase_96 -- -
testcase_97 -- -
testcase_98 -- -
testcase_99 -- -
権限があれば一括ダウンロードができます

ソースコード

diff #

# 最初の入力
T, N, money = map(int, input().split())

assert T == 52
assert N == 10
assert money == 2000000

S = [0] * N
P = [0] * N
R = [0] * N

# インタラクティブ
for week in range(T):
    # (あ) 出版社の行動を出力する
    L = [money // (500 * N)] * N
    assert min(L) >= 0
    money_prev = money - sum(L)
    assert money_prev >= 0
    P_prev = P
    R_prev = [R[i] + L[i] for i in range(N)]
    print("1", *L, flush=True)

    # (い) 売上部数などを入力する
    money = int(input())
    S = list(map(int, input().split()))
    P = list(map(int, input().split()))
    R = list(map(int, input().split()))
    assert len(S) == N
    assert len(P) == N
    assert len(R) == N
    assert money == money_prev + 1000 * sum(S)
    assert -60 <= min(P) and max(P) <= 60
    assert min(R) >= 0

    def 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 += 1
        if R_prev[i] != 0 and 10 * S[i] < R_prev[i]:
            P_expected -= 1
        P_expected = max(-60, min(60, P_expected))
        assert P[i] == P_expected
        assert R[i] == R_prev[i] - S[i]
0