Invitation to Byterace 2k20 on CodeChef [Rated for Div-2]

[ankit_gupta123]

hey @tamo11 @l_returns How do I report plagiarism in this contest. there a few submissions with the same code. These people have used the same code in the December lunch-Time as well.
the submissions are :
solution 1
solution 2
solution 3
solution 4
solution 5
solution 6

[dsd121dsd]

Before you change the rating of DIV 2 please run a plag test…
Checked random solution of ques 4 and got this.

Soln1
soln2
soln3
soln4

Just check the 17 mb solution of 4th question in c++ you may find many more…

[therealnishuz]

Can you please explain how using prefix sums twice helps?

[misrablemishra]

Here’s my solution : O(n) Solution

I solved using 3 hashmaps. First one to store the number of points that start at a given indeix, one to store the number ending points at given index, and one to store how long the ranges are, mapped to their ending points.

Then I simply iterated through the array maintaining the number of active ranges and the total amount that they add to each index. When a new range is encountered, simply increment the active ranges and when the range ends, simply decrement the active range At the end of each loop, update the total range as total range += no: of active ranges.
Also subtract the amount added by the expired ranges if their ending point is reached

[amish1]

Can anyone please point out the mistake or any test case in which my solution fails for problem B, Solution Link - CodeChef: Practical coding for everyone Thanks in advance

[l_returns]

0 0 0 0 0 0
1 0 0 -1 0 0
This is how we update it
Now, one prefix sum will make it
1 1 1 0 0 0
Second will make it
1 2 3 3 3 3
Now can you see how it helps?
We need to remove last 3 3 3 by one more update on initial array

Now try to connect these pieces. The editorial will be out soon. Then you can read full solution if you are not able to figure it out.

Edit: editorial

AGCY - Editorial

PROBLEM LINK: Practice Author: Vaishakh SM Tester: Smit Mandavia Editorialist: Vaishakh SM DIFFICULTY: Easy PREREQUISITES: Knowledge of prefix sums PROBLEM: Given an array, A of size N initially filled with 0's, for each query containing two integers L,R add 1 to A[L] , 2 to A[L+1] … R-L+1 to A[R]. In general, add i+1 to A[L+i] for every L\leq i \leq R. QUICK EXPLANATION: In an array initially filled with 0's, use standard prefix sums to first add 1 to each L,R query, let this arra…

[ssrivastava990]

@l_returns

We need to remove last 3 3 3 by one more update on initial array

and we update at R+1 with -(R-L+1) value right ?

[jenishmonpara]

EDITORIAL will be published soon. Thanks all for participating

[amurto]

Does problem 5 require RMQ knowledge? Or there is a simpler way?

[tamo11]

stack

[tamo11]

see for any index we are basically calculating (number of ranges in which it lies)*i-sum of beginning indices of ranges,
so we need to just store the sum of beginning ranges, and we can mark beginning and endings by i and -i
now i m using an arraylist because the same index can be used in multiple queries, so i m updating all the query start/ends in that index, before moving on to find the value of the index

[chef_ka_baap]

the contest is most better to cooking of and lunch.
plz the author u set codechef round next time

[souradeep1999]

Liked the problem Cybertree.

[sky_nik]

I solved the first four questions today. I had a correct divide and conquer with RMQ via sqrt-decomposition approach for the fifth (now AC), but I messed up some details in the code. Link to YT livesolve video

[hydro_ly_te]

Why are my submissions not shown in my profile?

[dhruv788]

Mines are not showing as well on my user page

[rajawatlks]

Editorial kb tk aa jayenge.

[dhruv788]

Many have came

[bernarb01]

Actually I’m impressed by the problems, they were very interesting, thank y’all for this.

[gultai4uk_r]

Were 20 random prize winners already announced?