fork(1) download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. int n,m;
  6. cin>>n>>m;
  7. int a[n+1][m+1];
  8. long long pr[n+2][m+2]={};
  9. for(int i=1; i<=n; i++)
  10. for(int j=1; j<=m; j++)
  11. cin>>a[i][j];
  12. for(int i=1; i<=n; i++)
  13. for(int j=1; j<=m; j++)
  14. pr[i][j]=pr[i-1][j]+pr[i][j-1]-pr[i-1][j-1]+a[i][j];
  15. for(int i=0; i<=n; i++){
  16. for(int j=0; j<=m; j++)
  17. cout<<pr[i][j]<<" ";
  18. cout<<endl;
  19. }
  20. return 0;
  21. }
Success #stdin #stdout 0.01s 5280KB
stdin
3 3 2
1 2 3
4 5 6
7 8 9
2 2 3 3
1 1 2 3
stdout
0 0 0 0 
0 2 3 5 
0 5 10 17 
0 11 23 38