Hello everyone, I have created communities for all the International Science Olympiads. Here are the links:-

• International Olympiad in Informatics
• International Mathematics Olympiad
• International Olympiad on Astronomy & Astrophysics
• International Physics Olympiad
• International Linguistics Olympiad
• International Biology Olympiad
• International Chemistry Olympiad
• International Junior Science Olympiad
• International Earth Science Olympiad

Join the communities for the olympiads you are inter...

Hey there! I’m Sumeet Varma. I am extremely interested in Algorithms and Data Structures and so I do a lot of competitive programming. I am also a big fan of Counter-Strike, Politics and reading random answers on Quora.

My team (FruitSalad) came 1st in ACM ICPC ‘17 Kharagpur Regionals, 2nd in Kolkata Regionals and 7th in India Finals and we have qualified for World Finals. Also, I have been Red on Codeforces and the highest rated Indian programmer on Codeforces, Hackerrank and Topcoder in the past.

Currently, I am doing an internship at Directi (Bangalore) as a part of my project for final semester at DA-IICT, Gandhinagar.

Ask me anything!

Moderator note: We are very excited to host Sumeet for a Q&A session! He has a max rating of 2515 on Codeforces and 2173 on TopCoder, and you can see the graph going up consistently over the last 2.5 years. It's time to find out more about the person behind ...

Just add a post to this discussion introducing yourself, what your experience level is, what you're looking for, etc.

Is Java a disadvantage at IOI?

Can someone please give me some hints to solve this problem. Thanks in Advance!!

A sequence (array) is really just a function which associates integers (indices) with the corresponding values. However, there is no reason to restrict our usage of binary search to tangible sequences. In fact, we can use the same algorithm described above on any monotonic function f. ... The only difference is that we replace an array lookup with a function evaluation: we are now looking for some x such that f(x) is equal to the target value.

Source: TopCoder

Example

Problem: Given a perfect square S (such as 16129 = 127 * 127) between 1 and 10 ** 6, find its square root (assuming you don't know how to calculate the square root).

Solution: Since the square is between 1 and 10 ** 6,...