久久国产欧美日韩精品,久久99精品国产麻豆宅宅,亚洲国产另类久久久精品

3017

#include <stdio.h>

#include <stdlib.h>

#include <vector>

using namespace std;

struct Node {

int i,j;

int value;

};

long num[100000];

vector<Node> matrix;

int main() {

long n;

long long m;

scanf("%ld %lld",&n,&m);

long i,j;

for(i = 0;i < n;++i) {

scanf("%ld",&num[i]);

}

for(i = 0;i < n;++i) {

if(num[i] > m) {

break;

}

if(i < n) {

printf("-1\n");

return 0;

}

long long res = -1;

long long sum;

long max,min = 0;

for(i = 0;i < n;++i) {

if(i > 0) {

min = 1000000;

for(j = 0;j < matrix.size();++j) {

if(matrix[j].j == i - 1 && matrix[j].value < min) {

min = matrix[j].value;

}

else {

min = 0;

}

sum = 0;

Node node;

max = -1;

for(j = i;j < n;++j) {

sum += num[j];

if(sum <= m) {

if(max < num[j]) {

max = num[j];

}

node.i = i;

node.j = j;

node.value = max + min;

matrix.push_back(node);

if(j == n - 1) {

if(res != -1) {

if(node.value < res) {

res = node.value;

}

else {

res = node.value;

}

else {

break;

}

printf("%lld\n",res);

return 0;

}

posted on 2007-05-25 10:06 Dain 閱讀(226) 評論(0) 編輯收藏引用所屬分類: 筆記

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: Getting the Minimum and Maximum Values for a Numeric Type 3017 3017 不要再犯低級的錯誤列出所有9位數，它的前n位能被n整除最大的子序列和問題編寫遞歸四條基本法則引用和指針參數的關系

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

Dain

導航

公告

隨筆分類(16)

文章分類(7)

隨筆檔案(15)

文章檔案(5)

統計

留言簿(3)

積分與排名

良師益友

閱讀排行榜

評論排行榜

3017