第二次ProblemB大戦
ライタ：青木
解説：津島
問題概要
N人の2DRespectersがいる
 順番に自販機に十円or百円をいれる
 90円を超えたらジュースが出る
 勝者を出力




つり銭切れ
十円が限界を超える
硬貨を使い果たす
問題概要：補足
お釣りは受け取り、次のターンで利用可
 残金 is not 内部ストレージ


残金は、今自販機のストレージにあるお金のうち、
購入に使える額です

「購入」をちゃんと定義していなかったのがまず
かった…
問題概要：補足

80円の時に100円を入れる


「残金から90円を引いた額とちょうど同じだけの額
の硬貨が釣銭として釣銭の取り出し口に出てくる．
このときの釣銭は，内部のストレージにある硬貨で
払える範囲で，できるだけ多くの10円玉を用いて支
払われる． 」
ジュース1本と10 * 9円が返ってきます
解法

そのままシミュレーション

十円を入れる場合



百円を入れる場合



限界を超える
ジュースを購入
ジュースを購入、お釣り(10円のみ)を返す
つり銭切れ
硬貨がもうない場合
結果

First Accept: Komaki


会場内: tetsuyaake
Accept/Submit: 24/98
元ネタ

自販機オーバーフロー実験

スライド 1

Document

dice

問題 E – 天下一カップ

D - 天下一プログラマーコンテスト 2015

G: 夏休みの掃除当番

A問題 フリック入力

B – 不揃いなサイコロ

Presentation

D問題 アニペロ2012

www.utpc.jp

Document

4-F

Document

Document

Problem A 幸運生成器 Luck Manipulator

Problem B

Problem A

Hopping Hearts / こころぴょんぴょん 原案 : Rp7rf/tubo28 解答

ここをクリックしてください。

Document

I**: Overwriting Game