Cod sursa(job #1332210)

Utilizator CarabasRobertCarabas Robert-Iancu CarabasRobert Data 1 februarie 2015 20:09:13
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <iostream>
#include<fstream>

using namespace std;
ifstream fin ("secv2.in");
ofstream fout ("secv2.out");

int n, k,nr, poz=1, st=0, dr=0;

int main()
{
    int maxim=-0x3f3f3f3f, s=0;
    fin >> n >> k ;
    if(n==k)
        {
            st=1; dr=n;
            for(int i=1; i<=n; i++)
            {
                fin>>nr;
                s=s+nr;
            }
            maxim=s;
        }
    else
        {
            for(int i=1; i<=n; i++)
            {
                fin>>nr;
                if(s<0) s=nr, poz=i;
                    else s=s+nr;
                if(s>maxim and i-poz>=k) maxim=s, st=poz, dr=i;
            }
        }
    fout << st << " " << dr << " " << maxim ;
    return 0;
}