**PROBLEM LINKS:**

**DIFFICULTY:**

Simple

**EXPLAINATION**

Problem [Water Buckets]:

In this problem for given total water S we have to find maximum N such that 1^2 + 2^2 + 3^2 + 4^2 +….+N^2 < = S

So we have formula of sum upto Kth no define Series_Sum(K) = K*(K+1)*(2*K+1)/6

So we can pre compute the Series_Sum(i) for all 1<= i <= 10^6 and can do binary search for the N[1 10^6] where Series_Sum(N) < = S .Same In Reference Solution.

Time Complexity: Big O(T*logS)

**Reference Solution**