#include
using namespace std;
int z(int n)
{
int f=5;
int a[100000];
int i=0,c=0;
while((n/5)>0)
{
a[i]=n/f;
c=c+a[i];
i++;
f=f*5;
}
return c;
}
int main() {
int t,n,i;
cin>>t;
int k[t];
for(i=0;i<t;i++)
{
cin>>n;
k[i]=z(n);
}
for(i=0;i<t;i++)
{
cout<<"\n"<<k[i];
}
return 0;
}
TLE error in the code…how to solve? 
It means the program you are using is doing more computations than expected. Usually, loops that goes upto 10^6-10^7 are acceptable with 1-2s time limit. It usually depends on the problem.
Implementation of wrong or way of use(algorithm) data structure .
can anybody tell me what is the problem in my code i am getting TLE erroe when submitted.
http://code.geeksforgeeks.org/eNfy3Q
@dragonemperor @betlista @admin how to input a string whose number of characters we do not know using scanf in c++ ??
1 . High Complexity.
2. Sometimes due to IO functions.
Try to use Fast IO or optimize your code as much as possible.
#include<stdio.h>
long int prod(long int ar[],long int x){
long int p,s=0;
if(x==1)return ar[0];
else if(x==2)return ar[1]ar[0]+ar[1]+ar[0];
else { for(p=2;p<x;p++)s=ar[p](1+prod(ar,x-1))+prod(ar,x-1);}
return s;
}
int magic(long int n){
long int c=1,nn,i=0,p,q=n,j,k,s=0,ar[10000];
nn=0;p=n;
while(p>0){p=p/10;nn++;}
long int a[nn];while(n>0){a[i]=n%10;i++;n=n/10;}
s=prod(a,nn);
if(s%2==0)return 1;
else return 0;
}
int main(){
long int n,c,i,t,j,k;
scanf("%ld",&t);
for(j=0;j<t;j++){k=1;
scanf("%ld",&i);n=0;
while(k<=i){
if(magic(n)==1)k++;n++;
}
printf("%ld\n",n-1);
}
}
//This is my code for chef hiring problem(code-CHEARMY).why am i getting TLE in codechef? but it is running successfully in my computer.
how to avoid loop that goes upto 10^6 or 10^12?
what is the alternative for it?
#include<stdio.h>
int main()
{
long int a[10000001],n,t,i,j;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n;i++)
{
for(j=0;j<(n-1);j++)
{
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for(i=0;i<n;i++)
{
printf("%d",a[i]);
}
return 0;
}
Can u please tell what's wrong in this I am getting time limit error. .guys, I have got 1 karma. please increase my karma(by liking) to 3,so that i could ask my doubts in the forum. Thanks in advance for spending your time.
Your program may be so long that it takes more time in compiling than specified in question. Continously calling big loops are example of that.So think big and make your code small.Thank you
Hey I am new to CodeChef and I am not comfortable with this time limit for execution. My all algorithms are logically correct and my program is working perfectly fine on my system but on codechef it is showing TLE error.
Program name is Chef And Keyboard(CHEFKEY):- CHEFKEY Problem - CodeChef
My solution:- https://github.com/ishaan123/CodeChef/blob/master/codechef-2.cpp
#include <stdio.h>
int main()
{
int i,t,c=d=e=f=0,g,h,N,X[N],Y[N];
scanf("%d",&t);
for(i=0;i<t;i++)
{
scanf("\n %d",&N);
for(i=0;i<N;i++)
{
scanf("%d",&X[i]);
}
for(i=0;i<N;i++)
{
scanf("%d",&Y[i]);
}
for(i=0;i<N;i++)
{
if(i%2==0)
{
c=c+X[i];
e=e+Y[i];
}
else{
d=d+X[i];
f=f+Y[i];
}
}
g=c+f;
h=d+e;
if(g<h){
printf("%d",g);
}
else
{
printf("%d \n",h);
}
}
return 0;
}
why do i get a timi limit error??
#include<stdio.h>
int main()
{
int t,m[10],n[10],i,j,primes[10^7+1];
for(i=0;i<=10^7;i++)
primes[i]=1;
primes[0]=0;
primes[1]=0;
for(i=2;ii<=10^7;i++)
{
if(primes[i]==1)
{
for(j=2;ij<=10^7;j++)
primes[i*j]=0;
}
}
scanf("%d",&t);
for(i=1;i<=t;i++)
scanf("%d%d",&m[i],&n[i]);
for(i=1;i<=t;i++)
{
for(j=m[i];j<=n[i];j++)
{
if(primes[j]==1)
printf("%d\n",j);
}
printf("\n");
}
return 0;
}
y i m getting TLE in my code can anyone help
[1]
please help
[Problem set][2]
[1]: https://www.codechef.com/viewsolution/17096612
[2]: https://www.codechef.com/FLMOCK02/problems/STACKS/From the above answer it should be clear to everyone, that when you got time for example 1.01s when timelimit was 1 seconds it doesn’t mean your program finished in 1.01 but was killed = judge is not waiting.
I don’t know which problem you are trying to solve. Please provide problem code and a link to your solution. Don’t post code here. It’s unreadable.
Try removing cin and cout and use printf and scanf instead. This might work. Otherwise your code might have higher complexity. You need to optimize a bit
Hey @rajvir007 here is the solution to your question which I posted in discuss as a new question
https://discuss.codechef.com/questions/80575/input-string-in-c
More over I have upvoted your question so that you can now ask question on your own and upvote and participate in codechef discuss and community rather that posting questions in answer column of editorials.
Why do i get time limit error
t=int(input())
while(t>0):
t=t-1
m,n=map(int,input().split())
if m==1:
m=2
for i in range(m,n+1):
c=0
for j in range(2,i//2+1):
if (i%j==0):
c=1
break
if(c<=0):
print(i)
print()
I’m unable to solve TLE issue in my code.Please guide me.
Question Link:PRIME1 Problem - CodeChef