Cod sursa(job #2024202)

Utilizator PredaBossPreda Andrei PredaBoss Data 20 septembrie 2017 09:10:11
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.76 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int v[6000001];
int main()
{int N,i,j,mx,f,k,c;
fin>>N>>v[1];
j=v[1];
mx=j;
k=1;
f=1;
for (i=2;i<=N;i++){
        fin>>v[i];
if (v[i]>mx){
        mx=v[i];
k=i;}}
c=1;
j=0;
while(c<k){
        if (j==0){
        if(mx-v[c]>mx){
                mx=mx-v[c];
                i=c+1;
                j=0;
                }
        else{
                j=j+v[c];}}
                else{
                        if (mx-j-v[c]>mx){
                                mx=mx-j-v[c];
j=0;
                                i=c+1;}}
                                c++;}
                                fout<<mx<<" "<<i<<" "<<k;

            return 0;
}