math

D. Pythagorean Triples

Quiz https://codeforces.com/contest/1487/problem/D AC https://codeforces.com/contest/1487/submission/107464174 解説 式変形をして性質を見つけて(b+1==c), aの探索範囲を狭めて全探索する TLE? TLギリギリな気がするが、最大ケースを作成して2秒に間…

ARC112「A - B = C」

Quiz https://atcoder.jp/contests/arc112/tasks/arc112_a AC https://atcoder.jp/contests/arc112/submissions/20196184 解説 L<=A<=Rなどの制約が扱いづらいので、全体からLを引いて0<=a<=R-L (A-L=aとおく)として扱いやすくする 満たすべき条件「A = B + …