不可ac

P1005 [NOIP2007 提高组] 矩阵取数游戏

已把if (x>10)改为x>9 请帮找不是这个的
by zhanxiangkun @ 2023-08-11 19:02:59


鉴定为没有使用高精度。
by Aleph_Drawer @ 2023-08-11 19:42:24


开__int28了 Alpha_Drawer
by zhanxiangkun @ 2023-08-11 22:26:21


知道了__int128
by zhanxiangkun @ 2023-08-12 09:43:48


```cpp #include <bits/stdc++.h> using namespace std; #define int __int128 int map2[80][80]; int f[80][80]; int n,m,ans=0; inline int read(){ char c=getchar();int x=0,f=1; while (c<'0'||c>57){ if (c=='-'){ f=-1; } c=getchar(); } while (c>='0'&&c<='9'){ x=x*10+c-48; c=getchar(); } return x*f; } void write(int x){ if (x<0){ putchar('-'); x=-x; } if (x>9){ write(x/10); } putchar(x%10+'0'); } signed main(){ n=read();m=read(); for (register int i=0;i<n;i++){ for (register int j=0;j<m;j++){ map2[i][j]=read(); } } for (register int i=0;i<n;i++){ memset(f,0,sizeof(f)); for (register int q=0;q<m;q++){ for (register int j=0;j+q<m;j++){ f[j][j+q]=max(2*map2[i][j]+2*f[j+1][j+q],2*map2[i][j+q]+2*f[j][j+q-1]); } } ans+=f[0][m-1]; } write(ans); return 0; } ``` 90分
by zhanxiangkun @ 2023-08-12 10:08:59


|