Pagini recente » Cod sursa (job #2542580) | Cod sursa (job #1091521) | Cod sursa (job #1659468) | Cod sursa (job #2935342) | Cod sursa (job #1078132)
#include <fstream>
#include <cstring>
using namespace std;
ofstream os ("secventa2.out");
int n, k, x, s[50001], MIN = 2000000000, MAX = -2000000000, lf, rg;
void Read();
void Write();
int main()
{
Read();
Write();
os.close();
return 0;
}
void Write()
{
for (int i = k; i <= n; ++i)
{
if (MIN > s[i-k])
MIN = s[i-k], x = i-k;
if (s[i]-MIN > MAX)
MAX = s[i]-MIN, lf = x+1, rg = i;
}
os << lf << ' ' << rg << ' ' << MAX;
};
void Read()
{
ifstream is ("secventa2.in");
char Pars[400001], ax;
bool bz = false;
is >> n >> k; n = 1;
is.get(ax); is.getline(Pars, 400000, EOF);
for (int i = 0; i < strlen(Pars); ++i)
{
if (Pars[i] == '-') bz = true, ++i;
while (isdigit(Pars[i]))
{
x += Pars[i]-48;x *= 10;
++i;
}
x /= 10;
if (bz == true) x *= -1;
s[n] = s[n-1] + x; n++;
bz = false;x = 0;
}
--n;
is.close();
};