2017-05-06から1日間の記事一覧

AtCoder Grand Contest 014

参加しました。 A問題 Cookie Exchanges 3人がクッキーをA,B,C枚持っている時、各々が半分ずつ他の二人に渡す操作は何回できるか(奇数になったら終わり)という問題。 A,B,C → (B+C)/2,(A+C)/2,(A+B)/2になるので、二人の個数の差は1回の操作で1/2になる。…