Advertisement
nguyentien281006

SUM-test01

Sep 28th, 2022
46
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.79 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. #define int long long
  3. using namespace std;
  4.  
  5. int n, ans = 0;
  6. signed main(){
  7.     ios::sync_with_stdio(false);
  8.     cin.tie(nullptr);
  9.     freopen("SUM.inp", "r", stdin);
  10.     freopen("SUM.out", "w", stdout);
  11.     cin >> n;
  12.     int a[n][n];
  13.     for(int i = 0; i < n; i++){
  14.         for(int j = 0; j < n; j++) cin >> a[i][j];
  15.     }
  16.     int sum;
  17.  
  18.     for(int i = 0; i < n; i++){
  19.         sum = 0;
  20.         int k = i;
  21.         for(int j = 0 ; j < n; j++){
  22.             if(k<n) sum += a[k++][j];
  23.         }
  24.         if(ans < sum) ans = sum;
  25.     }
  26.     for(int j = 1; j < n; j++){
  27.         sum = 0;
  28.         int k = j;
  29.         for(int i = 0 ; i < n; i++){
  30.             if(k<n) sum += a[i][k++];
  31.         }
  32.         if(ans < sum) ans = sum;
  33.     }
  34.     cout << ans;
  35.     return 0;
  36. }
  37.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement