m851. 13181 Sleeping in hostels
標籤 :
通過比率 : 34人/34人 ( 100% ) [非即時]
評分方式:
Strictly

最近更新 : 2023-12-30 23:26

內容

如同任何一位良好的背包客所知,沿著道路找到的青年旅舍通常擁有巨大的房間,床鋪一排又一排等待著被佔據。
儘管這些床鋪曾被無數人使用,疲憊讓每個人都不在乎躺在被歲月摧殘的床墊上,以便能夠一口氣睡上好幾個小時,為隔天養足精神。
事實上,為了最大化獲得良好的夜間睡眠,最重要的不是床墊的衛生狀況,而是離最近的背包客的距離。這是因為在你旁邊的床上有一位陌生人打呼聲,可能比一群蟎蟲更能毀了你的夜晚。
當你進入這樣的房間時,目標就是找到一張床,最大程度地與最近的背包客保持距離(兩側都要考慮)。

輸入說明

輸入由多個測試案例組成,代表旅程中某一晚床鋪的佔用情況。
每一行代表一排床,包含一串由'.'和'X'構成的序列(最多500,000個字元)。點('.')表示空床,而'X'表示有人佔用的床。保證至少有一張空床和一張被佔用的床。

輸出說明

對於每個測試案例,請輸出一行,顯示您在所選床與最近鄰床之間可能擁有的最大空床數量。

範例輸入 #1
.X.X.
.X...X.
.X....X.
...X
範例輸出 #1
0
1
1
2
測資資訊:
記憶體限制: 64 MB
提示 :
標籤:
出處:
UVA [管理者: yatsen (愛情少校) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
43634 kerochen391@ ... (KeroChen) m851
python優化
29 2024-10-21 21:33
39857 toseanlin@gm ... (Dr. SeanXD) m851
解題思路
129 2024-04-06 15:22