arrows blog

解いた問題などを適当に書いていきます。

2014-11-03から1日間の記事一覧

AOJ 1237 - Shredding Company

問題概要 tとnumが与えられる。numを分割して和を取ったとき、tとのdiffを最小化し、そのときの和と経路を出力せよ。 もしどのように分割してもtを超えてしまう場合は"error"を、最小のdiffが複数ある場合は"rejected"を出力する。 制約 1 ≤ t ≤ 999999 1 ≤ …