Cod sursa(job #110903)
#include <cstdio>
#define POS_BUN 1
#define POS_REA -1
#define NMax 100000
long n, max, cost[NMax], ener[NMax];
long a[NMax], pos[NMax];
int main()
{
long i, j;
FILE *fin = fopen( "energii.in", "rt" );
fscanf( fin, "%d %d", &n, &max );
for (i=0; i<n; i++)
fscanf( fin, "%d %d", &ener[i], &cost[i] );
a[n-1] = cost[n-1];
if ( ener[n-1] == max )
pos[n-1] = n-1;
else
pos[n-1] = POS_REA;
for (i=n-2; i>=0; i--)
{
for (j=i; j<n; j++)
if ( ener[i] + ener[j] <= max )
a[i] = cost[i] + a[j];
if ( ener[i] == n )
pos[i] = i;
else pos[i] = POS_REA;
}
FILE *fout = fopen( "energii.out", "wt" );
for (i=0; i<n; i++)
{
if ( pos[i] != POS_REA )
{
fprintf( fout, "%d", a[i] );
fprintf( fout, "\n" );
return 0;
}
}
return 0;
}