Pagini recente » Profil Sava_Radu | Statistici Reman Ingrid (remaningrid) | Monitorul de evaluare | Cod sursa (job #1058244) | Cod sursa (job #2009042)
#include<bits/stdc++.h>
using namespace std;
ifstream f("branza.in");
ofstream g("branza.out");
long long n,s,t;
long long sol=0;
struct branza
{
long long p,nr;
};
branza v[100002];
int main()
{
f>>n>>s>>t;
for(int i=1;i<=n;++i)
f>>v[i].p>>v[i].nr;
sol=v[1].p*v[1].nr;
long long b=1;
long long e=1;
long long str=1;
while(e<=n)
{
if(v[b].p*v[e+1].nr+str*v[e+1].nr*s<=v[e+1].nr*v[e+1].p)
++e,sol+=1ll*v[b].p*v[e].nr+1ll*str*v[e].nr*s,++str;
else
++e,b=e,sol+=1ll*v[b].p*v[b].nr,str=1;
if(e-b>=t)
++b,--str;
}
g<<sol<<'\n';
return 0;
}