Cod sursa(job #441277)

Utilizator feelfalloutBobulisteanu Andrei feelfallout Data 12 aprilie 2010 20:52:24
Problema Gutui Scor 90
Compilator cpp Status done
Runda teme_upb Marime 0.53 kb
#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;
}