JZOJ 3913 艱難的選擇

2022-08-26 04:27:08 字數 979 閱讀 2176

description

yzx已經當過多次「媒人」了。他因此獲得了許多經驗。例如,距yzx觀察,身高相近的人似乎比較合得來。

yzx在學校策劃了一次大型的「非常男女」配對活動。對於這次活動的參與者,yzx有自己獨特的選擇方式。他希望能選擇男女人數相等且身高都很接近的一些人。這種選擇方式實現起來很簡單,他讓學校的所有人按照身高排成一排,然後從中選出連續的若干個人,使得這些人中男女人數相等。yzx當然希望他能選出的人越多越好,請告訴他最多可以選出多少人來。

input

第一行有乙個正整數n,代表學校的人數。

第二行有n個用空格隔開的數,這些數只能是0或1,其中,0代表乙個男生,1代表乙個女生。

output

乙個非負整數,表示最長的一段男女人數相等的子串行長度(如果不存在男女人數相等的子串行輸出0)。

sample input

9

0 1 0 0 0 1 1 0 0

sample output

6

data constraint

30%的資料,n<=100。

50%的資料,n<=1000。

100%的資料,n<=100000。

1 #include2 #include3

using

namespace

std;

4int a[100001],map[200001],sum[200001

],n,i,ans;

5int

main()

10for(i=1;i<=n;i++)

12if(map[sum[i]+n]&&ansn])

13 ans=i-map[sum[i]+n];

14if(map[sum[i]+n]==0

)15 map[sum[i]+n]=i;16}

17 cout18 }

艱難的選擇

洛谷p1114 yzx已經當過多次 媒人 了。他因此獲得了許多經驗。例如,距yzx觀察,身高相近的人似乎比 較合得來。yzx在學校策劃了一次大型的 非常男女 配對活動。對於這次活動的參與者,yzx有自己獨特的選擇方式。他希望能選擇男女人數相等且身高都很接近的一些人。這種選擇方式實現起來很簡單,他讓學...

不要讓下屬選擇做艱難的抉擇

有個同事要調去做專項的工作,他手頭的日常工作要臨時分配出去。現在大家都是滿負荷運作,人力很緊張。如何分配工作的會議在比較不和諧的情況下進行,沒有誰願意再去領一些任務,現在手頭上的任務都處理不過來了。會議的結果是定了乙個方向 由兩個同事分別承擔一些任務,但是任務的分配由這兩個同事自己協商解決。我當時處...

做了乙個艱難的選擇 2020 05 20

前幾天又被原本的學校開除了,想了很久很久,和父母溝通了幾晚上他們決定把我送到離家三百公里的合肥進了一所某合肥職業學院.學的是計算機專業,但是來了幾天後發現和自己想的並不怎麼一樣,我學習的是網頁製作與設計但是實際上來了後發了幾本書上面寫著網頁製作與設計但是內容都是c語言和ps,真的也太敷衍了。來了後整...