Loading collection data...
Collections are a way for you to organize kata so that you can create your own training routines. Every collection you create is public and automatically sharable with other warriors. After you have added a few kata to a collection you and others can train on the kata contained within the collection.
Get started now by creating a new collection.
You need to take 2 chairs from the first room, that's why the right answer for the first case is
[2]
.The same for the other case, you take 4 chairs from the first room.
"Game On"
is for the case when you literally don't need chairs, like in the sample tests:If I am not wrong, Unnamed was using a mathematical approach and it levarages the periodicity of the sequence in terms of odd and even terms. While most of us is using iterative approach.The provided solution is more efficient for larger values.
Regarding you question:
First part (n mod 6)
If you know the parity of two numbers, you also know the parity of their sum. So the sequence is defined as: f(n) = f(n-1)+f(n-2)+f(n-3)+f(n-4)+f(n-5)
Initial values: f(0)=0, f(1)=1, f(2)=1, f(3)=2, f(4)=4. If you compute the parity, you will be able to see a pattern (i.e.odd, odd, even, even, even, even, odd, odd, even, even, even, even,...). So you will be able to notice the pattern repeats every 6 terms.
The list [0,1,2,2,2,2],
The above pattern (section 1) gives us the cumulative count of odd numbers.
For n, there are (n/6) complete segments of 6 terms. Therefore, 2x(n/6) gives the number of odd terms in these complete segments.
The remainder, n mod 6, tells us where in the 6-term segment we are. The list [0,1,2,2,2,2] gives the cumulative count of odd numbers up to that point in the cycle.
In summary, the sequence has a repeating pattern of parity due its linear definition and the properties of of parity over addition. Therefore, this repeating pattern allowed him, Unnamed, to use a mathematical approach.
There should be no leading zero(s), unless it itself is zero.
So in the example 'xx', it can be
11
or10
but not01
or00
.Then converted these 2 valid binary numbers to integer, you got
3
and2
, so the average is2.5
.[5, 6, 7, 8], [5, 6, 7, 8], [6, 7, 8, 9]
Both tests are fine. The numbers should be consecutive within each group.
It's a solution of a programmer knowing his language.
index make the time complexity "bad" (if there is a lot of elements, otherwise you won't see the difference)
This comment is hidden because it contains spoiler information about the solution