WA on #1求调(用__int128)
查看原帖
WA on #1求调(用__int128)
1010363
lkjlkjlkj2012楼主2024/9/28 13:06
#include <iostream>
#include <cstring>
using namespace std;
int n,m,a[85][85];
__int128 ans,f[85][85];
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            cin>>a[i][j];
    for(int k=1;k<=n;k++)
    {
        memset(f,0,sizeof(f));
        for(int len=1;len<=m;len++)
            for(int i=1;i+len-1<=m;i++)
            {
                int j=i+len-1;
                f[i][j]=max(f[i+1][j]+a[k][i],f[i][j-1]+a[k][j])*2;
            }
        ans+=f[1][m];
    }
    string s;
    while(ans)
    {
    	s=(char)(ans%10+'0')+s;
    	ans/=10;
	}
	cout<<s;
    return 0;
}

瞪了半天也没瞪出来(有人有#1数据吗,今天次数用完了)

2024/9/28 13:06
加载中...