金魚亭日常

読書,ガジェット,競技プログラミング

天下一プログラマーコンテスト2017

Beginner の方に出て A, B, C 解けて 69位

Rating は 1157 -> 1210

B

順位でソートして,最下位の順位 + 最下位の得点 を出力

C

N が偶数の場合は

 \frac{4}{N} = \frac{1}{N} + \frac{1}{N} + \frac{2}{N}

なので,N, N, N/2 を出力

Nが奇数の場合は,

 4hmw = N(hn + nw + hw)

だから, (hn + nw + hw) が偶数にならないといけなくて,それはn と h のどちらかが偶数の場合.

n と h を固定すると,wは

 w = Nhn / (4hn - Nn - Nh)

となるので,n と h を 1から3500まで全て試して,wが割り切れればそれが答えとなる.

としたが,偶数奇数で分ける必要はなく,奇数の場合の解法だけでいける.

天下一プログラマーコンテスト2017