Pagini recente » Cod sursa (job #1753263) | Rating Andrei Santoma (andrei682) | Cod sursa (job #2072216) | Cod sursa (job #2910085) | Cod sursa (job #530091)
Cod sursa(job #530091)
// http://infoarena.ro/problema/ssm
#include <fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int main() {
int lenght,number;
int sum = -1,bestSum = 0;
int left,tempLeft,right;
in >> lenght;
for(int currentPosition=1;currentPosition<=lenght;currentPosition++) {
in >> number;
if(sum < 0) {
sum = number;
tempLeft = currentPosition;
}
else
sum = sum + number;
if(bestSum < sum) {
bestSum = sum;
left = tempLeft;
right = currentPosition;
}
}
out << bestSum << " " << left << " " << right;
in.close();
out.close();
return (0);
}