Submission #2123771

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

#define int long long

signed main() {
    int n;
    cin >> n;
    vector<int> c(n), s(n), f(n);
    for(int i=0; i<n-1; ++i) {
        cin >> c[i] >> s[i] >> f[i];
    }

    int t = 0;
    for(int i=0; i<n-1; ++i) {
        t += (s[i] + c[i]);
        int k = i+1;
        // cout << i << " " << t << endl;
        while(true) {
            if(k==n-1) {
                cout << t << endl;
                break;
            }
            if(t%f[k]==0) {
                t += c[k];
                ++k;
                // cout << i << " " << t << endl;
                if(k>=n-1) {
                    cout << t << endl;
                    t = 0;
                    break;
                }
            } else ++t;
        }
    }
    cout << 0 << endl;
    return 0;
}

Submission Info

Judge Result