Submission #76012486

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <stdio.h>
int N;
int C[1024][1024];
int main(void) {
  int a, b, c;
  if (scanf("%d", &N) != 1) return 1;
  for (a = 0; a < N; a++) {
    for (b = a + 1; b < N; b++) {
      if (scanf("%d", &C[a][b]) != 1) return 1;
    }
  }
  for (a = 0; a < N; a++) {
    for (b = a + 1; b < N; b++) {
      for (c = b + 1; c < N; c++) {
        if (C[a][c] > C[a][b] + C[b][c]) {
          puts("Yes");
          return 0;
        }
      }
    }
  }
  puts("No");
  return 0;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <stdio.h>

int N;
int C[1024][1024];

int main(void) {
	int a, b, c;
	if (scanf("%d", &N) != 1) return 1;
	for (a = 0; a < N; a++) {
		for (b = a + 1; b < N; b++) {
			if (scanf("%d", &C[a][b]) != 1) return 1;
		}
	}
	for (a = 0; a < N; a++) {
		for (b = a + 1; b < N; b++) {
			for (c = b + 1; c < N; c++) {
				if (C[a][c] > C[a][b] + C[b][c]) {
					puts("Yes");
					return 0;
				}
			}
		}
	}
	puts("No");
	return 0;
}

Submission Info

Judge Result