Problem
Viele der n verschiedenen natürlichen Chips. Die Rückstellung der Elemente dieser Multiplikation wird als k-Widerstand bezeichnet, wenn bei einem der beiden benachbarten Elemente dieser Transformation der größte gemeinsame Nenner mindestens k ist. Wenn beispielsweise viele S = {6, 3, 9, 8} Elemente vorhanden sind, ist der Anschlag {8, 6, 3, 9} das 2-fache des Anschlags und der Anschlag {6, 8, 3, 9} nicht.
Alle Filter zurücksetzen
1, p
2..., p
nEs wird ein Lexikograph weniger zurückgesetzt werden {q
1Q
2♪
nIst eine solche natürliche Zahl i (1 ≤ i n), für die p
J = q
J bei j Kanal i und p
I /
I♪
Als Beispiel dafür, wie man alle k-Stationen der oben genannten Vielzahl von Lexikogrammen rationalisiert. Es gibt beispielsweise genau vier 2-Stops von mehreren S: {3, 9, 6, 8}, {8, 6, 3, 9}, {8, 6, 9, 3} und {9, 3, 6, 8}. Dementsprechend ist die erste Zwei-Stop-Station in Lexikogramm zahlreich {3, 9, 6, 8} und die vierte ist zahlreich {9, 3, 6, 8}.
Es ist notwendig, ein Programm zu schreiben, um eine m-k-Stop in dieser Reihenfolge zu finden.
EingangsdatenDie Eingabedatei in der ersten Zeile enthält drei natürliche Zahlen - n (1 ≤ n 16), m und k (1 ≤ m, k ≤ 10
ANHANG) Die zweite Zeile enthält n verschiedene natürliche Zahlen bis 10
ANHANG♪ Alle Zahlen in den Zeilen sind durch einen Spalt geteilt.
AusgangsdatenDie Ausstiegsdatei muss den m-k-Stop eines bestimmten Multiplikators oder -1 entfernen, wenn nicht.
Beispiele
| Nein | Eingangsdaten | Ausgangsdaten |
|---|
| 1 | Artikel 1
6 8 3 9 | 3 9 6 8 |
| 2 | 4 4 2
6 8 3 9 | 9 3 6 8 |
| 3 | 4 5 2
6 8 3 9 | -1 |