My code (C++) is having worst case complexity of 10^8 (precisely 9*10^7 )and time limit for the question is 3 sec. I am getting TLE, so what should be worst case complexity to pass the test cases.

why I am green with rating 1501!

submission status is "running on test 1" from past 2 hours http://mirror.codeforces.com/contest/284/submission/4210277 submitted this question while virtual contest. Tried even after contest ended but still same problem submission ID 4210466