Pagini recente » Cod sursa (job #588144) | Cod sursa (job #1899859) | Cod sursa (job #1889547)
#include <fstream>
#include <vector>
#define nv -8223372036854775808
using namespace std;
long long s = nv, q, w;
vector <int> a;
ifstream cin ( "ssm.in");
ofstream cout("ssm.out");
void read()
{
int n;
cin >> n;
a.resize(n);
for (int i = 0; i < a.size(); i++)
cin >> a[i] ;
}
void solve()
{
for (int i = 0, suma = 0; i < a.size(); suma = 0, i++)
for (int j = i; j < a.size(); j++ )
{
suma += a[j];
if (suma > s)
{
s = suma;
q = i;
w = j;
}
}
}
void write()
{
cout << s << ' ' << q+1 << ' ' << w+1 ;
}
int main()
{
read();
solve();
write();
return 0;
}