Kaneki_04's blog

By Kaneki_04, history, 4 weeks ago, In English,

I have been trying to improve my knowledge on data structures and I started off with this blog.

I found the question mentioned in the blog quite interesting and was wondering if there were any other questions based on partial sums on codeforces..

Any help would be highly appreciated.

Thanks!!

Read more »

 
 
 
 

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

Can someone tell me why custom test shows right answer but I WA??

Submission : 30314885

Link to image : Custom test

Read more »

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

By Kaneki_04, history, 7 weeks ago, In English,

I was thinking of a way to solve this problem in O(1) and I am not getting the right answer..

My logic was that..

the answer is (a+b)(a+1)(b+1)/2 and the equation is x+my=mc(I changed b to c for convinience..)

so upon applying the am>=gm inequality in the following way..

((a+b)+(a+1)+(2*m-1)(b+1)/3>=((2*m-1)^1/3)*answer

so answer would be floor(LHS/(2*m-1)^1/3) and LHS is (2*m*c+2*m)/3 as (a,b) lies on the line..

but I was getting a wrong answer..

Sorry if I missed something obvious and any help would be really appreciated..

Read more »

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