如同任何一位良好的背包客所知,沿著道路找到的青年旅舍通常擁有巨大的房間,床鋪一排又一排等待著被佔據。
儘管這些床鋪曾被無數人使用,疲憊讓每個人都不在乎躺在被歲月摧殘的床墊上,以便能夠一口氣睡上好幾個小時,為隔天養足精神。
事實上,為了最大化獲得良好的夜間睡眠,最重要的不是床墊的衛生狀況,而是離最近的背包客的距離。這是因為在你旁邊的床上有一位陌生人打呼聲,可能比一群蟎蟲更能毀了你的夜晚。
當你進入這樣的房間時,目標就是找到一張床,最大程度地與最近的背包客保持距離(兩側都要考慮)。
輸入由多個測試案例組成,代表旅程中某一晚床鋪的佔用情況。
每一行代表一排床,包含一串由'.'和'X'構成的序列(最多500,000個字元)。點('.')表示空床,而'X'表示有人佔用的床。保證至少有一張空床和一張被佔用的床。
對於每個測試案例,請輸出一行,顯示您在所選床與最近鄰床之間可能擁有的最大空床數量。
.X.X. .X...X. .X....X. ...X
0 1 1 2
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
43634 | kerochen391@ ... (KeroChen) | m851 | 29 | 2024-10-21 21:33 | |
39857 | toseanlin@gm ... (Dr. SeanXD) | m851 | 129 | 2024-04-06 15:22 |