Solution for Equal Average Codechef

Revision en1, by vivekcrux, 2019-09-01 10:28:55

Link to the problem:- Equal Average
I have tried to solve this question by rearranging the array in a way that a sequence of length k gets repeated so that the average of all k length subsequences is same. Now I need to place the elements in their appropriate positions and check whether any such sequence is possible or not. For that I have used priority_queue. The elements with greater occurrences will be placed first at separations of k.
Here's my submission, but it's giving wa, I don't know where I'm getting wrong. Any help would be appreciated.

Tags sieve, codechef lunchtime

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English vivekcrux 2019-09-01 10:28:55 704 Initial revision (published)