Google Code Jam Kickstart 2017 Practice Round 2

先日は過去問をやったが，ちょうど練習回があったので参加して見た．

これは，本番形式で過去問を解く，というものらしい．

出典は，

• A: APAC Test 2017 Round E Problem A

• B: APAC Test 2017 Round C Problem B

• C: APAC Test 2017 Round E Problem B

• D: APAC Test 2017 Round B Problem C

本番だと，入力をダウンロードしてから所定の時間内に解答を提出する必要がある． ソースコードも，提出する．

A

大きい方から小さい方を引く．

B

累積和で解くのだと思って書いて見たが，largeは通らず．

結局，トップの人のを見たところ，

というふうにすると解けるらしい． 考え方としては，下図のようだ．

C，Dは時間切れ．