Pagini recente » Cod sursa (job #1681233) | Cod sursa (job #1680000) | Cod sursa (job #1046223) | Cod sursa (job #2660416) | Cod sursa (job #2299476)
#include <fstream>
#define DIM 200005
using namespace std;
ifstream fin ("buline.in");
ofstream fout ("buline.out");
struct solutie {
int val;
int l1;
int l2;
};
long long n, i, b, s, cnt;
long long v[DIM], t[DIM], sp[DIM];
solutie sol;
int main()
{
fin >> n;
for (i=1; i<=n; i++){
fin >> v[i] >> b;
if (b == 0)
v[i] = -v[i];
}
for (i=1; i<=n; i++){ /// calculez cea mai buna secventa de tipul i, i+1, ..., n-1, n, 1, 2, ..., j-1, j
sp[i] = sp[i-1] + v[i];
t[i] = max (t[i-1], sp[i]);
}
cnt = 0;
for (i=1; i<=n; i++){
if (sol.val < t[i-1] + sp[n] - sp[i-1]){
sol.val = t[i-1] + sp[n] - sp[i-1];
sol.l2 = i;
sol.l1 = i - cnt + 1;
}
else{
cnt++;
}
}
fout << sol.val << " " << sol.l1 << " " << sol.l2;
return 0;
}