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

3067 問題 H: 大盜阿福

時間限制: 1s 內(nèi)存限制: 128MB 提交: 599 解決: 236
題目描述
阿福是一名經(jīng)驗豐富的大盜。趁著月黑風高,阿福打算今晚洗劫一條街上的店鋪。
這條街上一共有 N 家店鋪,每家店中都有一些現(xiàn)金。阿福事先調(diào)查得知,只有當他同時洗劫了兩家相鄰的店鋪時,街上的報警系統(tǒng)才會啟動,然后警察就會蜂擁而至。
作為一向謹慎作案的大盜,阿福不愿意冒著被警察追捕的風險行竊。他想知道,在不驚動警察的情況下,他今晚最多可以得到多少現(xiàn)金?

輸入
輸入的第一行是一個整數(shù)T(T≤50) ,表示一共有T組數(shù)據(jù)。
接下來的每組數(shù)據(jù),第一行是一個整數(shù)N(1≤N≤100,000) ,表示一共有N家店鋪。第二行是N個被空格分開的正整數(shù),表示每一家店鋪中的現(xiàn)金數(shù)量。每家店鋪中的現(xiàn)金數(shù)量均不超過1000。

輸出
對于每組數(shù)據(jù),輸出一行。該行包含一個整數(shù),表示阿福在不驚動警察的情況下可以得到的現(xiàn)金數(shù)量。
樣例輸入
2
3
1 8 2
4
10 7 6 14
樣例輸出
8
24
提示
零基礎(chǔ)同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情

比賽公告

Tips:
請對本次比賽進行一些描述,公告內(nèi)容應(yīng)當包含:
比賽的創(chuàng)辦者或組織;
本次比賽的目的或意義;
本次比賽的考點、語言或類型;或其他注意事項及描述等。
至少保證30個漢字長度。