AtCoder Regular Contest 083
AtCoder Beginner Contest 074
問題文 (ARC)
問題文 (ABC)
省略
省略
C++に変換後のコードはこちら
int N, A[300][300];
{
int i, j, k, f;
ll res = 0;
rd(N);
rep(i,N) rd(A[i](N));
rep(i,N) A[i][i] = 1;
rep(i,N) rep(j,i+1,N){
f = 0;
rep(k,N){
if(A[i][j] > A[i][k] + A[k][j]) wt(-1), return 0;
if(A[i][j]==A[i][k]+A[k][j]) f=1, break;
}
if(!f) res += A[i][j];
}
wt(res);
}
Current time: 2024年04月25日03時40分06秒
Last modified: 2019年08月26日08時59分57秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest AtCoder_Beginner_Contest ARC083 ABC074 ARC_B ABC_D
トップページに戻る
Logged in as: unknown user (not login)