← All problemsSign in

Permuted Binary Strings

CSESInteractive ProblemsOpen on judge ↗

There is a hidden permutation a_1, a_2,\dots, a_n of integers 1, 2,\dots, n. Your task is to find this permutation. To do this, you can ask questions: you can choose a binary string b_1b_2\dots b_n and you will receive the binary string b_{a_1}b_{a_2}\dots b_{a_n}. Interaction This is an interactive problem. Your code will interact with the grader using standard input and output. You should sta

HINT LADDERno hints yet
L1 Observation
L2 Technique
L3 Approach
L4 Pseudo-code
🔒
L5 Full solution
L5 unlocks only if you insist twice
solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI

Sign in to chat with the tutor and save your progress.

Sign in to start