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

Dotcpp  >  編程題庫  >  藍橋杯2023年第十四屆省賽真題-三國游戲
題目 3158:

藍橋杯2023年第十四屆省賽真題-三國游戲

時間限制: 2s 內(nèi)存限制: 320MB 提交: 6110 解決: 1422

題目描述

小藍正在玩一款游戲。游戲中魏蜀吳三個國家各自擁有一定數(shù)量的士兵X, Y, Z (一開始可以認為都為 0 )。游戲有 n 個可能會發(fā)生的事件,每個事件之間相互獨立且最多只會發(fā)生一次,當(dāng)?shù)?i 個事件發(fā)生時會分別讓 X, Y, Z 增加Ai , Bi ,Ci
當(dāng)游戲結(jié)束時 (所有事件的發(fā)生與否已經(jīng)確定),如果 X, Y, Z 的其中一個大于另外兩個之和,我們認為其獲勝。例如,當(dāng) X > Y + Z 時,我們認為魏國獲勝。小藍想知道游戲結(jié)束時如果有其中一個國家獲勝,最多發(fā)生了多少個事件?
如果不存在任何能讓某國獲勝的情況,請輸出 ?1 。

輸入格式

輸入的第一行包含一個整數(shù) n 。
第二行包含 n 個整數(shù)表示 Ai,相鄰整數(shù)之間使用一個空格分隔。
第三行包含 n 個整數(shù)表示 Bi,相鄰整數(shù)之間使用一個空格分隔。
第四行包含 n 個整數(shù)表示 Ci,相鄰整數(shù)之間使用一個空格分隔。

輸出格式

輸出一行包含一個整數(shù)表示答案。

樣例輸入

3
1 2 2
2 3 2
1 0 7

樣例輸出

2

提示

發(fā)生兩個事件時,有兩種不同的情況會出現(xiàn)獲勝方。
發(fā)生 1, 2 事件時蜀國獲勝。

發(fā)生 1, 3 事件時吳國獲勝。

對于 40% 的評測用例,n ≤ 500 ;
對于 70% 的評測用例,n ≤ 5000 ;
對于所有評測用例,1 ≤ n ≤ 105,1 ≤ Ai , Bi ,Ci ≤ 109 。


標(biāo)簽