Submission #74283346

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pii pair<int, int>
#define fi first
#define se second

const int N = 110, M = 1e4 + 10, mod = 998244353, INF = 0x3ffffffff, LOG = 23;
const double PI = M_PI;

int n;
int c[N][N];

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    cin >> n;
    for(int i=1;i<n;i++){
        for(int j=i+1;j<=n;j++){
            cin >> c[i][j];
        }
    }
    for(int k=1;k<=n-2;k++){
        for(int i=k+1;i<n;i++){
            for(int j=i+1;j<=n;j++){
                if(c[k][j] > c[k][i] + c[i][j]){
                    cout << "Yes\n";
                    return 0;
                }
            }
        }
    }
    cout << "No";
    return 0;
}

Submission Info

Judge Result