Opening book details…
Can I read UVA 1552 Interactive Guessing Guide on EtoBox?
UVA 1552 Interactive Guessing Guide by Tú Ân is a document available to read on EtoBox.
What is UVA 1552 Interactive Guessing Guide about?
You must interactively guess a hidden permutation of size n by querying permutations and receiving the length of the longest common subsequence between your query and the hidden permutation. You are allowed to make at most 5n^2 queries, outputting a permutation on each line and reading the response. The goal is to use these queries to deduce the hidden permutation.
- Author
- Tú Ân
- Language
- EN