Questions tagged [time-limit-exceeded]
When the code scales so poorly in the face of large inputs that it cannot complete in a reasonable amount of time, use this instead of the [performance] tag.
861
questions
2
votes
2answers
177 views
Project Euler 378: Count ordered triplets whose triangular numbers have decreasing number of factors
Project Euler problem 378 says:
Let \$T(n)\$ be the \$n\$th triangle number, so \$T(n) = {n (n+1) \over 2}\$.
Let \$\mathit{dT}(n)\$ be the number of divisors of \$T(n)\$.
E.g.: \$T(7) = 28\$...
3
votes
1answer
121 views
Program that finds prime numbers in a specific range
I'm kinda new to programming, and as a solution to an exercise, I made a program to find prime numbers in a range. It runs just right for small ranges of numbers, but for this exercise we are given a ...
2
votes
2answers
252 views
Npuzzle solver using A* with Manhattan + Linear Conflict (Updated Code)
Here is the old thread that I started out with. The code I've got now is vastly different thanks to those two. What I have now functions fairly well and looks pretty good. I've managed to work it back ...
3
votes
3answers
878 views
N-puzzle solver using A* with Manhattan + Linear Conflict
I've been working on this solution for a couple days now. Finally managed to get it to work and I got it to where it solves about half of the time. The other half goes for so long that it eventually ...
0
votes
2answers
465 views
“Spread the Word” CodeChef challenge
I am solving the "Spread the Word" problem on CodeChef:
Snackdown 2019 is coming! People have started to spread the word and tell other people about the contest. There are \$N\$ people numbered 1 ...
0
votes
1answer
58 views
TLE in FOXLINGS SPOJ
Problem Statement: FOXLINGS
It’s Christmas time in the forest, and both the Fox and the Wolf
families are celebrating. The rather large Fox family consists of two
parents as well as \$N\$ (\$...
1
vote
1answer
66 views
Efficiently determining maximum allowed euclidean distance between lists of colors
I was recently tasked with determining which hex RGB colors in list color_list are nearest to each hex RGB color in list target_colors, using euclidean distance as the measuring stick, and only ...
2
votes
3answers
88 views
Counting paths between 3 cities in C++
The task is to make a program that prints out how many possible paths a driver can use to visit three cities so that he visits each city exactly n times. The program must be executed within 1 minute ...
3
votes
2answers
463 views
BalancedPassword Codility task
Ok, now for some time I've been trying to conquer this challenge without success performance wise. And I'd like some hints about approaching this problem, or the general algorithms I should learn ...
0
votes
2answers
94 views
Prime number generation - SPOJ
This is a program to generate prime numbers for a given range. The sieve of Eratosthenes algorithm was implemented, but still the SPOJ says time limit exceeded. Where can some optimizations be made?
...
2
votes
1answer
168 views
MaxCounters Codility Challenge
I've been doing some Codility challenges lately and the MaxCounters challenge got me stumped:
You are given N counters, initially set to 0, and you have two
possible operations on them:
...
1
vote
1answer
53 views
Text extraction of document files
I have this script that pulls text out of .docx, .doc and .pdf files and uploads that text to an Azure SQL Server. This is so users can search on the contents of those documents without using Windows ...
7
votes
2answers
124 views
Prime number segmented sieve
I tried to solve the SPOJ prime number problem below. The code produced correct results, but Time limit exceeded and also memory need around 970M which is not efficient(?)
How can I optimize this ...
2
votes
2answers
177 views
TLE in JNEXT problem in SPOJ
Problem Statement: JNEXT
DevG was challanged to find the just next greater number which can be formed using digits of a given number. Now DevG needs your help to find that just next greater number ...
8
votes
1answer
63 views
Search father (x) of the number D(x) and measure time and memory consumed
We define function D(x) as following:
D(x) = x + sum of digits of x
+ sum of prime factors of x then call x the father of D(x)
Write a program that gets input ...
1
vote
1answer
86 views
User form that searches a spreadsheet
I have this userform that looks up into a sheet. The problem is that when there are a lot of rows to look up it takes too long to execute (for example 100 thousand rows). Is it possible to reduce the ...
4
votes
1answer
569 views
Time complexity of Max counters
As per the instructions are given in MaxCounters-Codility,
You are given N counters, initially set to 0, and you have two possible operations on them:
<...
3
votes
3answers
1k views
Morgan and a String HackerRank challenge
I am solving a HackerRank problem called 'Morgan and a String'. Given two strings, each consisting of up to 105 uppercase characters, the task is to form the lexicographically smallest string from ...
4
votes
1answer
76 views
INCARDS SPOJ challenge
Question-
In short question says that you have N bus stops and K bus routes.
Every bus routes is linked to two bus stops. Each route has some cost
of travelling. It says one person visit any ...
0
votes
2answers
213 views
Largest prime factor function
I have written a function which finds the largest prime factor of some number. This function works but the problem is that it is too slow. For instance, when I enter 600851475143 as a parameter, the ...
-2
votes
1answer
439 views
Dynamic Programming solution for one pile nim game
I have solved the following problem using dynamic programming: Little Deepu and his Girlfriend 1. To paraphrase,
We have two players Little Deepu and Kate and M items in the bag B,
also we have ...
1
vote
1answer
35 views
Time complexity of tape equilibirum
As per the instructions on this Tape Equlibrium-Codility
I've written the code
...
1
vote
1answer
102 views
Longest Collatz sequence in Scala
I am trying to find the longest Collatz Sequence:
Which starting number, ≤ N, produces the longest chain? If many possible such numbers are there print the maximum one. (1 ≤ N ≤ 5×106)
I tried ...
5
votes
2answers
2k views
Sort characters in a Python string by frequency
I wrote a solution to the leetcode problem Sort characters by frequency and the solution passes 34/35 test cases. On the last test case, there is a "time limit exceeded" error with an input string of ...
5
votes
1answer
214 views
CodeForces: Creating the Contest
I wrote a solution to this question. The task is to take an input of n increasing positive integers (1 ≤ n ≤ 2∙105), each entry as large as 109, and find the length of the longest subsequence where ...
4
votes
1answer
219 views
Prime pair set finder (Project Euler problem 60)
I made a code that can find the prime sets:
The primes 3, 7, 109, and 673, are quite remarkable. By taking any two primes and concatenating them in any order the result will always be prime. For ...
6
votes
2answers
1k views
Hacker Rank Challenge : Find count of substrings which are special palindrome
I am getting timeout for test cases having very large input.
-= Challenge Link =-
-= Test case example =-
Code is working fine as can be checked on ideone. (Note: Here ...
4
votes
2answers
807 views
Project Euler Problem 21 in Python: Summing amicable numbers
Let d(n) be defined as the sum of proper divisors of n (numbers less than n which divide evenly into n).
If d(a) = b and d(b) = a, where a ≠ b, then a and b are an amicable pair and each of a and b ...
-2
votes
1answer
73 views
Find the first palindrome larger than the given number
Question
Input number of test cases.
Input each test case and output its next palindrome number.
Link: https://www.spoj.com/problems/PALIN/
Language Used: C++14 (gcc 6.3)
My code
...
3
votes
1answer
87 views
Spoj-Prime Generator
Question-
Generate all prime numbers between two given numbers.
https://www.spoj.com/problems/PRIME1/
My attempt-
I used segmented sieve method.
...
2
votes
2answers
503 views
Hacker rank - Left rotation - PHP code feedback for Timeout
Here is the problem description: https://www.hackerrank.com/challenges/ctci-array-left-rotation
A left rotation operation on an array of size \$n\$ shifts each of the array's elements 1 unit to the ...
3
votes
1answer
63 views
Counting dinucletotide fractions & j2 index from a genome fasta file
I wrote this code to count the dinucletide fractions that appear in a genome (this is a sequence of two nucleotides, 'A','G','C','T', together). My code also calculates the j2 index (this is a very ...
7
votes
2answers
1k views
CodeFights: Frisbees
Description
You and your friends are seizing another summer day, passing around the frisbee in the park. You have the most fun when the game is fair, so as much as possible, you would all like to ...
4
votes
3answers
756 views
Find smallest number of squares that sum to a number
Leetcode problem 279 “Perfect Squares” is:
Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, ...)
I wrote the following solution:
...
-1
votes
1answer
332 views
Project Euler Problem 1 with Python 3 ideal solution
I have been playing around in hacker rank with Python these days, and now pulling my hair out on this question to solve the Euler's problem in the least time required.
If we list all the natural ...
2
votes
3answers
722 views
Climbing the Leaderboard: HackerranK, Terminated due to timeout
I have implemented my solution and I thought it was pretty efficient and passes most of the cases but seems like it fails some of the test cases when the input size is very large. I basically push ...
3
votes
1answer
74 views
Get owner of ~5 million files and folders using Powershell and Robocopy
I've written a Powershell script that uses Robocopy to get the full path of all files on a drive and then run it through a foreach loop to get the owner for each file and generate it in a CSV. The ...
3
votes
2answers
2k views
Counting pairs that have a given difference in Java
You will be given an integer k and a list of integers. Count the number of distinct valid pair of integers (a,b) in the list for which a+k=b.
For example, the array [1,1,1,2] has two different ...
6
votes
2answers
2k views
Minimum swaps algorithm terminated due to timeout
I have been trying to solve this question.
Given an unordered array consisting of consecutive integers [1, 2, 3, …, n], find the minimum number of two-element swaps to sort the array.
I was able ...
0
votes
2answers
685 views
Blackjack strategy simulation
I'm very new to python (been coding for about two days) and have created a programme that simulates blackjack games so that I can work out optimal strategy over many iterations.
The problem is that ...
2
votes
2answers
72 views
Forming all multiples of 3 using the given digits
I'm working on this kata from Codewars. The task is:
Given a certain number, how many multiples of three could you obtain with its digits?
Supose that you have the number 362. The numbers that ...
0
votes
2answers
243 views
Lattice path from Project Euler with Python solution
I was trying to solve this problem called lattice path from Project Euler:
Count the number of unique paths to travel from the top left to the bottom right of a lattice of squares.
How many such ...
3
votes
2answers
1k views
Python function to find the next smaller number with same set of digits
Problem: Write a function that takes a positive integer and returns the next smaller positive integer containing the same digits.
My solution:
...
6
votes
1answer
119 views
Finding intersting path in a graph
There is a question in a contest but it doesn't have any answer. I solve it but I get time limit for most of test case. Is it possible to improve my code or give a better approach?
Question
There is ...
2
votes
2answers
77 views
Replacing birth year column values with calculated age value
I have a stored procedure that is taking more than 2 hours to complete and I noticed the below SQL is taking close to 25 mins for updating a million+ values. There are multiple steps like this and ...
3
votes
3answers
332 views
Find k-distinct partitions which contain at least two perfect squares
Problem Statement:
A k-distinct-partition of a number \$n\$ is a set of \$k\$ distinct positive integers that add up to \$n\$. For example, the 3-distinct partitions of 10 are
\$1+2+7\$
\$...
10
votes
3answers
674 views
Master Locksmith
Description
Master Locksmith has just finished the work of his life: a combination
lock so big and complex that no one will ever open it without knowing
the right combination. He's done testing ...
11
votes
9answers
40k views
Find the repeated elements in a list
You are given an array of n+2 elements. All elements of the array are in range 1 to n. All elements occur once except two numbers, which occur twice. Your task is to find the two repeating numbers.
...
7
votes
3answers
404 views
Counting ways to choose vertices that form a right triangle
Croatian Open Competition in Informatics, contest 3, December 8, 2007
4. DEJAVU
\$N\$ points are placed in the coordinate plane.
Write a program that calculates how many ways we can choose ...
5
votes
1answer
135 views
Counting out game with std::list
I recently tried to solve the Josephus Problem on Sphere Online to help answer this question but am getting TLE for any solution I come up with.
The exact parameters of the problem are:
This is ...