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$ ドルコインについても同じことができる．
この人が持っている金額の最小値は何ドルかを求める問題．

テストケースの数 $T$ は $T \leq 2000$ を満たす
$1 \leq N \leq 8$
$1 \leq M_k \leq 100$

解法

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

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

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

Current time: 2024年04月20日19時43分20秒
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)