Pagini recente » Clasament nimic_suspect | Cod sursa (job #1370872) | Cod sursa (job #967742) | Rating Mircea Manole (mircea909090) | Cod sursa (job #956600)
Cod sursa(job #956600)
#include <fstream>
using namespace std;
ifstream f("branza.in");
ofstream g("branza.out");
int bani,q[1000][2];
int main()
{
int n,s,t,v[100000][2],z=1,i,a=1,b=1;
f>>n>>s>>t;
for(i=1;i<=n;i++)
f>>v[i][0]>>v[i][1];
for(i=1;i<=n;i++)
{
if(z-q[a][1]>t)
a++;
if(v[i][0]<q[a][0]+(z-q[a][1])*s)
{
a=b+1;
b++;
}
q[b][0]=v[i][0];
q[b][1]=z;
bani+=(q[a][0]+(z-q[a][1])*s)*v[i][1];
z++;
b++;
}
g<<bani;
}