Pagini recente » Cod sursa (job #757690) | Cod sursa (job #3290547) | Cod sursa (job #1561308) | Cod sursa (job #2406349) | Cod sursa (job #2147380)
#include<iostream>
#include<fstream>
#include<vector>
std::ifstream fin("ssm.in");
std::ofstream fout("ssm.out");
std::vector<int> vec;
int n;
int s_max;
int start;
int finish;
int main()
{
start = 0;
finish = 0;
fin>>n;
for(int i=0;i<n;i++)
{
int k;
fin>>k;
vec.push_back(k);
}
s_max = vec[0];
for(int i=0;i<n;i++)
{
int local_s = vec[i];
for(int j=i+1;j<n;j++)
{
local_s += vec[j];
if(local_s > s_max)
{
s_max = local_s;
start = i;
finish = j;
}
}
}
std::cout<<s_max<<" "<<start+1<<" "<<finish+1;
}