Cod sursa(job #1259099)

Utilizator buzu.tudor67Tudor Buzu buzu.tudor67 Data 9 noiembrie 2014 18:23:50
Problema Lupul Urias si Rau Scor 4
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include<fstream>
#include<algorithm>
using namespace std;
ifstream fi("lupu.in");
ofstream fo("lupu.out");

struct oaie{
       int dist;
       int profit;
       int timp;
};

const int MAX_N = 100005;
oaie a[MAX_N];
int i,j,n,X,L;
int sol=0;

bool comp(const oaie &A, const oaie &B){
     if(A.timp==B.timp) return (A.profit>B.profit);
     else return (A.timp<B.timp);
}

int main(){
    fi>>n>>X>>L;
    for(i=1;i<=n;i++){
                      fi>>a[i].dist>>a[i].profit;
                      a[i].timp=(X-a[i].dist)/L;
                     }
    
    sort(a+1,a+n+1,comp);
    
    for(i=1;i<=n;i++)
       {
        sol+=a[i].profit;
        
        for(j=i+1; j<=n && a[i].timp==a[j].timp; ++j);
        i=j-1;
       }
    
    fo<<sol;
    
    fi.close();
    fo.close();
    return 0;
}