CodeChef

Problem Statement from CodeChef

http://www.codechef.com/problems/MULTQ3/

My Most Inefficient way to solve this problem . This is a Brute Force Approach and it Sucks!!!! :(

Solution :

http://goo.gl/0n3PV

Suggestions for efficient coding using Other algorithms and data structures are welcome.
Leave your idea in the comment threads . :)