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=1;i<=m;i++) {
  16. cin>>tab[0][i];
  17. spj[i]=spj[i-1]+tab[0][i];
  18. }
  19. for(int i=1;i<=n;i++){
  20. for(int j=1;j<=m;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. cout<<tab[n][m]<<' ';
  25. }
Success #stdin #stdout 0s 5284KB
stdin
6 6
1 10 -2 -4 6 -5
3 4 -10 -2 0 2
stdout
5