Pagini recente » Cod sursa (job #3273521) | Cod sursa (job #1919557) | Cod sursa (job #2164312) | Cod sursa (job #900166) | Cod sursa (job #441277)
Cod sursa(job #441277)
#include <fstream.h>
int v[100000];
int main() {
int n,h,u,i,j,gr,cr,k,aux,max=-1,s=0;
ifstream fin("gutui.in");
ofstream fout("gutui.out");
fin>>n; fin>>h; fin>>u;
for(i=0;i<n;i++) {
fin>>cr; fin>>gr;
j=(h-cr)/u;
if(j>max) max=j;
k=j;
while(k>=0) {
if(v[k]==0) { v[k]=gr; k=0; }
else if(gr>v[k]) {
aux=v[k];
v[k]=gr;
gr=aux;
}
k--;
}
}
for(i=0;i<=max;i++) s=s+v[i];
fout<<s;
}