From d41d868362efe6737dd84f64607a1b050a27894c Mon Sep 17 00:00:00 2001
From: Kirito <1362050620@qq.com>
Date: Tue, 2 Aug 2016 13:48:41 +0800
Subject: [PATCH] Create 1231.cpp

---
 HDOJ/1231.cpp | 69 +++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 69 insertions(+)
 create mode 100644 HDOJ/1231.cpp

diff --git a/HDOJ/1231.cpp b/HDOJ/1231.cpp
new file mode 100644
index 0000000..50d34ff
--- /dev/null
+++ b/HDOJ/1231.cpp
@@ -0,0 +1,69 @@
+#include <cstdio>
+#include <cstdlib>
+#include <cstring>
+#include <algorithm>
+using namespace std;
+#define MAXL 10240
+int a[MAXL];
+typedef struct
+{
+    int result,start,ends;
+}PACK;
+PACK MaxSum(int N)
+{
+    int sum=-1;
+    int tmp=0;
+    int start=0;
+    int ends=0;
+    int tmpstart=0;
+    int tmpends=0;
+    for(int i=0;i<N;i++)
+    {
+        if(tmp>0)
+        {
+            tmp+=a[i];
+            tmpends=i;
+        }
+        else
+        {
+            tmp=a[i];
+            tmpstart=i;
+        }
+        if(tmp>sum)
+        {
+            sum=tmp;
+            start=tmpstart;
+            ends=tmpends;
+        }
+    }
+    if(ends<start)
+    {
+        ends=start;
+    }
+    PACK c;
+    c.result=sum;
+    c.start=start;
+    c.ends=ends;
+    return c;
+}
+int main()
+{
+    int t;
+    while(scanf("%d",&t)==1&&t!=0)
+    {
+        bool check=true;
+        for(int i=0;i<t;i++)
+        {
+            scanf("%d",&a[i]);
+            if(check&&a[i]>=0) check=false;
+        }
+        if(check)
+        {
+            printf("0 %d %d\n",a[0],a[t-1]);
+            continue;
+        }
+        PACK c=MaxSum(t);
+        printf("%d %d %d\n",c.result,a[c.start],a[c.ends]);
+    }
+    return 0;
+}