Cod sursa(job #2420965)

Utilizator jitaruandreiJitaru Andrei Catalin jitaruandrei Data 13 mai 2019 18:04:16
Problema Lupul Urias si Rau Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("lupu.in");
ofstream fout("lupu.out");

long long n , paslup, pasoaie, x, maxx, y, i, dist[100001], sol[100001], loc, j, k,suma;

int main()
{
    fin>>n>>paslup>>pasoaie;

    for(i=1;i<=n;i++){
        fin>>x>>y;
        maxx=max(x,maxx);
        if(dist[x]<y)dist[x]=y;
    }

    for(i=maxx;i>=1;i--){
        sol[++loc]=dist[i];
    }

    for(i=1;i<loc;i++){
        for(j=i+1;j<=loc;j++){
            if(sol[i]==sol[j]||sol[j]==0){
                for(k=j;k<loc;k++){
                    sol[k]=sol[k+1];
                }
                loc--;
            }
        }
    }

    for(i=1;i<=loc;i++){
        suma+=sol[i];
    }
    fout<<suma;

    return 0;
}