microbeの活動日記

プログラミングコンテストとかいろいろ

ABC078参加記

AtCoder Beginner Contest 078 - AtCoder

ABC078に参加しました.

 

結果

Dを無限にバグらせてギリギリ全完.悲しいね.

 

A

gist030d7267b1b582d853e49093d1b9886f

 

B

gistb59a376415083e6e1db7c67403f838d5

 

C

電卓を使ってサンプルに合うようにいじいじすると式が出てきます.

gist575773c7b7902a815e5e97d1fb9f71fa

 

D

みんな大好きmini-max法
O(1)解法が想定解らしいのですが,僕は天才ではないのでアルゴリズムで殴ることしかできません.

gistea5b66baae10a05b61a0b98e51bda1bc

 

 

こんなんでJOI予選通れるとは思えないのであと一か月無限に精進しなければなりませんね.

しかし後期中間試験まであと1週間しかないため精進する時間があまりとれないので悲しい…