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