OpenJudge

【MIT式】C++ - AC傻瓜攻略

  • 喻文州
    喻文州 17.7.10 回复

    ======代码由我守护!=======
    #include <iostream>
    #include <cmath>
    using namespace std;
    int a[110][110],b[110][110];
    int main()
    {
    int n;
    cin>>n;
    for (int i=1;i<=n;i++)
    for (int j=1;j<=i;j++)
    cin>>a[i][j];
    for (int j=1;j<=n;j++)
    for (int i=1;i<=j;i++)
    b[j][i]=max(b[j-1][i],b[j-1][i-1])+a[j][i];
    int c=0;
    for (int i=1;i<=n;i++)
    if (b[n][i]>c)
    c=b[n][i];
    cout<<c<<endl;
    return 0;
    }

    =======ID:喻文州,感谢观赏!========

  • jy
    jy 18.2.2 回复

    喻队这是退役了来当程序员啊?没看出来还有这一手。

想要评论吗?

注册OpenJudge账号,如果您已经注册,请先登入