Codeforces Round #444 (Div. 2), problem: (D) Ratings and Reality Shows Solution In C/C++

#include <cstdio>
#include <algorithm>
using namespace std;
long long n,a,b,c,d,st,len,t[300010];
int q[300010];
int main()
{
scanf(“%lld%lld%lld%lld%lld%lld%lld”,&n,&a,&b,&c,&d,&st,&len);
for (int i=1;i<=n;i++) scanf(“%lld%d”,&t[i],&q[i]);
t[0]=-1;
int now=1;
long long change_rating=0,Min=0,rating=st;
for (int i=1;i<=n;i++)
{
while (now<=n&&t[now]-t[i]<len)
{
change_rating+=(q[now]?c:-d);
Min=min(Min,change_rating);
now++;
}
if (Min+rating>=0)
{
printf(“%lld\n”,t[i-1]+1);
return 0;
}
change_rating-=(q[i]?c:-d);
Min-=(q[i]?c:-d);
rating+=(q[i]?a:-b);
if (rating<0)
{
printf(“-1\n”);
return 0;
}
}
printf(“%lld\n”,t[n]+1);
return 0;
}

#include <cstdio>
#include <algorithm>
using namespace std;
long long n,a,b,c,d,st,len,t[300010];
int q[300010];
int main()
{
scanf(“%lld%lld%lld%lld%lld%lld%lld”,&n,&a,&b,&c,&d,&st,&len);
for (int i=1;i<=n;i++) scanf(“%lld%d”,&t[i],&q[i]);
t[0]=-1;
int now=1;
long long change_rating=0,Min=0,rating=st;
for (int i=1;i<=n;i++)
{
while (now<=n&&t[now]-t[i]<len)
{
change_rating+=(q[now]?c:-d);
Min=min(Min,change_rating);
now++;
}
if (Min+rating>=0)
{
printf(“%lld\n”,t[i-1]+1);
return 0;
}
change_rating-=(q[i]?c:-d);
Min-=(q[i]?c:-d);
rating+=(q[i]?a:-b);
if (rating<0)
{
printf(“-1\n”);
return 0;
}
}
printf(“%lld\n”,t[n]+1);
return 0;
}

More from author

LEAVE A REPLY

Please enter your comment!
Please enter your name here

Related posts

Advertismentspot_img

Latest posts

7 Reasons This Viral Kitchen Gadgets Is Worth Every Single Penny

📢 As an Amazon Associate, I earn from qualifying purchases.I stumbled across this while desperately trying to fix a recurring problem in my routine....

Stop Buying Cheap Alternatives This Viral Kitchen Gadgets Is the Real Deal

📢 As an Amazon Associate, I earn from qualifying purchases.I stumbled across this while desperately trying to fix a recurring problem in my routine....

The Agentic Shift: How Meta Is Building the Infrastructure for AI-Powered Marketing

The digital advertising landscape is standing at the precipice of a massive structural evolution known as the agentic shift. As artificial intelligence advances beyond...

Want to stay up to date with the latest news?

We would love to hear from you! Please fill in your details and we will stay in touch. It's that simple!