ABC086C - Travelingが上手くいきません。

Question

質問

表題の通りTravelingの問題で手こずっています。
https://atcoder.jp/contests/abs/tasks/arc089_a

上の画像の式を元に、連立方程式の整数解を調べるコードを書き、提出しましたが、4と6のケースが不正解になってしまいます。
自分の力ではどこが誤りなのかわからなかったので、お力添えいただければ幸いです。

該当のソースコード

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

int main(void){
	int N,T,X,Y,hantei=0;
	int t,n_x,m_x,m_y;
	int S[(int)pow(10,5)][3];
	S[0][0]=0;S[0][1]=0;S[0][2]=0;
	scanf("%d",&N);
	for (t=1;t<=N;t++){
		scanf("%d %d %d",&S[t][0],&S[t][1],&S[t][2]);
	}
	for (t=0;t<N;t++){
		T=S[t+1][0]-S[t][0];
		X=S[t+1][1]-S[t][1];
		Y=S[t+1][2]-S[t][2];
		for (n_x=0;n_x<=T;n_x++){
			for (m_x=0;m_x<=n_x;m_x++){
				if (2*m_x-n_x==X){
					for (m_y=0;m_y<=T-n_x;m_y++){
						if (2*m_y-(T-n_x)==Y){
							hantei++;
							goto nukeru;
						}
					}
				}
			}
		}
		nukeru:
		if (hantei<=t){
			printf("No");
			exit(0);
		}
	}
	printf("Yes");
	return 0;
}

試したこと

思いつく限りテストしていますが、どれもきちんと判定（正誤判定は以下の賢い方法で行っています。）できているように思います。

なお、数多ある解説を見て、賢い判定方法があるということは知っていますが、このコードでなぜ弾かれるのかを解決したいので質問させていただいています。

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。。

Answer 1

int S[(int)pow(10,5)][3];

n = 10^5の時、配列のサイズが足りません。

Comments

[rgwgo]

なるほど、余裕をもって確保しておくべきでした…

おかげさまで通りました。ありがとうございます。