Pagini recente » Cod sursa (job #1982888) | Cod sursa (job #495295) | Cod sursa (job #909158) | Cod sursa (job #495265) | Cod sursa (job #829982)
Cod sursa(job #829982)
//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[100], 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;
}