Cod sursa(job #2713063)

Utilizator KevinComsaComsa Kevin KevinComsa Data 27 februarie 2021 10:33:03
Problema Secventa 2 Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.46 kb
#include <fstream>

using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n,i,mx=-1000000,mn=10000000,x,s,p1,p2,k;
int main()
{
    fin>>n>>k;
    for(i=1; i<=n; i++)
    {
        fin>>x;
        s=s+x;

        if(s<mn)
        {
            p1=i+1;
            mn=s;
        }

        if(s-mn>mx&&s-mn>k)
        {
            p2=i;
            mx=s-mn;
        }
    }
    fout<<p1<<" "<<p2<<" "<<mx;
    return 0;
}