Pagini recente » Cod sursa (job #1871413) | Cod sursa (job #2497073) | Cod sursa (job #2523622) | Cod sursa (job #578255) | Cod sursa (job #825108)
Cod sursa(job #825108)
#include <fstream>
using namespace std;
ifstream is("secv2.in");
ofstream os("secv2.out");
int n, a[100], k;
int main()
{
is >> n >> k;
for ( int i = 0; i < n; i++)
is >> a[i];
int sc = 0, smax = -99999;
int p1 = 0, p2 = 0, S, D, l = 1, lmax = 0;
for ( int i = 0; i < n; i++)
{
sc += a[i];
if (sc >= 0)
{
p2 = i;
++l;
if (sc > smax)
{
smax = sc;
S = p1;
D = p2;
}
if (l > lmax)
lmax = l;
}
else
{
sc = 0;
p1 = i + 1;
l = 1;
}
}
os << S << ' ' << D << ' ' << smax;
is.close();
os.close();
return 0;
}