PAT1007

Posted 2020-06-17

#include<stdio.h>
#include<vector>
#include<algorithm>
using namespace std;

int main(void){

int k;
int i,j;

int sum = 0;
int max = 0;
int start,rs;
int end,flag;
vector<int> list;
while(scanf("%d",&k)!=EOF){
sum = 0;
max = -1;
start = 0;
rs = 0;
list.clear();
end = 0;
flag = 0;
for(i=0;i<k;i++){
scanf("%d",&j);
if(j>=0) flag = 1;
sum+=j;
list.push_back(j);
if(sum>max){ max = sum; end = i; rs = start;}
if(sum<=0) {sum = 0; start = i+1;}
}
if(flag==1){
printf("%d %d %d\n",max,list[rs],list[end]);
}else printf("0 %d %d\n",list[0],list[k-1]);
}

return 0;
}