2015-12-21

老害の引退記事

はじめに

こんにちは, かがみずです。沖縄高専 ICT 委員会に所属している 5 年生です。
この記事は ICT Advent Calendar 2015 の 21 日目の記事として書かれました。

コレ宣伝なんですけど, 今日 20 歳になりました！ 1/5 世紀, 三十路 2/3 って感じの歳です。
(amazon の wishlist を公開しているのでよろしくお願いします!!!笑)
そんな僕が人生の 25 %*1の時間を過ごした ICT 委員会について, この記事では書いていこうと思います。

ICPC Asia Regional Tsukuba 2015 E - Bringing Order to Disorder

問題文 : Bringing Order to Disorder

概要

leading-zero を含む $n$ 桁の数に次の順序 $\prec$ を導入する。

1. 数 $x$ の各桁の和を $\text{sum}(x)$ とあらわすとき, $\text{sum}(x) < \text{sum}(y)$ ならば $x \prec y$
2. 数 $x$ の各桁に 1 を足したものを掛け合わせたものを $\text{prod}(x)$ とあらわすとき, $\text{sum}(x) = \text{sum}(y)$ かつ $\text{prod}(x) < \text{prod}(y)$ のとき $x \prec y$
3. $\text{sum}(x) = \text{sum}(y)$ かつ $\text{prod}(x) = \text{prod}(y)$ かつ $x < y$ のとき, $x \prec y$