< Back to forum

GQR LunchTime

Question Link: https://www.codechef.com/LTIME58B/problems/GQR

Answer Link: https://www.codechef.com/viewsolution/18014017

My code will run for first two subtask, but not for the third as array size is becoming too large.

I have checked the test cases, the code should follow the first 2 subtask. But still it is showing TLE. WHY...???????

codechef lunchtime gqr

Asked by: Samrat_De on April 7, 2019, 6:34 p.m. Last updated on April 7, 2019, 6:34 p.m.

Enter your answer details below:


Enter your comment details below:




1 Answer(s)

avatar

for first subtask: an array element can be as high as pow(10,8).Won't even pass one query.

Try this test case :

4 1
4 2 100000000 8
2 3

for second subtask:

  • 1 ≤ N ≤ 10^4
  • 1 ≤ Q ≤ 5 · 10^5

your code complexity is way beyond N*Q even in average case.

Shubham_Kumar_Gupta last updated on April 7, 2019, 6:34 p.m. 0    Reply    Upvote   

Instruction to write good question
  1. 1. Write a title that summarizes the specific problem
  2. 2. Pretend you're talking to a busy colleague
  3. 3. Spelling, grammar and punctuation are important!

Bad: C# Math Confusion
Good: Why does using float instead of int give me different results when all of my inputs are integers?
Bad: [php] session doubt
Good: How can I redirect users to different pages based on session data in PHP?
Bad: android if else problems
Good: Why does str == "value" evaluate to false when str is set to "value"?

Refer to Stack Overflow guide on asking a good question.