QOJ.ac

QOJ

Time Limit: 2.0 s Memory Limit: 2048 MB

#22847. Finna jótur

Statistics

Gefin er jákvæð heiltala $N$ og ekki-neikvæð heiltala $X$.

Ákvarðið hvort til sé runa $A = (A_1, A_2, \dots, A_{2N})$ af lengd $2N$ sem uppfyllir öll eftirfarandi skilyrði.

  • Hver heiltala frá $1$ til $N$ kemur nákvæmlega tvisvar fyrir í $A$.
  • Runan $(1, 2, \dots, N)$ kemur nákvæmlega $X$ sinnum fyrir sem hlutruna í $A$. Með öðrum orðum eru nákvæmlega $X$ leiðir til að velja vísa $1 \le i_1 < i_2 < \dots < i_N \le 2N$ þannig að $A_{i_j} = j$ $(1 \le j \le N)$.

Ef slík runa er til, prentið eina slíka. Ef fleiri en ein slík runa er til, má prenta hverja sem er þeirra.

Inntak

Inntakið samanstendur af mörgum prófunartilvikum á eftirfarandi sniði.

$$ \begin{aligned} &T \\ &\mathrm{case}_1 \\ &\mathrm{case}_2 \\ &\vdots \\ &\mathrm{case}_T \end{aligned} $$

Hvert prófunartilvik er gefið á eftirfarandi sniði.

$$ N \ X $$

Fyrsta línan inniheldur heiltölu $T$ $(1 \le T \le 2 \times 10^5)$, fjölda prófunartilvika.

Fyrir hvert prófunartilvik er gefin jákvæð heiltala $N$ $(1 \le N \le 2 \times 10^5)$ og ekki-neikvæð heiltala $X$ $(0 \le X \le 10^{18})$.

Summa $N$ yfir öll prófunartilvik fer ekki yfir $2 \times 10^5$.

Úttak

Fyrir hvert prófunartilvik, ef engin runa uppfyllir skilyrðin, prentið No á stakri línu.

Annars skal prenta Yes á fyrstu línuna og prenta $2N$ heiltölur $A_1, A_2, \dots, A_{2N}$ sem tákna runu sem uppfyllir skilyrðin á aðra línuna.

Ef margar gildar runur eru til má prenta hverja sem er þeirra.

Dæmi

Inntak 1

3
2 3
50 1000000000000000000
4 0

Úttak 1

Yes
1 2 1 2
No
Yes
4 4 3 3 2 2 1 1

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.