2015-11-22から1日間の記事一覧

Saiko~ No Contesuto #03 C. 歯車と箱

問題文 https://www.hackerrank.com/contests/camypapercon03/challenges/gear-and-box 解法 zをソートして、前半n/2個を分母に、後半n/2個を分子に持っていくと最大値になる。しかし単純に積を求めるとオーバーフローが避けられない。そこで素数指数表現*1…

AtCoder Beginner Contest 031 D - 語呂合わせ

問題文 http://abc031.contest.atcoder.jp/tasks/abc031_d 解法 サンプル1の入力を考えてみる。