Cod sursa(job #3197809)
| Utilizator | Data | 27 ianuarie 2024 14:58:11 | |
|---|---|---|---|
| Problema | Buline | Scor | 20 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.67 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream fin("buline.in");
ofstream fout("buline.out");
int n, i, s, r, p, rp, l, a[400002];
int main(){
fin >> n;
for(i = 1; i <= n; i++) {
int x, y;
fin >> x >> y;
if(y == 0) a[i] = -x;
else a[i] = x;
}
for(i = 1; i <= n; i++) a[i + n] = a[i];
r = INT_MIN;
for(i = 1; i <= 2 * n; i++) {
if(s < 1 || i == n + p) {
s = 0;
p = i;
}
s += a[i];
if(s > r) {
r = s;
l = i - p + 1;
rp = p;
}
}
fout << r << " " << rp << " " << l;
return 0;
}
