Cod sursa(job #2916049)

Utilizator Botnaru_VictorBotnaru Victor Botnaru_Victor Data 27 iulie 2022 22:04:07
Problema Tribute Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.87 kb
#include <bits/stdc++.h>
#define nmax 500001
using namespace std;

ifstream f("tribute.in");
ofstream g("tribute.out");

int x[nmax],y[nmax];
int n,dx,dy;
int main()
{
    f>>n>>dx>>dy;
    int mx=0,my=0;
    int sx=0,sy=0;
    for(int i=0;i<n;i++)
    {
        int a,b;
        f>>a>>b;
        sx+=a;
        sy+=b;
        x[a]++;
        y[b]++;
        mx=max(mx,a);
        my=max(my,b);
    }
    int l=0,r=n;
    int mnx=sx+n,mny=sy+n;

    for(int i=0;i<=mx&&sx<mnx;i++)
    {
        mnx=sx;
        r-=x[i];
        if(i>=dx) l+=x[i-dx];
        sx=sx+l-r;
        //cout<<mnx<<'\n';
    }
    //cout<<'\n';
    l=0; r=n;
    for(int i=0;i<=my&&sy<mny;i++)
    {
        mny=sy;
        r-=y[i];
        if(i>=dy) l+=y[i-dy];
        sy=sy+l-r;
        //cout<<mny<<'\n';
    }
    //cout<<'\n';
    g<<mnx+mny;
    return 0;
}