Pagini recente » Cod sursa (job #605695) | Cod sursa (job #2522355) | Cod sursa (job #2182723) | Cod sursa (job #3273049) | Cod sursa (job #829983)
Cod sursa(job #829983)
//se citeste un vector a cu n elemente numere intrgi su un numar s
//Afisati toate secventele din vectorul a care au suma s
#include <fstream>
using namespace std;
ifstream f ("ssm.in");
ofstream g ("ssm.out");
int n, maxx = -9999, suma, a[6000001], s, d, ps;
int main()
{
f >> n;
for( int i = 1; i <= n; i++ )
f >> a[i];
s = d = 1;
for( int i = 1; i <= n; i++ )
{
if( suma < 0 )
{
suma = a[i];
ps = i;
}
else
suma += a[i];
if( maxx < suma )
{
maxx = suma;
s = ps;
d = i;
}
}
g << maxx << ' ' << s << ' ' << d << '\n';
return 0;
}