Need help with a proof

Правка en2, от divya8080, 2025-06-06 17:45:09

I solved this problem(https://www.codechef.com/problems/SORTSUB7EZ) by using the assumption that:- "all the remainders of ai(wrt any integer) belong to set {0, 1, 2, ....,(ai+1)/2-1}" but idk the proof, can anyone help?

PS: i tried a few values of ai and found out that assumption.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский divya8080 2025-06-06 17:45:09 21
en1 Английский divya8080 2025-06-06 17:38:04 300 Initial revision (published)