Bespoke Shuffle | MatCom Online Grader

The 2024 ICPC Caribbean Finals (Qualifier) - Real Contest

Ended

Overview
Problems
Standing
Submissions
Submit
Clarifications
Virtual participation

Register

Are you sure you want to participate in this contest ? If you select a team then virtual participation for other team members will be disabled. So, pick one if and only if your teammates are ready to compete with you.

B - Bespoke Shuffle

Languages: C, C++, Java, Python, Kotlin

Time & Memory limits: (details)

<div style="text-align: justify">
The King, while searching for a new royal mathematician to advise him in all matters relating to numbers, has heard about your impressive skills. To test your abilities, he has asked the Queen, renowned for her love of card games and the techniques passed down through her family, to pose a challenge.

The Queen explains that a shuffle is a sequence of operations that rearranges the cards in a deck. A shuffle consists of one or more of the following basic operations:
</div>

* **Reverse:** The order of the deck is reversed.
* **Swap:** The cards at two specified positions are swapped.
* **Shift:** A certain number of cards are removed from the bottom of the deck and placed on top in the same order.
* **Interleave:** The deck is separated into two piles corresponding to its top half and bottom half. Then those piles are weaved together so that the cards from the bottom pile take the odd positions in the deck (1st, 3rd, 5th...), and the cards from the top pile take the even positions in the deck (2nd, 4th, 6th...). Note that if there is an odd number of cards in the deck, then the bottom pile gets one more card.

<div style="text-align: justify">
Curiously, applying the same shuffle over and over to a deck will eventually return the cards to the same positions where they began. The minimum number of times that a shuffle must be repeated for this to occur is called the shuffle's *period*. The Queen wishes for you to design a shuffle with a period $P$, which she will choose. It's a simple task for a would-be royal mathematician.
</div>

Input

Output

Sample test(s)

Input

3 6 4 12

Output

5 2 S 1 W 1 3 4 1 S 1 7 2 S 1 W 1 5

Matcom Online Grader Faculty of Mathematics and Computer Science of University of Havana

The 2024 ICPC Caribbean Finals (Qualifier) - Real Contest

Ended

B - Bespoke Shuffle

Languages: C, C++, Java, Python, Kotlin

Time & Memory limits: (details)

Input

Output

Sample test(s)

Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana