立命館大学競技プログラミング合宿2015Day2

1. Problem A:
A White Wall
作問・解説: 矢野

2. 問題概要
● 0~N-1の区画で構成された円型の壁がある。
● M人の人がaから(a+L) mod Nまでの区間に色を塗
る。
● 色を塗った区間が他の人の塗った区間と重なると1
つの区間とみなす。
● 最終的に、色の塗られた区間を大きい順に、その
総数とともに出力する。

3. 解法
● 全探索
● 制約が小さいので、愚直にループを回せば
OK。

4. 解法
● 大きさNの1次元の配列を用意し、それを０で初期
化し、色が塗られた箇所を１で埋めていく。
● その配列をループなどで連続した１を数える。
● そして、その数えた１の数が大きさになるので、そ
れを別のカウント用の配列(または、mapなど)に加
えていく。

5. 結果
● First Accepted
Onsite: less_than_syumiさん(11min)
Online: namonakiaccountさん(5min)
● Acception/Submission: 47/94
● Success rate: 50%

6. ジャッジ解
● 大桃: C++ (36行)
● 矢野: C++ (38行)
● 山口: C++ (62行)
● 渡辺: C++ (36行)