一、題目描述
題面
東東和他的女朋友(幻想的)去壽司店吃晚餐(在夢中)，他發現了乙個有趣的事情，這家餐廳提供的 n 個的壽司被連續的放置在桌子上 (有序)，東東可以選擇一段連續的壽司來吃input東東想吃鰻魚，但是東妹想吃金槍魚。核 平 起 見，他們想選擇一段連續的壽司（這段壽司必須滿足金槍魚的數量等於鰻魚的數量，且前一半全是一種，後一半全是另外一種）我們用1代表鰻魚，2代表金槍魚。
比如，[2,2,2,1,1,1]這段序列是合法的，[1,2,1,2,1,2]是非法的。因為它不滿足第二個要求。
東東希望你能幫助他找到最長的一段合法壽司，以便自己能吃飽。
輸入：output第一行：乙個整數n（2≤n≤100000），壽司序列的長度。
第二行：n個整數（每個整數不是1就是2，意義如上所述）
輸出：乙個整數（代表東東可以選擇的最長的一段連續的且合法的壽司）examples
input二、思路概述72 2 2 1 1 2 2
output
4input
61 2 1 2 1 2
output
2input
92 2 1 1 1 2 2 2 2
output
6
三、完整**
#include
#include
using
namespace std;
intmain()
else
if(a[i]==2
&&(a[i+1]
==1||a[i+1]
==0))
} cout<<
2*maxnum
}
week11作業D 必做題11 4
樣例 input 72 2 2 1 1 2 2 output 4input 61 2 1 2 1 2 output 2input 92 2 1 1 1 2 2 2 2 output 6這題用滑窗的思想解決。具體細節和注釋都在 裡。include using namespace std int a 1...
Week11 作業D 必做題11 4
東東和他的女朋友 幻想的 去壽司店吃晚餐 在夢中 他發現了乙個有趣的事情，這家餐廳提供的 n 個的壽司被連續的放置在桌子上 有序 東東可以選擇一段連續的壽司來吃 東東想吃鰻魚，但是東妹想吃金槍魚。核 平 起 見，他們想選擇一段連續的壽司 這段壽司必須滿足金槍魚的數量等於鰻魚的數量，且前一半全是一種，...
Week11作業 D 必做題11 4 模擬
東東和他的女朋友 幻想的 去壽司店吃晚餐 在夢中 他發現了乙個有趣的事情，這家餐廳提供的 n 個的壽司被連續的放置在桌子上 有序 東東可以選擇一段連續的壽司來吃 東東想吃鰻魚，但是東妹想吃金槍魚。核 平 起 見，他們想選擇一段連續的壽司 這段壽司必須滿足金槍魚的數量等於鰻魚的數量，且前一半全是一種，...