Submission #74269572

---

Source Code Expand

#ifdef NACHIA
#define _GLIBCXX_DEBUG
#else
// disable assert
#define NDEBUG
#endif
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
using ll = long long;
const ll INF = 1ll << 60;
#define REP(i,n) for(ll i=0; i<ll(n); i++)
template <class T> using V = vector<T>;
template <class A, class B> void chmax(A& l, const B& r){ if(l < r) l = r; }
template <class A, class B> void chmin(A& l, const B& r){ if(r < l) l = r; }

void testcase(){
  ll N; cin >> N;
  V<V<ll>> C(N, V<ll>(N));
  for(ll i=0; i<N; i++) for(ll j=i+1; j<N; j++) cin >> C[i][j];
  bool ans = 0;
  REP(c,N) REP(b,c) REP(a,b) if(C[a][c] > C[a][b] + C[b][c]) ans = 1;
  cout << (ans ? "Yes\n" : "No\n");
}

int main(){
  cin.tie(0)->sync_with_stdio(0);
  testcase();
  return 0;
}

Submission Info

Judge Result