CF 106479E - Невырожденный треугольник

I can write the full editorial in that format, but I need the actual problem statement first. I could not reliably identify Codeforces 106479E “Невырожденный треугольник” from the title alone, and there are multiple triangle-related problems with very…

CF 106479E - \u041d\u0435\u0432\u044b\u0440\u043e\u0436\u0434\u0435\u043d\u043d\u044b\u0439 \u0442\u0440\u0435\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a

Rating: -
Tags: -
Solve time: 29s
Verified: no

Solution

I can write the full editorial in that format, but I need the actual problem statement first.

I could not reliably identify Codeforces 106479E “Невырожденный треугольник” from the title alone, and there are multiple triangle-related problems with very different inputs and solutions. If I guessed, the editorial and code could be for the wrong problem.

Please paste the statement (or at least the Input/Output sections and constraints), and I’ll produce the complete editorial with the requested sections, proof, complexity analysis, Python solution, traces, and tests.