題目描述
給定乙個0-1串，請找到乙個盡可能長的子串，其中包含的0與1的個數相等。
輸入乙個字串，只包含01，長度不超過1000000。
輸出 一行乙個整數，最長的0與1的個數相等的子串的長度。
樣例輸入
1011
樣例輸出
2
資料範圍限制
30%的資料 串的長度<20
程式：
var
s:ansistring;
i,j,min,max,p,l:longint;
min1,max1:array[-1000001..1000001]of longint;
begin
fillchar(min1,sizeof(min1),127);
min1[0]:=0;
readln(s);
min:=maxlongint;
p:=0;
max:=0;
for i:=1
to length(s) do
if s[i]='1'
then
begin
inc(p);
if p>max then max:=p;
if pthen min:=p;
if ithen min1[p]:=i;
if i>max1[p] then max1[p]:=i;
endelse
begin
dec(p);
if p>max then max:=p;
if pthen min:=p;
if ithen min1[p]:=i;
if i>max1[p] then max1[p]:=i;
end;
for i:=min to max do
if lthen l:=max1[i]-min1[i];
write(l);
end.
JZOJ Day 2 NOIP普及模擬 和諧數
題目描述 給定乙個長度為n的序列a，對於每乙個數都可選或不選，把選出的數有序組成乙個新的序列b，使b序列的 和諧數 最大。乙個序列的和諧數如下定義 對於位置i，如果第奇數次選的則加上bi，偶數次選的則減去bi 注意 新的序列b必須是從左到右依次在a序列選擇的，即不能打亂順序。輸入輸入的第一行是乙個n...
JZOJ Day 1 普及模擬 PLES
題目描述 在舞會上有n個男孩和n個女孩，每個人都量過了自己的身高。每個男孩只跟女孩跳舞，並且女孩也只跟男孩跳舞。每個人最 多只有乙個舞伴。男孩或者想和比自己高的女孩跳舞，或者想和比自己低的女孩跳舞，同樣的，女孩也是或者想和比自己高的男 孩跳舞，或者想和自己低的男孩跳舞。你能決定最多有多少對能在一起跳...
JZOJ Day 4 普及模擬 遊戲
題目描述 guyu guo和tube lu正在玩乙個遊戲 lu默想乙個1和n 之間的數x，然後guo嘗試猜出這個數。guo能提出m個這樣的問題 未知數是否能被yi整除？遊戲按照如下流程進行 guo先給出他想問的全部m個問題，然後lu對所有問題依次以 是 或 否 作答。得到m個問題的答案之後，guo就...