Pagini recente » Cod sursa (job #1535517) | Cod sursa (job #2154420) | Cod sursa (job #1393797) | Cod sursa (job #2224812) | Cod sursa (job #671451)
Cod sursa(job #671451)
#include<fstream>
#include<bitset>
using namespace std;
ifstream f("buline.in");
ofstream g("buline.out");
bool culoare[10005];
int n, a[10005],i, suma[10001], best[10001], bestSum,x;
int main()
{
//citire
f>>n;
for (i=1;i<=n;i++)
{
f>>a[i];
f>>x;
if(x==0)
a[i]=-a[i];
}
bestSum = a[1];
for (i = 1; i <= n; ++ i) {
best[i] = a[i];
if (best[i] < best[i-1] + a[i])
best[i] = best[i-1] + a[i];
if (bestSum < best[i])
bestSum = best[i];
}
g<<bestSum;
return 0;
}