第12回日本情報オリンピック　予選２

2012年12月21日
情報オリンピック日本委員会

解説

この問題は，3回のゲームそれぞれについて，各プレイヤーが得点を得たか（つまり，他に同じ数字を出した人がいないか）がわかればよい．具体的には，各ゲームについて，

• 各プレイヤー i について，「他の各プレイヤー j について，プレイヤー i とプレイヤー j の出した数字が違うかどうかを見る」

または，

• まず各数字についてその数字を出したプレイヤーの数を数えておき，その後各プレイヤーについて，「そのプレイヤーが出した数字」を出したプレイヤーの数が 1 かどうかを見る

などをすればよい．

前者ならプレイヤーの人数の 2 乗に比例した計算時間がかかるが，後者なら（カードの枚数に比例した記憶領域が必要になるが）プレイヤーの人数に比例した計算時間ですむ．