2020-02-17から1日間の記事一覧
問題 AtCoder王国では、価値が1,10,100,1000,...,10^(10^100)の紙幣になっている。 今、商品の価値がNであるような商品を買いたい。 各紙幣は十分な枚数を持っているとした場合、この商品を買うために払う枚数とおつりの枚数を適切に最小化した場合、最小で…
問題 N個の整数A_iが与えられる。 このうち、2つを選んだ積の組合せをすべて考えると、これはN*(N-1)/2個できる。 小さい方からK番目の積が何になるか答えよ。 制約 2 1 -10^9 解法 積を小さい方から並べた数列Bを考える。(これは実際には列挙できない) Bの…