买卖股票

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e3+5;

double a[maxn];

int main()
{
	int n;
	cin>>n;
	if(n == 0)	return 0;
	
	for(int i = 0; i < n; ++i){
		cin>>a[i];
	}

	double maxx = -999999.99999;
	double sum = 0;
	int start = 0;
	int end = 0;
	for(int  i = 0; i < n; ++i){
		sum += a[i];
		if(sum > maxx){
			maxx = sum;
			end = i;
		}
		if(sum < 0){
			sum = 0;
			start = i;
		}
	}
	cout<<start+1<<" "<<end+1<<" "<<maxx<<endl;	
	return 0;
} 

/*
开始的那天算在内部，结束的不算在内 
input
8
-1.2 1.4 1.5 -1 1.3 1.3 -1.3 -1.2

output
(1,6,4.5)
*/