結果
問題 | No.139 交差点 |
ユーザー |
![]() |
提出日時 | 2021-10-27 23:39:13 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 692 bytes |
コンパイル時間 | 4,664 ms |
コンパイル使用メモリ | 249,888 KB |
最終ジャッジ日時 | 2025-01-25 07:52:49 |
ジャッジサーバーID (参考情報) |
judge2 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 WA * 18 |
ソースコード
#include <stdio.h>#include <bits/stdc++.h>#include <atcoder/all>using namespace atcoder;using mint = modint1000000007;using namespace std;#define rep(i,n) for (int i = 0; i < (n); ++i)#define Inf 1000000000000000000int main(){int N;cin>>N;long long L;cin>>L;vector<long long> X(N),W(N),T(N);rep(i,N){cin>>X[i]>>W[i]>>T[i];}long long cur = 0LL;long long ans = 0LL;rep(i,N){ans += X[i] - cur;cur = X[i];if(cur%(2*T[i])<=T[i] && (cur+W[i])%(2*T[i])<=T[i]){ans += W[i];cur += W[i];}else{ans /= 2*T[i];ans *= 2*T[i];ans += 2*T[i];ans += W[i];cur += W[i];}}ans += L-cur;cout<<ans<<endl;return 0;}