Cod sursa(job #1472931)

Utilizator tamionvTamio Vesa Nakajima tamionv Data 18 august 2015 08:18:33
Problema Tribute Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <bits/std++.h>
using namespace std;constexpr int m=50001;uint32_t r(array<uint16_t,m>& v,int d){int q=accumulate(begin(v)+d+1,end(v),0);uint32_t c=0;for(int i=d+1;i<m;++i){c+=v[i]*(i-d);}uint32_t p=c;for(auto st=begin(v),dr=begin(v)+d+1;dr!=end(v);++st,++dr){q-=*st;c-=q;q-=*dr;p=min(p,c);}return p;}int main(){ifstream f("tribute.in");ofstream g("tribute.out");int n,w,z;f>>n>>w>>z;array<uint16_t,m>e{},h{};for(int i=0,x,y;i<n;++i){f>>x>>y;++e[x];++h[y];}g<<((long long)(r(e,w))+r(h,z));return 0;}