ProgMe

Untitled

Apr 20th, 2020
177
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.85 KB | None | 0 0
  1.  
  2. #include <bits/stdc++.h>
  3. #define int int64_t
  4.  
  5. using namespace std;
  6.  
  7. int32_t main()
  8. {
  9. int n, m;
  10. cin >> n >> m;
  11. int a [n] [m];
  12. for (int i = 0; i < n; i++)
  13. {
  14. for (int j = 0; j < m; j++)
  15. cin >> a [i] [j];
  16. }
  17. int sum = 0;
  18. bool have_ans = 1;
  19. for (int i = n - 2; i > 0; i--)
  20. {
  21. for (int j = m - 2; j > 0; j--)
  22. {
  23. if (!a [i] [j])
  24. a [i] [j] = min(a [i + 1] [j] - 1, a [i] [j + 1] - 1);
  25. }
  26. }
  27. for (int i = 0; i < n; i++)
  28. {
  29. for (int j = 0; j < m; j++)
  30. {
  31. sum += a [i] [j];
  32. if ((i > 0 && a [i] [j] <= a [i - 1] [j]) || (a [i] [j] <= a [i] [j - 1] && j > 0))
  33. have_ans = 0;
  34. }
  35. }
  36. if (!have_ans)
  37. cout << "-1\n";
  38. else
  39. cout << sum << "\n";
  40. }
Advertisement
Add Comment
Please, Sign In to add comment