Codeforces and Polygon may be unavailable from December 6, 19:00 (UTC) to December 6, 21:00 (UTC) due to technical maintenance. ×

Just need hint for Problem C
Difference between en1 and en2, changed 4 character(s)
This is the [problem](https://codeforces.net/contest/1973/problem/C).↵
This is my [WA attempt](https://codeforces.net/contest/1973/submission/273889626).↵


What I have observed is that a maximum of (n/2-1) maxima is possible for an array of size n, where n is even. So initially I created another array q such that the final array a  = p+q , has all elements equal.↵
Then I greedily tried to create (n/2-1) maximas by swapping the elements of array q( In the code it's ans array). ↵
I am willing to explain more if clarification is needed. Please just give me the hint, I want to solve it myself.↵

I will be thankful for any help!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English CandidFlakes 2024-08-01 18:37:08 4 Tiny change: '889626).\nWhat I h' -> '889626).\n\n\nWhat I h'
en1 English CandidFlakes 2024-08-01 18:36:57 659 Initial revision (published)