Atcoder ABC214のC問題でACできない

Question

前提・実現したいこと

以下のAtcoderの問題について、
(https://atcoder.jp/contests/abc214/tasks/abc214_c)
問題文中のサンプルでは全て正しい答えが導出できたのですが
実際に提出したところ殆どのケースで誤答になってしまいました。

自分ではどこを間違えているのか突き止めることができなかったため、
コード・考え方のミスを指摘していただきたいです。
言語はJava(Open JDK11.0.6)です。

該当のソースコード

import java.util.*;
 
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] s = new int[n];
        int[] t = new int[n];
        int[] ans = new int[n];
        
        for(int i = 0;i < n;i++){
        s[i] = sc.nextInt();
        }
        for(int j = 0;j < n;j++){
        t[j] = sc.nextInt();
        }
      
        for(int k = 0;k < n;k++){
         if(k > 0 && t[k] > ans[k - 1] + s[k - 1]){
          	ans[k] = ans[k - 1] + s[k - 1];
         } else if (k == 0 && t[k] > ans[n - 1] + s[n - 1]){
            ans[k] = ans[n - 1] + s[n - 1];
         } else {
            ans[k] = t[k];
        }
        }
       for(int m = 0;m < n;m++){
       System.out.println(ans[m]);
       }
    }
}

試したこと

以下のようにサンプルの値を少し変えたところ、

4　　　　
1 2 3 4
8 2 4 7

答えが
4
2
4
7
となってしまい、正解とズレてしまうことは確認しています。
8以外の数値も試してみたところ、5以上では必ず1番目の出力値が
4になってしまうことが分かったのですが、何故4になってしまうか
全く分かりませんでした。

Comments

[xebme]

Cの問題解説を読むとわかりますが、最後のすぬけが先頭のすぬけに接続される（円周上に並んでいる）観点が抜けています。

Answer 1

        for(int k = 0;k < n;k++){
         if(k > 0 && t[k] > ans[k - 1] + s[k - 1]){
              ans[k] = ans[k - 1] + s[k - 1];
         } else if (k == 0 && t[k] > ans[n - 1] + s[n - 1]){
            ans[k] = ans[n - 1] + s[n - 1];
         } else {
            ans[k] = t[k];
        }
        }

こちらのループで、kが0、つまり最初の繰り返しの時に、どのような処理が行われるか考えてみてください。
最初の繰り返しだと、ans[n - 1]にはまだ何の値も設定されていないので、常に0となります。
そうなると、このコードはs[n - 1]とt[0]の小さい方をans[0]に代入するという意味になります。