两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1396 問題 C: 程序員的總統(tǒng)夢(mèng)

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 933 解決: 350
題目描述

按照美國大選的規(guī)則,美國大選是按各州的投票結(jié)果來確定最終的結(jié)果的,如果得到超過一半的州的支  
持就可以當(dāng)選,而每個(gè)州的投票結(jié)果又是由該州選民投票產(chǎn)生的,如果某個(gè)州超 
過一半的選民支持,則將贏得該州的支持?,F(xiàn)在給出每個(gè)州的選民人
數(shù),請(qǐng)問作為程序員的你至少需要贏得多少選民的支持才能當(dāng)選?

輸入

多組輸入數(shù)據(jù)
每組數(shù)據(jù)的第一行包括一個(gè)整數(shù)N(1<=N<=101),表示美國的州數(shù),N=0表示輸入  
結(jié)束
接下來一行包括N個(gè)正整數(shù),分別表示每個(gè)州的選民數(shù),每個(gè)州的選民數(shù)不超過
100

輸出

對(duì)于每組數(shù)據(jù)輸出一行,表示至少需要贏得支持的選民數(shù)

樣例輸入
3 
5 7 5 
0
樣例輸出
6
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情

比賽公告

2015年賽為大家準(zhǔn)備了好多禮品哦!

前三名均有禮物!

大家加油!