Submission #74272845

---

Source Code Expand

#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
using ll=long long;
using ull= unsigned long long;
const int inf=INT_MIN/2;
const ll mod=998244353;
void b() {
    int n;
    cin >>n;
    vector<vector<ll>> cc(n+1,vector<ll>(n+1));
    for(int i=1;i<=n;i++) {
        for(int j=i+1;j<=n;j++) {
            cin >>cc[i][j];
        }
    }

    for(int a=1;a<=n;a++) {
        for(int b=a+1;b<=n;b++) {
            for(int c=b+1;c<=n;c++) {
                if(cc[a][b]+cc[b][c]<cc[a][c]) {
                    cout <<"Yes"<<endl;
                    return ;
                }
            }
        }
    }
    cout <<"No"<<endl;
}
void a()
{
    int n;
    cin >>n;
    for(int i=n;i>=2;i--) {
        cout <<i<<",";
    }
    cout <<1<<endl;
}
int main()
{
    ios_base::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    // int n;
    // cin >>n;
    // for(int i=0;i<n;i++)
    b();

}

Submission Info

Judge Result