考えて競プロする

プログラミングコンテストの問題をどう考えて解いたかを記録していくブログです。使用言語はPython3

2019-05-01から1ヶ月間の記事一覧

ABC051-B - Sum of Three Integers を解く

ABC051-B - Sum of Three Integers なんか高校数学で出てきそうな整数問題っぽい よくわからないので全探索で解きたいけれど… Kの制約が 2<= K <=2500 なので 計算回数は最大で 2500 の3乗( =15625000000 )回となり これは流石に間に合わない。何か工夫が…