Cod sursa(job #2219106)
Utilizator | Data | 7 iulie 2018 12:13:41 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.23 kb |
#include<bits/stdc++.h>
using namespace std;ifstream f("ssm.in");ofstream g("ssm.out");int n,S=1<<31,s,P,U,p,u,v;int main(){for(f>>n,u=1;u<=n;u++){f>>v;if(s<0)s=v,p=u;else s+=v;if(s>S)S=s,P=p,U=u;}g<<S<<' '<<P<<' '<<U<<'\n';return 0;}