Pagini recente » Cod sursa (job #434111) | Cod sursa (job #2514644) | Cod sursa (job #440501) | Cod sursa (job #1120103) | Cod sursa (job #440494)
Cod sursa(job #440494)
#include <stdio.h>
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#include <algorithm>
#include <vector>
#include <math.h>
using namespace std;
#define MAXX 100001
typedef struct DATE {
unsigned long int a;
unsigned long int b;
} date;
vector<date> in;
date out[MAXX];
bool comp(date one, date two)
{
return one.a>two.a;
}
int main () {
FILE *f,*g;
f=fopen("gutui.in","r");
g=fopen("gutui.out","w");
unsigned long int n,h,u;
fscanf (f, "%lu %lu %lu",&n,&h,&u);
unsigned long i,j,x,y;
date aux;
unsigned long int gmax=0;
for (i=0;i<n;i++)
{
fscanf (f, "%lu %lu",&x,&y);
aux.a=x;
aux.b=y;
in.push_back(aux);
}
sort(in.begin(),in.end(),comp);
unsigned long int k = 0;
for (i = 0; i < n;i ++ )
if (in[i].a <= h) {
out[k].b = in[i].b;
gmax += in[i].b;
h -= u ;
k++;
}
else {
int pozmin=0;
for (j=1;j<k;j++) {
if (out[j].b < out[pozmin].b )
pozmin=j;
}
if ( in[i].b > out[pozmin].b ) {
gmax = gmax + in[i].b - out[pozmin].b;
out[pozmin].b = in[i].b;
}
}
fprintf(g, "%lu\n",gmax);
return 0;
}