Advertisement
tuki2501

SUM.cpp

Sep 15th, 2022
772
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.94 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. // ----------- define --------------
  5. #define int long long
  6. #define vi vector<int>
  7. #define ii pair<int,int>
  8. #define fi first
  9. #define sc second
  10. #define mp make_pair
  11. #define pqueue priority_queue
  12. #define popcnt __builtin_popcount
  13. #define getBit(x, k) ((x >> k) & 1)
  14. #define xorBit(x, k) (x ^ (1 << k))
  15. #define siz(x) (int)((x).size())
  16. #define all(x) (x).begin(),(x).end()
  17. // ---------------------------------
  18.  
  19. void Main() {
  20.   int n; cin >> n;
  21.   vector<vi> a(n + 1, vi(n + 1));
  22.   int ans = 0;
  23.   for (int i = 1; i <= n; i++)
  24.   for (int j = 1; j <= n; j++) {
  25.     cin >> a[i][j];
  26.     a[i][j] += a[i - 1][j - 1];
  27.     if (i == n || j == n) {
  28.       ans = max(ans, a[i][j]);
  29.     }
  30.   }
  31.   cout << ans << '\n';
  32. }
  33.  
  34. signed main() {
  35.   freopen("SUM.inp", "r", stdin );
  36.   freopen("SUM.out", "w", stdout);
  37.   cin.tie(0)->sync_with_stdio(0);
  38.   int T = 1;
  39.   // cin >> T;
  40.   while (T--) Main();
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement