[일반] 이거 풀이좀

[익명(218.145)]

[수갤러 1(118.235)]

갤에 풀이 있으니 잘 찾아보도록

[익명(218.145)]

거짓말 ㄴㄴ

[수갤러 1(118.235)]

기억이 있는데 기다려보셈

[익명(122.153)]

gpt ㄱ

[Solidus(liquidsolidus)]

c = k - a - 3b라 하고, 삼각부등식 a + b > c와 b ≤ c를 모두 만족시키도록 하는 k의 값의 가장 타이트한 범위는 4b + a ≤ k < 4b + 2a임을 알 수 있음 이제 fixed된 k에 대하여 순서쌍 (a, b) (단, a ≤ b)만 결정해주면 c는 자동 결정되므로 하나씩 넣을 수 있게 됨 근데 이제 실제로 작은 값부터 넣어서 생각해보면 b가 고정됐을 때 나올 수 있는 모든 범위인 4b + 1 ≤ k < 6b가 점점 b가 커질 수록 서로 겹친다(= 삼각형의 유일성이 깨진다)라는 걸 확인해주면 구할 값의 범위가 얼마 안된다는 걸 파악 가능 이제 작은 값들은 전부 casework 돌면 끝날듯