螞蟻的難題（二）

時間限制：

1000 ms  |  記憶體限制：

65535 kb

難度：3 描述

下雨了，下雨了，螞蟻搬家了。

已知有n種食材需要搬走，這些食材從1到n依次排成了乙個圈。小螞蟻對每種食材都有乙個喜愛程度值vi，當然，如果vi小於0的時候，表示螞蟻討厭這種食材。因為馬上就要下雨了，所以螞蟻只能搬一次，但是能夠搬走連續一段的食材。時間緊急，你快幫幫小螞蟻吧，讓它搬走的食材喜愛值和最大。

輸入

有多組測試資料（以eof結尾）。

每組資料有兩行，第一行有乙個n，表示有n種食材排成了乙個圈。（2 <= n<= 50000)

第二行分別有n個數，代表螞蟻對第n種食材的喜愛值vi。(-10^9 <= vi <= 10^9)

輸出輸出小螞蟻能夠搬走的食材的喜愛值總和的最大。

樣例輸入

3

3 -1 2
5-8 5 -1 3 -9

樣例輸出

5

7

#include using namespace std;

long long a[50005];
int main(int argc, char *argv)
ans=max=a[0];
for(i=1;i
ans1=min=a[0];
for(i=1;i
if(anscout<}
return 0;
}

NYOJ 螞蟻的難題 二 dp

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 下雨了，下雨了，螞蟻搬家了。已知有n種食材需要搬走，這些食材從1到n依次排成了乙個圈。小螞蟻對每種食材都有乙個喜愛程度值vi，當然，如果vi小於0的時候，表示螞蟻討厭這種食材。因為馬上就要下雨了，所以螞蟻只能搬一次，但是能夠搬走...

nyoj 螞蟻的難題（二）745

描述 下雨了，下雨了，螞蟻搬家了。已知有n種食材需要搬走，這些食材從1到n依次排成了乙個圈。小螞蟻對每種食材都有乙個喜愛程度值vi，當然，如果vi小於0的時候，表示螞蟻討厭這種食材。因為馬上就要下雨了，所以螞蟻只能搬一次，但是能夠搬走連續一段的食材。時間緊急，你快幫幫小螞蟻吧，讓它搬走的食材喜愛值和...

螞蟻的難題 三

螞蟻的難題 三 時間限制 2000 ms 記憶體限制 65535kb 難度 4 描述 螞蟻終於把盡可能多的食材都搬回家了，現在開始了大廚計畫。已知一共有n件食材,每件食材有乙個美味度ai和新鮮度bi,如果螞蟻在第t時刻將第i樣食材烹飪成功，則得到ai t bi的美味指數，當然，用第i件食材做飯要花去...