Pagini recente » Cod sursa (job #494918) | Cod sursa (job #546580) | Cod sursa (job #699065) | Cod sursa (job #1560661) | Cod sursa (job #27126)
Cod sursa(job #27126)
#include <stdio.h>
#define in "buline.in"
#define out "buline.out"
#define NMAX 200001
#define maxim(a,b) ( (a) > (b) ? (a) : (b) )
#define minim(a,b) ( (a) < (b) ? (a) : (b) )
int smax;
int n, a[NMAX], sum[NMAX], tata[NMAX], inf;
int main()
{
freopen( in, "r", stdin );
freopen( out, "w", stdout );
int i, col;
scanf( "%d", &n );
for ( i = 1; i <= n; ++i )
{
scanf( "%d%d", &a[i], &col);
}
//secventa de suma maxima
sum[0] = 0;
tata[0] = 0;
for ( i = 1; i <= n; ++i )
{
sum[i] = sum[i-1] + a[i];
tata[i] = maxim( tata[i-1], a[i] );
// printf( "%d %d\n", sum[i], tata[i] );
}
smax = 0;
inf = 1000000;
int best;
for ( i = 1; i <= n; ++i )
{
best = tata[i-1] + sum[n] - sum[i-1];
inf = minim( best, inf );
}
printf( "%d\n", inf );
return 0;
}