提出 #74281680

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;

int main() {
  int N;
  cin >> N;
  vector<vector<int>> C(N,vector<int>(N));
  for (int i=0;i<N;i++) {
    for (int j=i+1;j<N;j++) cin >> C[i][j];
  }
  for (int a=0;a<N;a++) {
    for (int b=a+1;b<N;b++) {
      for (int c=b+1;c<N;c++) {
        long long ac=C[a][c],abc=C[a][b]+C[b][c];
        if (ac>abc) {
          cout << "Yes" << endl;
          return 0;
        }
      }
    }
  }
  cout << "No" << endl;
}

提出情報

提出日時
問題 B - Split Ticketing
ユーザ hemati
言語 C++23 (GCC 15.2.0)
得点 200
コード長 486 Byte
結果 AC
実行時間 2 ms
メモリ 3696 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 200 / 200
結果
AC × 2
AC × 17
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
00_sample_01.txt AC 1 ms 3476 KiB
00_sample_02.txt AC 1 ms 3532 KiB
01_01.txt AC 1 ms 3408 KiB
01_02.txt AC 1 ms 3508 KiB
01_03.txt AC 2 ms 3656 KiB
02_01.txt AC 1 ms 3520 KiB
02_02.txt AC 1 ms 3476 KiB
02_03.txt AC 2 ms 3688 KiB
03_01.txt AC 1 ms 3452 KiB
03_02.txt AC 2 ms 3580 KiB
03_03.txt AC 2 ms 3696 KiB
04_01.txt AC 1 ms 3528 KiB
04_02.txt AC 1 ms 3556 KiB
04_03.txt AC 1 ms 3696 KiB
04_04.txt AC 2 ms 3604 KiB
04_05.txt AC 1 ms 3532 KiB
04_06.txt AC 1 ms 3508 KiB