給出乙個序列, 讓你輸出子串行最大和以及子串行的起點和終點的值, 最大和為負則輸出0以及序列的起點和終點的值.
對每個讀入的數累加, 比ans大則更新ans與起點終點, 若加到某處小於0則更新tmp與起點.
ac**:
#include "iostream"
#include "cstdio"
#include "cstring"
#include "algorithm"
using namespace std;
const int maxn = 1e5 + 5;
const int inf = 0x3f3f3f3f;
int n, a[maxn];
int main(int argc, char const *argv)
if(tmp < 0)
}if(ans >= 0) printf("%d %d %d\n", ans, a[st], a[ed]);
else printf("0 %d %d\n", a[1], a[n]);
}return 0;
}
HDOJ 1231最大連續子串行
最大連續子串行 time limit 1000msmemory limit 32768kb64bit io format i64d i64u description 給定k個整數的序列，其任意連續子串行可表示為，其中 1 i j k。最大連續子串行是所有連續子串行中元素和最大的乙個，例如給定序列，其...
hdoj 1231最大連續子串行
problem description 給定k個整數的序列，其任意連續子串行可表示為，其中 1 i j k。最大連續子串行是所有連續子串行中元素和最大的乙個，例如給定序列，其最大連續子串行為，最大和 為20。在今年的資料結構考卷中，要求編寫程式得到最大和，現在增加乙個要求，即還需要輸出該 子串行的第...
HDU 1231 最大連續子串行（最大連續子段和）
description 求最大連續子段和，並輸出此字段的起始位置和終止位置的值 input 多組用例，每組用例第一行為序列長度n，第二行n個整數表示該序列，以n 0結束輸入 output 對每個測試用例，輸出最大連續子段和及其起始位置和終止位置的值，如果序列全為負值則令最大連續子段和為0，而起止位置...