fork(1) download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int const N=2002;
  4. int tab[N][N],spi[N],spj[N];
  5.  
  6. int main(){
  7. ios_base::sync_with_stdio(0);
  8. cin.tie(0);
  9. int n,m,zm;
  10. cin>>n>>m;
  11. for(int i=2;i<=n+1;i++) {
  12. cin>>tab[i][0];
  13. spi[i]=spi[i-1]+tab[i][0];
  14. }
  15. for(int i=2;i<=m+1;i++) {
  16. cin>>tab[0][i];
  17. spj[i]=spj[i-1]+tab[0][i];
  18. }
  19. for(int i=1;i<=n+1;i++){
  20. for(int j=1;j<=m+1;j++){
  21. tab[i][j]=max(spi[i]+spj[j-1]-tab[i][j-1]+tab[0][j],spi[i-1]+spj[j]-tab[i-1][j]+tab[i][0]);
  22. }
  23. }
  24. for(int i=1;i<=n+1;i++){
  25. for(int j=1;j<=m+1;j++){
  26. cout<<tab[i][j]<<' ';
  27. }cout<<endl;
  28. }
  29. cout<<tab[n+1][m+1]<<' ';
  30. }
Success #stdin #stdout 0s 5284KB
stdin
6 6
1 10 -2 -4 6 -5
3 4 -10 -2 0 2
stdout
0 3 4 7 -3 -2 -1 
1 3 5 -7 3 -2 0 
10 11 13 15 3 8 8 
11 1 15 -9 13 -4 10 
9 7 5 11 -11 11 -8 
5 9 13 -3 17 -5 16 
11 0 13 6 -5 6 -3 
-3