QOJ.ac

QOJ

Limite de temps : 2 s Limite de mémoire : 1024 MB Points totaux : 100 Hackable ✓

#18584. MEXMEX

Statistiques

$\textrm{MEX}$ est une fonction qui trouve le plus petit entier non négatif n'appartenant pas à un ensemble donné. Par exemple, $\textrm{MEX}(\{0,1,3,4\})=2$ et $\textrm{MEX}(\{1,2,4\})=0$.

ibasic a défini la fonction $\textrm{MEXMEX}$ pour une suite $A$ de longueur $N$ composée d'entiers non négatifs comme suit : $$\textrm{MEXMEX}(A)=\textrm{MEX}(\{\textrm{MEX}(\{A_l,A_{l+1},\dots,A_r\})\mid 1\le l\le r\le N\})$$

En d'autres termes, $\textrm{MEXMEX}(A)$ est la valeur obtenue en calculant la $\textrm{MEX}$ de l'ensemble des éléments de chaque sous-suite contiguë de $A$, puis en prenant la $\textrm{MEX}$ de l'ensemble de ces valeurs.

Pour aider ibasic, trouvez une suite $A$ de longueur $N$ telle que $\textrm{MEXMEX}(A)=K$.

Entrée

La première ligne contient deux entiers $N$ et $K$ séparés par un espace. $(1\le N\le 2\times 10^5;$ $0\le K\le N+1)$

Sortie

Affichez sur la première ligne les éléments de la suite $A_1, A_2, \dots, A_N$ satisfaisant la condition, séparés par des espaces. $(0\le A_i\le 2^{31}-1)$

Si aucune suite ne satisfait la condition, affichez -1. S'il existe plusieurs suites possibles, vous pouvez en afficher n'importe laquelle.

Exemples

Entrée 1

6 7

Sortie 1

0 1 2 3 4 5

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.