Cod sursa(job #2616530)

Utilizator mihnea.cazan15mihnea cazan mihnea.cazan15 Data 18 mai 2020 19:42:34
Problema Tribute Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <fstream>
#include <algorithm>
using namespace std;
ifstream cin("tribute.in");
ofstream cout("tribute.out");
int v[50001],w[50001];
int main()
{
    int n,l,c,i,st,dr,sum=0;
    cin>>n>>l>>c;
    for(i=1;i<=n;i++)
        cin>>v[i]>>w[i];
    sort(v+1,v+n+1);
    sort(w+1,w+n+1);
    st=1;
    dr=n;
    while(v[dr]-v[st]>=l)
          {
              sum+=v[dr--]-v[st++]-l;
          }
    st=1;
    dr=n;
    while(w[dr]-w[st]>=c)
          {
              sum+=w[dr--]-w[st++]-c;
          }
    cout<<sum;
    return 0;
}