提出 #41743960

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0;i<n;i++)

signed main(){
  int n,m;
  cin>>n>>m;
  int a[m][n];
  int x[n][n];
  rep(i,m){
    rep(j,n){
      cin>>a[i][j];
    }
  }
  rep(i,n){
    rep(j,n){
      x[i][j]=0;
    }
  }
  rep(i,n){
    rep(j,n){
      if(i==j){
        x[i][j]=1;
      }
      if(i>j){
        x[i][j]=1;
      }
    }
  }
  //隣接処理
  rep(i,m){
    rep(j,n-1){
      x[a[i][j]-1][a[i][j+1]-1]=1;
      x[a[i][j+1]-1][a[i][j]-1]=1;
    }
  }
  
  
  
  int ans=0;  
  rep(i,n){
    rep(j,n){
      if(x[i][j]==0) ans++;
    }
  }
  cout<<ans<<endl;
  
}

提出情報

ジャッジ結果