結果
| 問題 | No.139 交差点 |
| コンテスト | |
| ユーザー |
yaoshimax
|
| 提出日時 | 2015-04-30 17:15:15 |
| 言語 | PyPy2 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 81 ms / 5,000 ms |
| コード長 | 271 bytes |
| 記録 | |
| コンパイル時間 | 144 ms |
| コンパイル使用メモリ | 77,300 KB |
| 最終ジャッジ日時 | 2025-12-03 14:54:31 |
|
ジャッジサーバーID (参考情報) |
judge1 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 28 |
ソースコード
N,L=map(int,raw_input().split())
XWT=[map(int,raw_input().split()) for i in range(N)]
ans=0
pos=0
for X,W,T in XWT:
ans+=X-pos
if (ans/T)%2==1:
ans=(ans/T+1)*T
elif ans/T!=(ans+W-1)/T:
ans=(ans/T+2)*T
ans+=W
pos=X+W
print ans+(L-pos)
yaoshimax