No.2431 Viral Hotel
タグ : / 解いたユーザー数 42
作問者 :
![bortik](https://abs.twimg.com/sticky/default_profile_images/default_profile.png)
![0214sh7](https://pbs.twimg.com/profile_images/1607180303545819136/-cZZdbMB.jpg)
![noya2](https://pbs.twimg.com/profile_images/1598325312500146176/4p3ZVMv9.jpg)
![potato167](https://pbs.twimg.com/profile_images/1262339243747098625/JppxYddo.jpg)
問題文
大岡山グランドホテルには 室の部屋があり、すべての部屋に 人ずつ客が泊まっています。また、部屋と部屋をつなぐ廊下が 個あり、 番目の廊下は部屋 と部屋 をつないでいます 。
ある日、部屋 に泊まっている 人の客が一斉に新型コロナウイルスに感染しました。それぞれの客には 日間の潜伏期間があります。
一日の始めに、次のことがこの順番で起こります。1.感染してから 日経った客がいると、その客は回復し、免疫を獲得します。免疫を獲得すると、それ以降ウイルスに感染しなくなります。
2.部屋 の客が感染してから 日経つと、部屋 の隣の部屋(廊下でつながっている部屋)の客が免疫を持っていなければ新型コロナウイルスに感染させます。すでに回復している客も他人に感染はさせることに注意してください。
3.ウイルスに感染した客が回復する前にもう一度感染すると、その部屋で検疫が行われます(同じ日に 回以上感染した場合も含めます)。この場合、客はホテルからいなくなり、以降は隣の部屋にウイルスを広めなくなります。
ホテルから感染者がいなくなったとき、検疫が行われた部屋はいくつありますか?制約
- 入力は全て整数
入力
出力
答えを出力してください。
サンプル
サンプル1
入力
6 2 5 2 1 2 2 3 3 4 4 5 5 6 1 1 1 1 1 1 1 5
出力
1
日目に部屋 と部屋 でウイルスが発生します。
日目に部屋 の人がウイルスに感染します。
日目に部屋 の人が回復するほか、部屋 の客が二人からウイルスをうつされ、部屋 で検疫が行われ部屋 の客がホテルからいなくなります。
日目に部屋 の人が回復し、ホテルから感染者がいなくなります。
検疫が行われた部屋は のみであるため答えは です。
サンプル2
入力
5 1 4 3 1 2 1 3 1 4 1 5 2 1 1 1 1 1
出力
0
部屋 の客は他の客にうつされる直前に回復するため、部屋 は検疫を受けません。
サンプル3
入力
4 2 4 4 1 2 3 1 4 1 2 3 1 4 4 3 2 3
出力
1
部屋 が検疫を受けます。検疫を受けるとウイルスをうつさなくなるため、部屋 の客はウイルスに感染しません。
サンプル4
入力
14 3 16 5 1 2 2 3 2 9 3 8 3 4 4 7 4 5 5 11 5 6 7 8 8 9 9 10 10 11 10 12 12 13 12 14 2 2 3 1 2 3 4 5 4 2 4 1 2 1 1 3 11
出力
7
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。