Pagini recente » Cod sursa (job #327615) | Cod sursa (job #3148338) | Cod sursa (job #1009822) | Cod sursa (job #2795411) | Cod sursa (job #2740623)
#include <fstream>
#include <vector>
#include <string>
#define ll long long
std::ifstream f("ssm.in");
std::ofstream o("ssm.out");
int main() {
ll smax = 0, p1max = 0, p2max = 0;
ll s = 0, p1 = 0, p2 = 0;
ll i = 0;
ll n;
f>>n;
ll x;
f>>x;
s = x;
smax = x;
while(f>>x) {
i++;
if(s + x <= 0) {
s = x;
p1 = p2 = i;
} else {
s += x;
p2 = i;
if(s > smax) {
p1max = p1;
p2max = p2;
smax = s;
}
}
}
o<<smax<<" "<<p1max + 1<<" "<<p2max + 1;
}