Submission #3015049


Source Code Expand

#include <iostream>
#include <cstdio>
#include <string>
#include <vector>
#include <algorithm>
#include <list>
#include <iomanip>
#include <queue>
#include <functional>
#include <cassert>
#include <cmath>
#include <set>
#define REP(i, n) for(int i = 0; i < (n); i++)
#define FOR(i, a, b) for(int i = (a); i < (b); i++)
#define NL << endl
using namespace std;
using ll = long long;
int INFINT = 1 << 30;
ll INFLL = 1LL << 60;
int gcd(int a, int b) {return b ? gcd(b, a%b) : a;}

int main() {

	int n;
	cin >> n;

	vector<int> c(n);
	vector<int> s(n);
	vector<int> f(n);

	REP(i, n) {
		cin >> c[i] >> s[i] >> f[i];
	}

	REP(i, n - 1) {
		int t = 0;
		FOR(j, i, n - 1) {
			if (t < s[j]) {
				t = s[j] + c[j];
			} else {
				t += f[j] - ((t - s[j]) - 1) % f[j] - 1 + c[j];
			}
		}
		cout << t NL;
	}

	cout << 0 NL;
	return 0;

}

Submission Info

Submission Time
Task C - Special Trains
User kripen
Language C++14 (GCC 5.4.1)
Score 300
Code Size 881 Byte
Status AC
Exec Time 4 ms
Memory 256 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 15
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, sample_01.txt, sample_02.txt, sample_03.txt
Case Name Status Exec Time Memory
01.txt AC 4 ms 256 KB
02.txt AC 4 ms 256 KB
03.txt AC 3 ms 256 KB
04.txt AC 3 ms 256 KB
05.txt AC 4 ms 256 KB
06.txt AC 3 ms 256 KB
07.txt AC 4 ms 256 KB
08.txt AC 3 ms 256 KB
09.txt AC 1 ms 256 KB
10.txt AC 2 ms 256 KB
11.txt AC 3 ms 256 KB
12.txt AC 2 ms 256 KB
sample_01.txt AC 1 ms 256 KB
sample_02.txt AC 1 ms 256 KB
sample_03.txt AC 1 ms 256 KB