Please don't do that, don't give me hope :)

Do you want to get more contribution?say "as a"?

He couldn't complete his sentence. Perhaps some big stone fell on him while he was typing. Sad.

yes same

i tried everything to find my interests and nothing felt like i enjoy doing them

as i started CP on codeforces 2 months back i feel like this is all i want to do for the next large amount of my time :) really thankful to the best internet community

so Madara Uchiha saved you, huh.

Lunch time is 30th right So no clash

Hahahhah did you also get burned by today's contest?

educational=(4problems or more)*adhoc XD

what is adhoc?

cout << "YES\n";

Yes

those who dont want jobs out of it will loose hope soon

Why are you so cute :')

hope i remain specialist today:)

hope i will become master one day:)

hope

Are you planning to cheat?

There was but it got deprecated: HackForces. Now it's only present on Topcoder with name TopHacker.

MathForces!

And a forth: MathForces...

come on!

This feels deep. You have my upvote sir

Happened yesterday :) ...

Hope this does not happen to me today .

This is the most relatable meme I've seen on codeforces. Especially after yesterday's contest and today's.

Couldn't relate more!

Lose, not loose.

before contest i was confident that i will be successfull in protecting my specialist badge. after contest i am confident i will be successfull in getting demotion to pupil

Yeah, but I thought C and D made up for it!

Fu**ing B costed me 7 WA because of floats.

only for div2

I solved C considering three cases:

1. If we are at index 0, we only have one option, i.e. to start a cycle from here.

2. If we are at the last index, we only have one option, i.e. to end the current cycle.

3. If we are at an index in the middle: We check if b[index+1] == a[index+1].

• If this is true, then we need to terminate the current cycle and start a new one
• We again have 2 options here. We can either continue the current cycle with the existing length summed with the Number_of_vertices[index] - 1 - (b[index+1] - a[index+1]).
• The next option is to start a new cycle from here with length b[index+1] - a[index+1].
• The reason why this is always true is that the rest of the cycle remains unaffected by the choice we make at this index.
• Another option is to terminate the current cycle here after adding Number_of_vertices[index] - 1.
• Remember to add 2 every time you expand the current cycle to count for the edges used to link the chains together.

Link to code: https://codeforces.com/contest/1476/submission/105933562

You can use some dp to store maximum length cycle including all vertices of a[i] as ans[i].

See my solution:https://codeforces.com/contest/1476/submission/105907608

It can be solved by dp; firstly, let dp[i] denote the longest length at ith chain, "the longest length" means the longest length you can get before the cycle is formed, so we can get dp[i]=max(dp[i-1]+c[i]-1-abs(a[i+1]-b[i+1])+2,abs(a[i+1]-b[i+1])), then we update the answer by dp[i-1]+c[i]+1. one thing to be noticed is that when a[i+1]=b[i+1], dp[i] should set to 0.

#include<bits/stdc++.h>
#define ll long long
#define pb push_back
#define FULL(x,y) memste(x,y,sizeof(x))
using namespace std;

const int N=100005;
int t,n;
ll c[N],a[N],b[N],dp[N];

int main() {
	cin>>t;
	while(t--) {
		cin>>n;
		for(int i=1;i<=n;i++) cin>>c[i];
		for(int i=1;i<=n;i++) cin>>a[i];
		for(int i=1;i<=n;i++) cin>>b[i];
		for(int i=1;i<=n;i++) {
			dp[i]=0;
		}
		ll ans=0;
		dp[1]=abs(a[2]-b[2]);
		for(int i=2;i<n;i++) {
			dp[i]=max(dp[i-1]+c[i]-1-abs(a[i+1]-b[i+1])+2,abs(a[i+1]-b[i+1]));
			ans=max(ans,dp[i-1]+c[i]+1);
			if (a[i+1]==b[i+1]) {
				dp[i]=0;
			}
		}
		ans=max(ans,dp[n-1]+c[n]+1);
		cout<<ans<<endl;
	}
	return 0;
}

I thought so, but after seeing that the length of the chain can be 1e9, I knew it wasn't a graph problem.

Yes, C isn't greedy.

I solved it using greedy.

Note that the structure of the graph only depends on the parity of time elapsed. Therefore, we can use $$$(node, parity)$$$ as stage and use DSU to maintain the reach-ability between stages and the sizes of connected components.

Make a left_c and a right_c array which represents the maximum number of cities city i can traverse that lie strictly on it's left and it's right respectively.

Then, notice that if there lies a path b/w city i and city i-2, then city i can traverse all those different cities that city i-2 can because at time t and time t+2, all paths are exactly the same. If there just exists a path b/w city city i, and city i-1, then increment one to the left_c array for the city i. And, do similar things for right_c.

Answer for the i_th city is left_c[i]+right_c[i]+1

You can check my submission

take range of get the smallest number x with x*n >= k

or if n > k : x*n >= ceil(n/k)*k

Basically the idea is take 2 coditions- 1-if n<=k Here of course ans is n/k if(n%k)==0 and n/k+1 if it is not equal to zero because imagine sum consisting of 1,1,1... and then remaining will be added acc from first. 2-if n>k Basic idea is as n>k, bring k multiple as close as possible to the smallest number greater than n so that is eventually again satisfies the first condition and then proceed as if it is now a case 1.Hope u get the idea Here's the sample for case 2-

long y = (n / k) + 1;
                        long r = y * k;
                        long y1 = r / n;
                        long u = r % n;
                        if (u != 0) {
                            printWriter.println(y1 + 1);
                        } else {
                            printWriter.println(y1);
                        }

Here's some one liner code for ya
(k - n % k + n - 1) / n + (n % k != 0)

find nearest integer >=n which is divisible by k say x, ans=ceil(x/n)

I had a terrible day too!

At least some previous contests had interesting problems I could not solve and I got negative delta, but this one was Painfully pointless to me :(

the division with 1 huh? Yes it took me some time as well. But no worries mate I lost 1 hour on C not because I could not find the solution but just because I forgot a simple 'else' statement. Look at my submissions on C if you don't believe. Like what separates the successful from the unsuccessful I believe is just the ability of removing the blindness effect that I don't even know what casts it upon us. It's like we are in a MOBA arena and we have a passive ability of getting blinded for 1 hour randomly. We can be blind friends together hit me up if you ever want us to do a Virtual Contest together and then laugh at our blindness.

Bro how did multiplying by 100LL instead of 100 get the answer in B ?

Who is copying?