結果
問題 | No.139 交差点 |
ユーザー |
|
提出日時 | 2015-01-30 00:15:25 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 590 bytes |
コンパイル時間 | 325 ms |
コンパイル使用メモリ | 53,592 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-23 04:19:22 |
合計ジャッジ時間 | 1,071 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 28 |
ソースコード
#include <iostream> #define NMAX 100 using namespace std; int main() { int N, L, A = 0, P = 0;; cin >> N >> L; int X, W, T; for (int i = 0; i < N; ++i) { cin >> X >> W >> T; //交差点前まで進む A += X - P; P = X + W; //交差点判定 int Tt = A / T; if (Tt & 1) //既に赤信号なので待つ A = T * (Tt + 1) + W; else //青のうちに渡れるか if (T * (Tt + 1) >= A + W) //渡れる A += W; else //渡れない 一生渡れない場合?知らんがな A = T * (Tt + 2) + W; } A += L - P; cout << A; return 0; }