为什么全wa啊样例过了

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=200+10;
int a[maxn][maxn];
struct node{
    int tt,sum;
}dp[maxn][maxn];
int main(){
    int n,m,t,x,y,w,ans=0;
    scanf("%d%d%d",&n,&m,&t);
    memset(a,-1,sizeof(a));
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            a[i][j]=0;
        }
    }
    for(int i=1;i<=m;i++){
        scanf("%d%d%d",&x,&y,&w);
        a[x][y]+=w;
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(dp[i][j-1].sum<dp[i-1][j].sum){
                dp[i][j].sum=dp[i-1][j].sum+a[i][j];
                dp[i][j].tt=dp[i-1][j].tt+1;
            }
            else {
                dp[i][j].sum=dp[i][j-1].sum+a[i][j];
                dp[i][j].tt=dp[i][j-1].tt+1;
            }
        }
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(dp[i][j].tt==t){
                ans=max(ans,dp[i][j].sum);
            }
        }
    }
    cout<<ans;
    return 0;
}