Codeforces celebrates 10 years! We are pleased to announce the crowdfunding-campaign. Congratulate us by the link https://codeforces.com/10years. ×

Chodermal1's blog

By Chodermal1, history, 5 weeks ago, In English,

Question Not able to understand the editorial as well as not being able to move forward through my own approach. Let ai be represented as a*x+b*(x+1)=ai;then the diophentine solution be represented as x*(a0+k*(x+1))+(x+1)*(b0-k*x)=ai; so the total set broken down will be equal to K=a0+b0+k(K=sum of coefficients of x and (x+1) and we have to minimise K and sum over all ai. Not able to proceed further and also cant understand the editorial as well.

 
 
 
 
  • Vote: I like it
  • +1
  • Vote: I do not like it