UVa 12852 - The Miser's Puzzle

Source

Second UVa regional warmup(20141101)
UVa 12852

問題概要

$N$ 個の整数 $M_1,M_2,\ldots,M_N$ が与えられる.
ある人が持ってる $5$ ドルコインの数は正で,任意の $k$ に対し,$M_k$ 個の山に分けると全ての山に同じ数だけコインを置くことができる.
(つまり,$5$ ドルコインの数は $M_k$ の倍数)
同様に,$10$ ドルコイン,$20$ ドルコインについても同じことができる.
この人が持っている金額の最小値は何ドルかを求める問題.

解法

$35 \times {\rm LCM}(M_1,M_2,\ldots,M_N)$.
答えは $32$ ビット整数型に収まらないことに注意.

C++によるスパゲッティなソースコード

この部分を表示するには表示権限を持つユーザーでログインする必要があります.


Current time: 2017年11月18日04時30分54秒
Last modified: 2014年11月08日19時47分45秒 (by laycrs)
Tags: Competitive_Programming UVa_Online_Judge UVa_Contest_20141101_1
トップページに戻る

Logged in as: unknown user (not login)

ログイン: