日本語の問題なので省略させていただきます。各点にたいして配列を準備するh[5000][5000]しかし5000*5000とか余裕で配列足りないのでh[12512502]と一つでくくる(このへんの大きさは他の方のソースを参考にささせていただいた)入力で与えられた三角形の頂点に、入力された三角形の高さXi+1を入れる。引き継ぐ途中で初期化した値ではないところがあったらその釘は使うので数える。各々一回しか頂点は見ないので被っているところも問題なく数えることができます。mercariMonthlyスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。