命懸一線獨木橋(YYOJ)

2021-10-04 13:54:47 字數 949 閱讀 9888

題目描述

lzy成功的破解了數字規律,沒想到他前往下一關前要通過乙個獨木橋。這個獨木橋由n塊木板組成,每塊木板上有乙個數字。這個獨木橋最奇怪的地方,是lzy第一步只能站在它的平衡點上,否則橋會立刻倒塌,lzy就會墮入萬丈深淵。

我們是這樣定義獨木橋的平衡點的:lzy當前所站的左側所有木板數字相加的和等於右側所有木板相加數字的和。

如果獨木橋不存在平衡點,那麼我們應該輸出 -1。如果陣列有多個平衡點,那麼我們應該輸出最靠近左邊的那乙個。

現在假設lzy第一步能夠到達獨木橋的任何乙個點,請你幫他找一找他應該落在哪個位置。

輸入

測試樣例由多組測試資料組成。每組測試資料第一行輸入乙個正整數 n ( 1 <= n <= 100000 )代表獨木橋上的木板數量

第二行輸入n個數字ni,(0 <= n <= 1000 ) 代表每塊木板上的數字

約束:

每個測試資料檔案最多不超過20組測試樣例。

輸出

輸出lzy應該到達的平衡點下標,如果不存在,輸出-1

樣例輸入6

1 7 3 6 5 6

31 2 3

樣例輸出3

-1**

#include

using

namespace std;

intmain()

else}if

(max==min)

cout

cout<<-1

<}return0;

}

思路

給定數值,那邊小,那邊就加1塊木板,等兩邊一樣時判斷中間是否只剩乙個木板。

命懸一線 鬥志昂揚

昨晚,我獲得了更多的希望,我覺得我需要更加的努力。我不需要向任何人去說,也不需要向任何去講。我覺得該努力的,該去拼搏的,能夠做的就只有這些。想讓愛人幸福不是要告訴她,你能為她去死,能為她怎麼怎麼樣 我覺得這是最無聊,最沒有用處的表達。既然愛她,就要給她最好的物質生活,讓她變得充實,既然愛她就用成績告...

網咖「亡國史」,命懸一線後生機在哪?

乙個帝國的消亡,另一帝國將會崛起,網咖帝國 消亡 了可卻不信命。曾經從2元 時 3元 時再漲到5元 時,現如今的充100送100,充100送200,行業 戰已開打,大家以為拼狠誰價更低 充值送得更多,就能打破關門的噩耗。風雲莫測,曾經被大家公認 玩著遊戲賺錢 永不倒閉 的行業正走向晚年。記憶追溯至1...

新生兒命懸一線 水滴籌隨籌隨取為生命接力

2020 年 5 月 27 日 12 時左右,貴州省郵電醫院一位只有1080g的早產女嬰小玲瓏,出生後情況危急,無法呼吸skbqv。由於所在醫院的醫療裝置不齊全,需要立即轉院到貴州省人民醫院搶救。貴州省交警一大隊民警知道情況後,立即開闢 綠色生命通道 火速將小玲瓏送往省醫接受 大病籌款平台水滴籌也為...