社区讨论

33分求助

P1216[IOI 1994 / USACO1.5] 数字三角形 Number Triangles参与者 4已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@mhjs6j82
此快照首次捕获于
2025/11/04 07:38
4 个月前
此快照最后确认于
2025/11/04 07:38
4 个月前
查看原帖
情况:#2~#4 AC,#1/#5 WA #6~#9 TLE
代码:
CPP
#include<bits/stdc++.h>
using namespace std;
int ans=-1,sum=0,arr[1007][1007];
void solve(int n,int x,int y)
{
    if(n==0)
    {
        ans=max(sum,ans);
        return;
    }
    sum+=arr[x][y];
    solve(n-1,x+1,y+1);
    solve(n-1,x,y+1);
}
int main()
{
    int x;
    cin>>x;
    for(int i=0;i<x;i++)
    {
        for(int j=0;j<i+1;j++) cin>>arr[i][j];
    }
    solve(x,0,0);
    cout<<ans;
    return 0;
}

回复

6 条回复,欢迎继续交流。

正在加载回复...