Pagini recente » Cod sursa (job #1694632) | Cod sursa (job #1867574) | Cod sursa (job #396057) | Cod sursa (job #631114) | Cod sursa (job #2147381)
#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;
}
}
}
fout<<s_max<<" "<<start+1<<" "<<finish+1;
}