Submission #1927152


Source Code Expand

Copy
#include <bits/stdc++.h>

using namespace std;

int main(void) {
	int N;
	cin >> N;
	vector<int> C;
	vector<int> S;
	vector<int> F;
	for(int i = 0; i < N - 1; ++i) {
		int c, s, f;
		cin >> c >> s >> f;
		C.push_back(c);
		S.push_back(s);
		F.push_back(f);
	}
	vector<long long> answer;
	for(int i = 0; i < N - 1; ++i) {
		long long t = 0;
		for(int j = i; j < N - 1; ++j) {
			if(t <= S[j]) {
				t = S[j];
			} else {
				t = (((t - 1) / F[j]) + 1) * F[j];
			}
			t += C[j];
		}
		answer.push_back(t);
	}
	answer.push_back(0);
	for(int i = 0; i < N; ++i) {
		cout << answer[i] << '\n';
	}
	return 0;
}

Submission Info

Submission Time
Task C - Special Trains
User waidotto
Language C++14 (GCC 5.4.1)
Score 300
Code Size 643 Byte
Status AC
Exec Time 3 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 3 ms 256 KB
02.txt AC 3 ms 256 KB
03.txt AC 3 ms 256 KB
04.txt AC 3 ms 256 KB
05.txt AC 3 ms 256 KB
06.txt AC 3 ms 256 KB
07.txt AC 3 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 1 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