fork download
  1. #include <bits/stdc++.h>
  2. #define ll long long
  3. const ll con = 1e9;
  4. #define YES cout << "YES\n"
  5. #define NO cout << "NO\n"
  6. #define Yes cout << "Yes\n"
  7. #define No cout << "No\n"
  8. using namespace std;
  9. void solve() {
  10. int n , m ;
  11. cin >> n >> m;
  12. bool notiring = false ;
  13. ll grid[n][m];
  14. ll sumx = 0 ;
  15. for (int i = 0; i < n; i++) {
  16. for (int j = 0; j < m; j++) {
  17. cin >> grid[i][j];
  18. sumx += grid[i][j];
  19. }
  20. }
  21. if ((n % 2== 0 && m % 2 !=0 ) || (n % 2 != 0 && m % 2 != 0)
  22. || (n % 2!= 0 && m % 2 ==0 ))
  23. notiring = true;
  24. if (notiring) {
  25. cout<<sumx<<'\n';
  26. return;
  27. }
  28. ll mini = INT_MAX ;
  29. for ( int i = 0 ; i < n ; i++) {
  30. for ( int j = 0 ; j < m ; j++) {
  31. if ( (i + j) % 2 != 0)
  32. mini = min(mini, grid[i][j]);
  33. }
  34. }
  35. cout << sumx - mini << '\n';
  36. }
  37. int main(){
  38. solve();
  39. }
Success #stdin #stdout 0s 5304KB
stdin
Standard input is empty
stdout
0