紧急求助SOS!!!!!!!!!!!!!!!!!!

P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles

自己人 @ 2019-08-11 22:37:18

#include<bits/stdc++.h>
using namespace std;
int i,j,maxn,n,a[110][110],f[110][110];
int main()
{
    cin>>n;
    memset(a,0,sizeof(a));
    memset(f,0,sizeof(f));
    for(i=1;i<=n;i++)
        for(j=1;j<=i;j++)
            cin>>a[i][j];
    f[1][1]=a[1][1];
    for(i=1;i<=n;i++)
        for(j=1;j<=i;j++)
            f[i][j]=a[i][j]+max(f[i-1][j-1],f[i-1][j]);
    maxn=-1;
    for(i=1;i<=n;i++)
        if(f[n][i]>maxn)maxn=f[n][i];
    cout<<maxn<<endl;
    return 0;
}

5AC,4RE

君不见，洛谷之题天上来，复杂到海不舍回。
君不见，高堂明镜悲白发,朝如青丝暮成雪。
人生重在写算法，莫使电脑空对题。
天生我材必有用，千方百计还CE。
AC一点且为乐，会须一刷三百WA。
吾团友，牛大佬，
将刷题，手莫停！！！
与题测一遍，请系统为我评AC。
天天WA不足贵，但愿AC不复醒！！！
古来大佬题题对，惟有蒟蒻做不对。
站长昔时百AC，斗题十千恣欢谑。
主人何为言AC?径须沽取对君WA。
TLE，MLE，OLE，UKE,WA,PC,CE，RE
呼儿将出换AC，与尔同销万古愁!!!!

by 自己人 @ 2019-08-11 22:37:45

HELP

@自己人

by EternalEpic @ 2019-08-11 22:38:35

@自己人 1<= R<=1000

by EternalEpic @ 2019-08-11 22:39:07

你数组开小了

by 自己人 @ 2019-08-12 09:23:19

oh!!! I see.

Thanks.

// luogu-judger-enable-o2
#include<bits/stdc++.h>
using namespace std;
int i,j,maxn,n,a[1010][1010],f[1010][1010];
int main()
{
    cin>>n;
    memset(a,0,sizeof(a));
    memset(f,0,sizeof(f));
    for(i=1;i<=n;i++)
        for(j=1;j<=i;j++)
            cin>>a[i][j];
    f[1][1]=a[1][1];
    for(i=1;i<=n;i++)
        for(j=1;j<=i;j++)
            f[i][j]=a[i][j]+max(f[i-1][j-1],f[i-1][j]);
    maxn=-1;
    for(i=1;i<=n;i++)
        if(f[n][i]>maxn)maxn=f[n][i];
    cout<<maxn<<endl;
    return 0;
}

终于AC掉了

谢谢大佬！！

wow

by Happynewyear @ 2019-08-12 18:59:38

考古