描述
下雨了,下雨了,螞蟻搬家了。
已知有n種食材需要搬走,這些食材從1到n依次排成了乙個圈。小螞蟻對每種食材都有乙個喜愛程度值vi,當然,如果vi小於0的時候,表示螞蟻討厭這種食材。因為馬上就要下雨了,所以螞蟻只能搬一次,但是能夠搬走連續一段的食材。時間緊急,你快幫幫小螞蟻吧,讓它搬走的食材喜愛值和最大。
輸入
有多組測試資料(以eof結尾)。
每組資料有兩行,第一行有乙個n,表示有n種食材排成了乙個圈。(1 <= n<= 50000)
第二行分別有n個數,代表螞蟻對第n種食材的喜愛值vi。(-10^9 <= vi <= 10^9)
輸出輸出小螞蟻能夠搬走的食材的喜愛值總和的最大。
樣例輸入
33 -1 2
5-8 5 -1 3 -9
樣例輸出
57
**螞蟻系列
上傳者
acm_李如兵
ps:/*其實它只是在原來的情況上多加了一種首位相接情況,
所以只需不管首位想接先求出最大和ans,然後求出首位想接情況的最大和ans1
,取兩者的最大值即可。ans1的求法其實和ans的求法差不多,
試想一下乙個環,你要是求得了 不首尾相接的最小和 ,
那麼剩下的數就是首尾相接的最大和!!!
所以ans1=所有元素的和-不首尾相接的最小和。*/
#include#include#includeusing namespace std;
int a[1000020];
long long maxx(long long a,long long b)
int main()
for(int i=0;i0)
ans=0;
}printf("%lld\n",maxx(sum-max2,max1));
}}
nyoj 745 螞蟻的難題(二)
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 下雨了,下雨了,螞蟻搬家了。已知有n種食材需要搬走,這些食材從1到n依次排成了乙個圈。小螞蟻對每種食材都有乙個喜愛程度值vi,當然,如果vi小於0的時候,表示螞蟻討厭這種食材。因為馬上就要下雨了,所以螞蟻只能搬一次,但是能夠搬走...
NYOJ 745 螞蟻的難題(二)
時間限制 1000 ms 記憶體限制 65535 kb描述 下雨了,下雨了,螞蟻搬家了。已知有n種食材需要搬走,這些食材從1到n依次排成了乙個圈。小螞蟻對每種食材都有乙個喜愛程度值vi,當然,如果vi小於0的時候,表示螞蟻討厭這種食材。因為馬上就要下雨了,所以螞蟻只能搬一次,但是能夠搬走連續一段的食...
nyoj 745 螞蟻的難題 二
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 下雨了,下雨了,螞蟻搬家了。已知有n種食材需要搬走,這些食材從1到n依次排成了乙個圈。小螞蟻對每種食材都有乙個喜愛程度值vi,當然,如果vi小於0的時候,表示螞蟻討厭這種食材。因為馬上就要下雨了,所以螞蟻只能搬一次,但是能夠搬走...