SRM526.5 Div.2 - Isa@Diary

結果 oo- (+0/-0) 478.37pts 105th(Div.2) 1190->1221(+31) Div1復帰しました。 250 MagicStonesStore ゴールドバッハ予想を使うとちょっと楽になるらしい。 sieveしてから全探索、引数nに対して2*n個というのを初め忘れていて提出が遅れた。 Passed System Test 239.06pts 500 MagicCandy 1...nまでで平方数を取り除いて、番号を1から振り直して平方数を取り除いて…を繰り替えして どれが最後になくなるかという問題。 sampleを見ると割と後の方になるようである。なんとなく含まれる最後の平方数に近いのかなぁと思う もののよく規則がわからず、手作業を始める。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 - 1 4 9 16