codechef

Mashtali vs AtCoder solution codeforces

Mashtali vs AtCoder solution codeforces After many unsuccessful tries, Mashtali decided to copy modify an AtCoder problem. So here is his copied new problem: There is a tree with 𝑛n vertices and some non-empty set of the vertices are pinned to the ground. Two players play a game against each other on the tree. They alternately perform the following action: Remove an …

Mashtali vs AtCoder solution codeforces Read More »

AmShZ and G.O.A.T. solution codeforces

AmShZ and G.O.A.T. solution codeforces Let’s call an array of 𝑘k integers 𝑐1,𝑐2,…,𝑐𝑘c1,c2,…,ck terrible, if the following condition holds: Let 𝐴𝑉𝐺AVG be the 𝑐1+𝑐2+…+𝑐𝑘𝑘c1+c2+…+ckk(the average of all the elements of the array, it doesn’t have to be integer). Then the number of elements of the array which are bigger than 𝐴𝑉𝐺AVG should be strictly larger than the number of elements of the array which are smaller …

AmShZ and G.O.A.T. solution codeforces Read More »