Pagini recente » Cod sursa (job #2988102) | Cod sursa (job #1599922) | Cod sursa (job #264206) | Cod sursa (job #2598318) | Cod sursa (job #925267)
Cod sursa(job #925267)
#include <vector>
#include<fstream>
using namespace std;
int main()
{
ifstream f("ssm.in");
ofstream g("ssm.out");
int n,x,i;
vector<int> v;
long CurrentSum=0,CurrentPoz,SumMax=0,CurrentLength=0,length,poz;
f>>n>>x;
v.push_back(x);
CurrentSum=SumMax=x;
for( i=2;i<=n;i++)
{
f>>x;
v.push_back(x);
if(CurrentSum+x<CurrentSum || x>CurrentSum)
{
if(CurrentSum>SumMax)
{
SumMax=CurrentSum;
length=CurrentLength;
poz=CurrentPoz;
}
CurrentSum=x;
CurrentPoz=i;
CurrentLength=1;
}
else
{
CurrentLength++;
CurrentSum+=x;
}
}
for(i=poz-1;length;i++,length--) g<<v[i]<<" ";
return 0;
}