Submission #74273932

Source Code Expand

#include <bits/stdc++.h>
#define int long long 
using namespace std;
int n;
int C[110][110];
signed main () {
	cin >> n;
	for (int i = 1; i <= n - 1; i ++) {
		for (int j = i + 1; j <= n; j ++) {
			cin >> C[i][j];
		}
	}
	for (int a = 1; a <= n - 2; a ++) {
		for (int b = a + 1; b <= n - 1; b ++) {
			for (int c = b + 1; c <= n; c ++) {
				if (C[a][b] + C[b][c] < C[a][c]) {
					cout << "Yes";
					return 0;
				}
			}
		}
	} 
	cout << "No";
	return 0;
}

Submission Info

Submission Time
Task B - Split Ticketing
User zhuchen
Language C++23 (GCC 15.2.0)
Score 200
Code Size 486 Byte
Status AC
Exec Time 2 ms
Memory 3756 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 2
AC × 17
Set Name Test Cases
Sample 00_sample_01.txt, 00_sample_02.txt
All 00_sample_01.txt, 00_sample_02.txt, 01_01.txt, 01_02.txt, 01_03.txt, 02_01.txt, 02_02.txt, 02_03.txt, 03_01.txt, 03_02.txt, 03_03.txt, 04_01.txt, 04_02.txt, 04_03.txt, 04_04.txt, 04_05.txt, 04_06.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 1 ms 3536 KiB
00_sample_02.txt AC 1 ms 3632 KiB
01_01.txt AC 1 ms 3564 KiB
01_02.txt AC 1 ms 3552 KiB
01_03.txt AC 2 ms 3556 KiB
02_01.txt AC 1 ms 3468 KiB
02_02.txt AC 1 ms 3548 KiB
02_03.txt AC 2 ms 3500 KiB
03_01.txt AC 1 ms 3372 KiB
03_02.txt AC 2 ms 3756 KiB
03_03.txt AC 2 ms 3552 KiB
04_01.txt AC 1 ms 3428 KiB
04_02.txt AC 1 ms 3344 KiB
04_03.txt AC 1 ms 3692 KiB
04_04.txt AC 2 ms 3664 KiB
04_05.txt AC 1 ms 3424 KiB
04_06.txt AC 1 ms 3548 KiB