Submission #1291553

---

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(N);
      int sum = 0;
      for(int j = 0; j < N; j++) {
        sum += A[i][j];
        S[j] = sum;
      }
      A[i].swap(S);
      ++ret;
    }
  }

  cout << ret << endl;
}

Submission Info

Judge Result