Submission #1291577

---

Source Code Expand

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
  int N, M;
 
  cin >> N >> M;
  vector< vector< int > > A(N, vector< int >(M));
  for(int i = 0; i < N; i++) {
    for(int j = 0; j < M; j++) cin >> A[i][j];
  }
 
  int ret = 0;
  for(int i = 1; i < N; i++) {
    while(A[i - 1] >= A[i]) {
      vector< int > S(M);
      int sum = 0;
      for(int j = 0; j < M; j++) {
        sum += A[i][j];
        S[j] = sum;
      }
      A[i].swap(S);
      ++ret;
    }
  }
 
  cout << ret << endl;
}

Submission Info

Judge Result