提出 #25044685

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
 
int main() {
  int n;
  cin >> n;

  vector<int> s(n);
  for ( int i=0; i<n; i++ ) {
    cin >> s.at(i);
  }

  vector<int> t(n), r(n);
  for ( int i=0; i<n; i++ ) {
    cin >> t.at(i);
    r.at(i) = t.at(i);
  }

  for ( int i=1; i<n; i++ ) {
    r.at(i) = min( r.at(i), r.at(i-1)+s.at(i-1) );
  }
  r.at(0) = min( r.at(0), r.at(n-1)+s.at(n-1) );
  for ( int i=1; i<n; i++ ) {
    r.at(i) = min( r.at(i), r.at(i-1)+s.at(i-1) );
  }
  
  for ( int i=0; i<n; i++ ) {
    cout << r.at(i) << endl;
  }
}

提出情報

提出日時
問題 C - Distribution
ユーザ RoadLynton27
言語 C++ (GCC 9.2.1)
得点 300
コード長 579 Byte
結果 AC
実行時間 386 ms
メモリ 5632 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 4
AC × 32
セット名 テストケース
Sample sample_00.txt, sample_01.txt, sample_02.txt, sample_03.txt
All case_00.txt, case_01.txt, case_02.txt, case_03.txt, case_04.txt, case_05.txt, case_06.txt, case_07.txt, case_08.txt, case_09.txt, case_10.txt, case_11.txt, case_12.txt, case_13.txt, case_14.txt, case_15.txt, case_16.txt, case_17.txt, case_18.txt, case_19.txt, case_20.txt, case_21.txt, case_22.txt, case_23.txt, case_24.txt, case_25.txt, case_26.txt, case_27.txt, sample_00.txt, sample_01.txt, sample_02.txt, sample_03.txt
ケース名 結果 実行時間 メモリ
case_00.txt AC 384 ms 5512 KiB
case_01.txt AC 386 ms 5632 KiB
case_02.txt AC 52 ms 3812 KiB
case_03.txt AC 13 ms 3580 KiB
case_04.txt AC 187 ms 4132 KiB
case_05.txt AC 73 ms 3848 KiB
case_06.txt AC 273 ms 4660 KiB
case_07.txt AC 134 ms 3984 KiB
case_08.txt AC 239 ms 4736 KiB
case_09.txt AC 364 ms 5508 KiB
case_10.txt AC 28 ms 3572 KiB
case_11.txt AC 112 ms 3720 KiB
case_12.txt AC 101 ms 3728 KiB
case_13.txt AC 330 ms 5260 KiB
case_14.txt AC 14 ms 3520 KiB
case_15.txt AC 167 ms 4096 KiB
case_16.txt AC 208 ms 4512 KiB
case_17.txt AC 230 ms 4364 KiB
case_18.txt AC 270 ms 4752 KiB
case_19.txt AC 294 ms 5040 KiB
case_20.txt AC 303 ms 5100 KiB
case_21.txt AC 296 ms 4868 KiB
case_22.txt AC 349 ms 5416 KiB
case_23.txt AC 348 ms 5396 KiB
case_24.txt AC 349 ms 5576 KiB
case_25.txt AC 348 ms 5480 KiB
case_26.txt AC 352 ms 5492 KiB
case_27.txt AC 349 ms 5480 KiB
sample_00.txt AC 7 ms 3564 KiB
sample_01.txt AC 2 ms 3516 KiB
sample_02.txt AC 2 ms 3440 KiB
sample_03.txt AC 2 ms 3508 KiB