CODECHEF --SUMS:PRCN16B ..in my code codechef gives only 20pts, 2inputs are running and 3 giving TLE ...

#include<stdio.h>


int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int i,j;
long long int s=0;
scanf("%d",&i);
for(j=1;j<=i;j=j+2)
{
    s=s+j;

}
printf("%lld\n",s);

}

return 0;
}
codechef prcn16b

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

1 Answer(s)

See the constraints, T is 10^5 and N is 10^8

T*N is 10^13. Therefore, your solution will get TLE. Think of a logic where for each N, you get your answer in O(1). Then your answer will have time complexity of O(T) ~ 10^5 which will easily pass. May be you need some kind of pre-computation.

In this kind of questions, write some values of N and corresponding answers to it. May be you will observe a pattern or some formula or requirement of some pre-computation.

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

Instruction to write good question

1. Write a title that summarizes the specific problem
2. Pretend you're talking to a busy colleague
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.

CODECHEF --SUMS:PRCN16B ..in my code codechef gives only 20pts, 2inputs are running and 3 giving TLE ...

Enter your answer details below:

Enter your comment details below:

1 Answer(s)

Instruction to write good question