結果

問題 No.3099 Parentheses Decomposition
ユーザー lam6er
提出日時 2025-04-16 15:25:42
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 1,180 bytes
コンパイル時間 358 ms
コンパイル使用メモリ 82,008 KB
実行使用メモリ 66,980 KB
最終ジャッジ日時 2025-04-16 15:27:28
合計ジャッジ時間 2,250 ms
ジャッジサーバーID
(参考情報)
judge4 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample RE * 4
other RE * 20
権限があれば一括ダウンロードができます

ソースコード

diff #

T, S, D = map(int, input().split())
time_h = D / S
n = int(time_h // 24)
r = time_h % 24

total = n * 12  # Full days contribute 12 hours each

if r > 1e-9:
    def calculate_overlap(T, r):
        overlap = 0.0
        start = T
        end = T + r

        # Night period on the departure day (18:00 to 24:00)
        night1_start = 18
        night1_end = 24
        part1_start = max(start, night1_start)
        part1_end = min(end, night1_end)
        if part1_end > part1_start:
            overlap += part1_end - part1_start

        # Night period on the arrival day (00:00 to 06:00)
        night2_start = 0
        night2_end = 6
        if end > 24:
            # Check next day's night period (00:00 to 06:00)
            part2_start = max(start, 24 + night2_start)
            part2_end = min(end, 24 + night2_end)
        else:
            # Check same day's night period (00:00 to 06:00)
            part2_start = max(start, night2_start)
            part2_end = min(end, night2_end)
        if part2_end > part2_start:
            overlap += part2_end - part2_start

        return overlap

    overlap = calculate_overlap(T, r)
    total += overlap

print(total)
0