2000/Contest/つくば大会

Problem D : Pump up Batteries †

問題概要 †

シミュレーション問題。

与えられる時間 (整数) おきに「稼動→充電→稼動→充電→...」を繰り返すガードマンが何人かいる。充電器は一つしかないので、充電しようとした時に既に他の誰かが使っていたら待たされることになる。

このガードマンシステムをシミュレートして、与えられる時間内に発生する待ち時間の累計を求めよ。

解法 †

基本的には条件を間違えないようにシミュレートするだけ。

勘違いして、待ち行列の並び・解消順序などを間違えないように注意。 (三廻部; Dec 27. 2005)

議論・その他 †

---

ファイルを添付する †

pattern.txt 1722件 [詳細] pattern.out.txt 1645件 [詳細] noda_pattern_after.cpp 1643件 [詳細] noda_pattern.cpp 1683件 [詳細] tadokoro_pattern.cc 1264件 [詳細] togami_TsukubaD.java 1281件 [詳細] terashima_pattern.cpp 1267件 [詳細] mikurube_D.c 1640件 [詳細]

[添付ファイル一覧] [全ページの添付ファイル一覧]
アップロード可能最大ファイルサイズは 10,240KB です。
添付ファイル:
管理者パスワード: Rename the filename to: