yu/logs/*

技術メモ など

AtCoder ABC175 B 解法メモ 3辺の長さが与えられた時の三角形の成立条件

実装よりも判定条件の方が分からなかった・・・。Kotlinで解いています。

解いていた問題

B - Making Triangle

解法メモ

  • n <= 100なので3重ループを回しても106なので全探索が間に合う
  • 3辺の長さ(a, b, c)が与えられた時の三角形の成立条件
    • ある2辺の和が残りの1辺の値よりも大きい
      • a + b > c && b + c > a && c + a > b
      • (完全に忘れてた・・・)

提出した回答

Submission #33332260 - AtCoder Beginner Contest 175