AOJのシェルソートでWAの原因が分からない

Question

実現したいこと

以下のURLが問題です。
https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/2/ALDS1_2_D

発生している問題・分からないこと

AOJのテストケースにて＃１はACですが、＃２でWAとなります。
wsl2を用いてubuntu上でプログラムを実行すると、テストケースの出力結果と同じになり、原因が分からないため教えていただきたいです。

エラーメッセージ

Wrong Answer

該当のソースコード

#include <stdio.h>
#include <stdlib.h>

int cnt,m=4,G[4] = {4,3,2,1};

void insertionSort(int* A, int n, int g) {
  int i,j,v;
  for(i = g; i < n; i++) {
    v = A[i];
    j = i - g;
    while(j >= 0 && A[j] > v) {
      A[j + g] = A[j];
      j = j - g;
      cnt++;
    }
    A[j + g] = v;
  }

  return;
}

void shellSort(int* A, int n) {
  cnt=0;
  int i;

  for(i = 0; i < m; i++) {
    insertionSort(A, n, G[i]);
  }
  
  return;
}

int main(void) {
  int n,i;
  int *A;
  char ch;

  scanf("%d" ,&n);
  A = (int*)malloc(sizeof(int) * n);
  ch = getchar();
  for(i = 0; i < n; i++) {
    scanf("%d", A + i);
    ch = getchar();
  }

  shellSort(A,n);
  
  printf("%d\n", m);
  for(i = 0; i < m - 1; i++) {
    printf("%d ", G[i]);
  }
  printf("%d\n", G[i]);
  printf("%d\n", cnt);
  for(i = 0; i < n; i++) {
    printf("%d\n", A[i]);
  }

  free(A);
  return 0;
}

試したこと・調べたこと

• teratailやGoogle等で検索した
• ソースコードを自分なりに変更した
• 知人に聞いた
• その他

上記の詳細・結果

mとG[]の値を変更して、AOJのテストケースの出力結果と同様になることを確認しました。

補足

特になし

Answer 1

問題文に、以下のように書かれています。

ただし、出力は以下の条件を満 たす必要があります。
0 <= G[i] <= n

つまり、m=4, G[] = {4, 3, 2, 1} という固定値を使うと、n <= 3 の場合に上記条件を満たせず、WA となります。

Comments

[kayane613]

解決しました！ありがとうございます。
これからは出力の条件を見落とさないように注意します。