Pagini recente » Cod sursa (job #2622993) | Cod sursa (job #514755) | Cod sursa (job #2320951) | Cod sursa (job #2257665) | Cod sursa (job #2658143)
#include <fstream>
using namespace std;
int main() {
std::ifstream in("ssm.in");
std::ofstream out("ssm.out");
int n, a, sum = 0, st, sumBest = -1, stBest, drBest;
in >> n;
for (int i=0; i<n; ++i) {
in >> a;
if (sum < 0) {
sum = a;
st = i;
} else
sum += a;
if (sum > sumBest) {
sumBest = sum;
stBest = st;
drBest = i;
}
}
out << sumBest << ' ' << stBest + 1 << ' ' << drBest + 1 << '\n';
return 0;
}