Cod sursa(job #493833)
| Utilizator |  Gabi Purcaru gabipurcaru |
Data | 19 octombrie 2010 17:40:44 |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.24 kb |
#include <fstream>
using namespace std;ifstream r("ssm.in");ofstream t("ssm.out");int n,x,i,j,o,w,h,u,g,y;int main(){r>>n;o=0;for(i=1;i<=n;i++){r>>x;if(!o&&!g)w=x;g+=x;if(w<(g-o))w=g-o,u=i,y=h;if(o>g)o=g,h=i+1;}t<<w<<' '<<y<<' '<<u;return 0;}