Questions tagged [restricted-time]
For challenges with a restriction on the amount of time a submission is allowed to use.
94
questions
11
votes
20
answers
5k
views
Calculate 500 digits of e
Write a program to calculate the first 500 digits of the mathematical constant e, meeting the rules below:
It cannot include "e", "math.e" or similar e constants, nor may it call ...
16
votes
10
answers
1k
views
Find the longest permutations of integers from 1..k such that all neighbouring pairs sum to a square
OEIS A090461 details the ‘numbers k for which there exists a permutation of the numbers 1 to k such that the sum of adjacent numbers is a square’. This has also been the subject of Matt Parker’s ...
8
votes
2
answers
276
views
Implement Level-Index Addition
Level-index is a system of representing numbers which has been proposed as an alternative to floating-point formats. It claims to virtually eliminate overflow (and underflow, in its symmetric form) ...
8
votes
1
answer
420
views
Next Special String
Special String
We call a binary string \$S\$ of length \$N\$ special if :
substring \$S[0:i+1]\$ is lexicographically strictly smaller than substring \$S[i+1:N]\$ for \$ 0\leq i\leq N-2\$,
Note: \$ ...
5
votes
0
answers
254
views
Find the best character arrangement
You want to write your English essay. However, all characters on your keyboard broke other than the arrow keys and the enter key. You want to find out how to place the characters so you can write your ...
17
votes
3
answers
1k
views
Solve Rubik's Clock
Rubik's Clock is a round(ish) puzzle with two flat sides. On each side, front and back, there are 9 clock faces, arranged on a 3x3 grid. In addition, there are 4 pegs (switches) in between the clock ...
8
votes
1
answer
217
views
Is this a Hamiltonian cycle?
There is a 3x3 square block made of 1x1 square blocks, with coins in each 1x1 block, starting from top left block you want to collect all the coins and return to top left block again, if possible ...
-5
votes
3
answers
512
views
Code golf edit distance up to 3 [duplicate]
The edit distance between two strings is the minimum number of single character insertions, deletions and substitutions needed to transform one string into the other.
This task is simply to write code ...
20
votes
12
answers
3k
views
Fastest draw in the west! [closed]
We're going rootin' tootin' cow-poke shootin!
This is a simple contest, first program to draw their pistol wins.
How it works:
I require 2 things from you, an executable, and a command to be run
from ...
24
votes
6
answers
1k
views
Can this pattern be made with dominoes?
Given a pattern of squares on a grid, determine if it is possible to create that pattern with non-overlapping dominoes. In case you are not familiar, a domino is a rectangular shape created by joining ...
20
votes
9
answers
628
views
Zeroes at end of \$n!\$ in base \$m\$
Related: Zeroes at the end of a factorial
Today, we are going to calculate how many zeroes are there at the end of \$n!\$ (the factorial of \$n\$) in base \$m\$.
Or in other words: For given integers \...
11
votes
10
answers
816
views
Find the number of ways to climb a stairway
Challenge:
Find the number of ways to climb some stairs with n steps and with some limitations. You should be able to run the tests below on TIO https://tio.run/ without timing out. – 60 seconds. (...
24
votes
9
answers
941
views
Animal-Alphabetical Sequence
The Animal-Alphabetical Sequence is an infinite string of letters built accordingly to the following procedure:
Start with the letter A;
Replace each letter with ...
13
votes
7
answers
727
views
Iterate over the neighborhood of a string
Input
A string S of length between 2 and 30. The only letters in the string will be a or b.
Output
All strings within ...
15
votes
10
answers
2k
views
When does hh:mm = mm.ss?
Let's begin with a thought experiment. You have a clock and a timer, in which you start the timer when the clock shows exactly hh:mm.00.
Clock: The clock employs ...