牛客競賽 題號14131 反蝴蝶效應

2021-10-01 16:29:18 字數 838 閱讀 8211

題目描述

乙隻南美洲亞馬孫河流域熱帶雨林中的蝴蝶,偶爾扇動幾下翅膀,可以在兩周以後引起美國德克薩斯州的一場龍捲風。――蝴蝶效應

由於這個理論的存在,大多數人認為將未來的事物送回過去將會引發嚴重的時間悖論,但事實上還存在另外一套理論。自然會對這類不和諧的蝴蝶效應做出調整,具體地來說就是觸發一些小概率的惡性事件來抹殺穿越者來消除其對未來的影響。

雖然聽上去很荒誕,但alicebell決定去驗證這一假說,她將按1 ∼ n的順序依次到訪過去的n個時間點。這n個時間點各有乙個能源引數a?,即到達這個時間點時,身上必須保證有a?單位的能量,那之後將會消耗掉一單位的能量。alicebell想知道依次到訪這n個時間點,最初需要攜帶至少多少能量。輸入描述:

第一行,乙個正整數n。

第二行,n個正整數a?。輸出描述:一行,乙個正整數,最初需要攜帶能量下限。

示例1輸入複製

51 2 5 4 2輸出7

備註:對於30%的資料,n,a?≤ 5。

對於50%的資料,n,a?≤ 100。

對於100%的資料,n ≤ 105,1 ≤ a?≤ 10^9。

找從起點到第乙個資料,,第二個資料,,,,第n個中花費能量最大的即可。

相互比較,找到應該就可以了

#include#include using namespace std;

int ans=0;

int main()

{int a[100000000];

int n;

cin>>n;

for(int i=0;i>a[i];

for(int i=0;i我是菜雞,不足請指教。

此題思路借用別人的題解。

原諒小白!!

牛客 組隊競賽

題目解析 此題題意,這是乙個求最優解的問題,三人一對,由首行n輸入的值來確定隊伍數目,我們為保證所有隊伍的水平值總和為最大值,則需讓隊伍中第二大的值盡量大。所以將最大值放到最右邊,最小是放左邊.解題思路 1.本題的主要思路是貪心演算法,就是每次選值時都選當前能看到的區域性最優解,所以這裡的貪心就是保...

牛客競賽Anagram

一 題目 二 題意 給定兩個長度一樣的字串 均為大寫字母 計算將a變為和b一樣的構成最少需要多少步。三 思路 將a和b分別按字母順序排序,由於可能存在輪迴向前找的情況,為了避免繞大圈,所以直接將a的當前字母和b的尾巴上未匹配的字母進行操作。四 include include include intc...

E 海嘯 牛客競賽

時間限制 c c 1秒,其他語言2秒 空間限制 c c 262144k,其他語言524288k 64bit io format lld 有乙個沿海地區,可以看作有n行m列的城市,第i行第j列的城市海拔為h i j 由於沿海,所以這個地區經常會發生海嘯。海嘯發生時,部分城市會被淹沒,具體來說,海水高度...