提出 #74293141

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
 
int main() {
 int N;
 cin >> N;
 bool T = true;
vector<vector<int>> data(N, vector<int>(N));
 
  for (int i = 0; i < N; i++) {
    for (int j = i + 1; j < N; j++) {
      cin >> data.at(i).at(j);
    }
  }
  for (int i = 0; i < N; i++) {
    for (int j = i + 1; j < N; j++) {
      int A = data.at(i).at(j);
      for(int k = i + 1; i < k && k < j; k ++) {
        int B = data.at(i).at(k);
        int C = data.at(k).at(j);
        if (A > B + C) {
          T = false;
        }
      }
    }
  }
  if (T) cout << "No" << endl;
  else cout << "Yes" << endl;
}

提出情報

ジャッジ結果