Pagini recente » Cod sursa (job #762199) | Cod sursa (job #3133842) | Cod sursa (job #2418875) | Cod sursa (job #1022676) | Cod sursa (job #1901873)
#include <fstream>
using namespace std;
ifstream cin ("ssm.in");
ofstream cout ("ssm.out");
int main()
{
int i, v[501], n;
cin >> n;
for (i = 1; i <= n; i++)
{
cin >> v[i];
}
int w[500];
int j;
int poz1, poz2;
w[1] = v[1];
for (i = 2; i <= n; i++)
{
if (v[i] > w[i - 1] + v[i])
w[i] = v[i];
else
w[i] = v[i] + w[i - 1];
}
poz1 = 1;
int max = w[1];
for (i = 1; i <= n; i++)
if (w[i] > max)
{
max = w[i];
poz1 = i;
}
poz2 = poz1;
int s = max;
while (s - v[poz2] != 0)
{
s = s - v[poz2];
poz2--;
}
cout << max << ' ' << poz2 << ' ' << poz1 << "\n";
return 0;
}