Cod sursa(job #1992197)

Utilizator patcasrarespatcas rares danut patcasrares Data 19 iunie 2017 20:47:49
Problema Lupul Urias si Rau Scor 52
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<fstream>
#include<set>
#define a first
#define b second
using namespace std;
ifstream fin("lupu.in");
ofstream fout("lupu.out");
int n,x,l,in,r,b[100005],ma;
pair<int,int >v[100005];
int main()
{
    fin>>n>>x>>l;
    for(int i=1;i<=n;i++)
        fin>>v[i].a>>v[i].b;
    for(int i=0;i<=x;i+=l)
    {
        ma=-1;
        int c=0;
        for(int j=1;j<=n;j++)
            if(v[j].a<=i&&v[j].b>ma&&b[j]==0)
            {
                ma=v[j].b;
                c=j;
            }
        if(ma!=-1)
            r+=ma;
        b[c]=1;
    }
    fout<<r;
}