結果
| 問題 |
No.1101 鼻水
|
| コンテスト | |
| ユーザー |
gew1fw
|
| 提出日時 | 2025-06-12 16:19:57 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 785 bytes |
| コンパイル時間 | 174 ms |
| コンパイル使用メモリ | 82,312 KB |
| 実行使用メモリ | 54,284 KB |
| 最終ジャッジ日時 | 2025-06-12 16:20:26 |
| 合計ジャッジ時間 | 2,000 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 WA * 1 |
| other | WA * 22 |
ソースコード
V, T, P = map(int, input().split())
def compute_k_last(V, T):
if T == 1:
return 0
k = V // (T - 1) + 1
if (k - 1) * (T - 1) > V:
k -= 1
return k
if P == 0:
k_last = compute_k_last(V, T)
print(V + k_last)
else:
def compute_k_max_p(V, T):
low, high = 1, V + 1
best = 0
while low <= high:
mid = (low + high) // 2
required = (mid - 1) * T + 1
if V + mid >= required:
best = mid
low = mid + 1
else:
high = mid - 1
return best
k_max_p = compute_k_max_p(V, T)
block_time = V + k_max_p
total_p = block_time * P
k_last = compute_k_last(V, T)
total_last = V + k_last
print(total_p + total_last)
gew1fw