Блог пользователя Not-Afraid

Автор Not-Afraid, история, 4 года назад, По-английски

My initial solution was if there exists a subarray with size > 1 and median k than answer is yes.
But, afer getting a lot of WA on pretest 10, at the last moment i realized that the solution is yes if there exists any subarray of size > 1 with median >= k and i didn't have time so i just submitted my solutin which uses 6 iterations to check if there exists a subarray with size atleast two and median >= k. It passed pretests + system testing.

tc for which my solution fails
  • Проголосовать: нравится
  • +27
  • Проголосовать: не нравится

»
4 года назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Try to reach Div.1 , then you will have the right to uphack(hack anyone after the contest, including yourself)

(And I got away from div.1 just now :(