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

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

解いていた問題

B - Making Triangle

解法メモ

• n <= 100なので3重ループを回しても10⁶なので全探索が間に合う
  • AtCoderでは10⁸までなら全探索しても間に合う（ってどこかで見た）
    • ↓ここかな・・・・？
      • [EX21 - 計算量の見積もり https://atcoder.jp/contests/apg4b/tasks/APG4b_cb]
• 3辺の長さ(a, b, c)が与えられた時の三角形の成立条件
  • ある2辺の和が残りの1辺の値よりも大きい
    • a + b > c && b + c > a && c + a > b
    • （完全に忘れてた・・・）

提出した回答

Submission #33332260 - AtCoder Beginner Contest 175