Submission #1691505

---

Source Code Expand

#include <stdio.h>
#include <stdlib.h>

int main(void) {
  int N;
  int A[300][300], A2[300][300];
  int i, j, k;
  int cost;
  long long int sum = 0;

  scanf("%d", &N);
  for (j = 0; j < N; j++) {
    for (i = 0; i < N; i++) {
      scanf("%d", &A[j][i]);
    }
  }

  for (j = 0; j < N - 1; j++) {
    for (i = j + 1; i < N; i++) {
      A2[j][i] = 0;
      for (k = 0; k < N; k++) {
        if (A[j][k] * A[k][i] != 0 && (A2[j][i] > (cost = A[j][k] + A[k][i]) ||
                                       A2[j][i] == 0)) {
          A2[j][i] = cost;
        }
      }
    }
  }

  for (j = 0; j < N - 1; j++) {
    for (i = j + 1; i < N; i++) {
      if (A2[j][i] < A[j][i]) {
        printf("-1\n");
        return 0;
      } else if (A2[j][i] > A[j][i]) {
        sum += A[j][i];
      }
    }
  }
  printf("%lld\n", sum);

  return 0;
}

Submission Info

Compile Error

./Main.c: In function ‘main’:
./Main.c:11:3: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &N);
   ^
./Main.c:14:7: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
       scanf("%d", &A[j][i]);
       ^

Judge Result