Pagini recente » Cod sursa (job #820799) | Cod sursa (job #2457870) | Cod sursa (job #1841098) | Cod sursa (job #1486817) | Cod sursa (job #2249654)
#include <cstdio>
using namespace std;
int v[100005];
void citire(int *v , int n)
{
for(int i = 1 ; i <= n ; ++i)
scanf("%d",&v[i]);
}
int main()
{
freopen("secvsummax.in" , "r" , stdin);
freopen("secvsummax.out" , "w" , stdout);
int n , sc , smax , stc , drmax , stmax , i;
scanf("%d",&n);
citire(v,n);
sc = smax = v[1];
stc = stmax = drmax = 1;
for(i = 2 ; i <= n ; ++i)
{
if(sc + v[i] > v[i])
sc += v[i];
else
{
sc = v[i];
stc = i;
}
if(sc > smax)
{
smax = sc;
stmax = stc;
drmax = i;
}
}
printf("%d %d",stmax ,drmax);
return 0;
}