Cod sursa(job #2482911)

Utilizator SchnitzelMannPavaloiu Gabriel SchnitzelMann Data 29 octombrie 2019 04:44:41
Problema Tribute Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <bits/stdc++.h>
using namespace std;
ifstream in("tribute.in");
ofstream out("tribute.out");
int a[2][50002],d[2],S[2],u[2];
int main()
{
    int n,i,j,k;
    in>>n>>d[0]>>d[1];
    for(i=0;i<n;i++)
        for(j=0;j<2;j++)
        {
            in>>k;
            a[j][k]++;
            if(k>d[j])
                S[j]+=k-d[j],u[j]++;
        }
    for(j=0;j<2;j++)
    {
        k=-u[j];
        for(i=1;i+d[j]<50001;i++)
        {
            k+=a[j][i-1];
            if(k>0)
                break;
            S[j]+=k;
            k+=a[j][i+d[j]];
        }
    }
    out<<S[0]+S[1];
    return 0;
}