Pagini recente » Cod sursa (job #2071519) | Cod sursa (job #231575) | Cod sursa (job #1614148) | Cod sursa (job #1358111) | Cod sursa (job #2472516)
#include <iostream>
using namespace std;
/*ifstream cin("ssm.in");
ofstream cout("ssm.out");*/
int main()
{
int n = 0;
const int INF = 1000000000;
cin >> n;
int sc;
int smax;
int pc = 0;
int pmax = 0;
int umax = 0;
int x = 0;
sc = smax = -INF;
for(int i = 0; i < n; i++){
cin >> x;
if(sc < 0){
sc = 0;
pc = i+1;
}
sc+=x;
if(sc > smax){
smax = sc;
pmax = pc;
umax = i+1;
}
}
cout << smax << " " << pmax << " " << umax;
return 0;
}