Submission #1926143


Source Code Expand

Copy
#include <iostream>

using namespace std;

int main(){

  int N, C[500]={} ,S[500]={},F[500]={};

  cin >> N;

  for(int i = 0; i < N-1; i++){
    cin >> C[i] >> S[i] >> F[i];
  }

  for(int i = 0; i < N-1; i++){
    int sum = S[i]+C[i];
    for(int j = i+1; j < N-1;j++){
      if(sum < S[j]){
	sum = S[j];
      }
      else if(sum%F[j]!=0){
	sum += F[j] - sum%F[j];
      }
      sum += C[j];
    }
    cout << sum << "\n";
  }

  cout << 0 << "\n";
  
  return 0;
}

Submission Info

Submission Time
Task C - Special Trains
User hazuki00
Language C++14 (GCC 5.4.1)
Score 300
Code Size 500 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 2 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 2 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