2000/Contest/つくば大会

Problem D : Pump up Batteries

問題概要

シミュレーション問題。

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

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

解法

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

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

議論・その他


ファイルを添付する

filepattern.txt 602件 [詳細] filepattern.out.txt 553件 [詳細] filenoda_pattern_after.cpp 573件 [詳細] filenoda_pattern.cpp 593件 [詳細] filetadokoro_pattern.cc 611件 [詳細] filetogami_TsukubaD.java 610件 [詳細] fileterashima_pattern.cpp 596件 [詳細] filemikurube_D.c 597件 [詳細]
[添付ファイル一覧] [全ページの添付ファイル一覧]
アップロード可能最大ファイルサイズは 10,240KB です。

管理者パスワード:

添付ファイル: filepattern.txt 602件 [詳細] filepattern.out.txt 553件 [詳細] filenoda_pattern_after.cpp 573件 [詳細] filenoda_pattern.cpp 593件 [詳細] filetadokoro_pattern.cc 611件 [詳細] filetogami_TsukubaD.java 610件 [詳細] fileterashima_pattern.cpp 596件 [詳細] filemikurube_D.c 597件 [詳細]

Last-modified: 2009-11-06 (金) 13:26:52 (3153d)