Sie erhalten ein 0-indiziertes ganzzahliges Array der Größe n, das die Kosten für das Sammeln verschiedener Schokolade darstellt. Die Kosten für das Sammeln der Schokolade am Index i betragen nums[i]. Jede Schokolade ist von einer anderen Sorte, und zunächst ist die Schokolade am Index i von der i-ten Sorte.
In einem Arbeitsgang können Sie mit anfallenden Kosten von x Folgendes tun:

Ändern Sie gleichzeitig die Schokolade der i-ten Sorte in ((i + 1) mod n)-te Sorte für alle Schokoladen.

Geben Sie die minimalen Kosten zurück für das Sammeln von Schokolade aller Art, vorausgesetzt, Sie können so viele Vorgänge durchführen, wie Sie möchten.

Beispiel 1:

Eingabe: Zahlen = [20,1,15], x = 5
Ausgabe: 13
Erläuterung: Zunächst sind die Schokoladentypen [0,1,2]. Wir kaufen die erste Schokoladensorte zum Preis von 1.
Jetzt führen wir die Operation zu einem Preis von 5 durch und die Schokoladensorten werden zu [1,2,0]. Wir kaufen die zweite Schokoladensorte zum Preis von 1.
Jetzt führen wir die Operation erneut zu einem Preis von 5 durch und die Schokoladensorten werden zu [2,0,1]. Wir kaufen die 0^te Schokoladensorte zum Preis von 1.
Somit betragen die Gesamtkosten (1 + 5 + 1 + 5 + 1) = 13. Wir können beweisen, dass dies optimal ist.

Beispiel 2:

Eingabe: Zahlen = [1,2,3], x = 4
Ausgabe: 6
Erläuterung: Wir holen alle drei Schokoladensorten zum eigenen Preis ab, ohne dass wir irgendwelche Vorgänge durchführen müssen. Daher betragen die Gesamtkosten 1 + 2 + 3 = 6.

Einschränkungen:

1 <= Anzahl.Länge <= 1000
1 <= nums[i] <= 10^9
1 <= x <= 10^9

Sie erhalten ein 0-indiziertes ganzzahliges Array der Größe n, das die Kosten für das Sammeln verschiedener Pralinen darstellt. Die Kosten für das Sammeln der Schokolade am Index i betragen nums[i]. Jede Schokolade ist von einer anderen Sorte, und zunächst ist die Schokolade am Index i von der i-ten Sorte.
In einem Arbeitsgang können Sie mit anfallenden Kosten von x Folgendes tun:

Ändern Sie gleichzeitig die Schokolade der i^-ten Sorte in ((i + 1) mod n)^-te Sorte für alle Schokoladen.

Erstatten Sie die Mindestkosten für das Sammeln von Pralinen aller Art, da Sie so viele Vorgänge durchführen können, wie Sie möchten.

Beispiel 1:

Eingabe: Zahlen = [20,1,15], x = 5
Ausgabe: 13
Erläuterung: Zunächst sind die Schokoladentypen [0,1,2]. Wir kaufen die erste Schokoladensorte zum Preis von 1.
Jetzt führen wir die Operation zu einem Preis von 5 durch und die Schokoladensorten werden zu [1,2,0]. Wir kaufen die zweite Schokoladensorte zum Preis von 1.
Jetzt führen wir die Operation erneut zu einem Preis von 5 durch und die Schokoladensorten werden zu [2,0,1]. Wir kaufen die 0^te Schokoladensorte zum Preis von 1.
Somit betragen die Gesamtkosten (1 + 5 + 1 + 5 + 1) = 13. Wir können beweisen, dass dies optimal ist.

Beispiel 2:

Eingabe: Zahlen = [1,2,3], x = 4
Ausgabe: 6
Erläuterung: Wir holen alle drei Schokoladensorten zum eigenen Preis ab, ohne dass wir irgendwelche Vorgänge durchführen müssen. Daher betragen die Gesamtkosten 1 + 2 + 3 = 6.

Einschränkungen:

1 <= Anzahl.Länge <= 1000
1 <= nums[i] <= 10^9
1 <= x <= 10^9

Sie erhalten ein 0-indiziertes ganzzahliges Array der Größe n, das die Kosten für das Sammeln verschiedener Pralinen darstellt. Die Kosten für das Sammeln der Schokolade am Index i betragen nums[i]. Jede Schokolade ist von einer anderen Sorte, und zunächst ist die Schokolade am Index i von der i-ten Sorte.
In einem Arbeitsgang können Sie mit anfallenden Kosten von x Folgendes tun:

Ändern Sie gleichzeitig die Schokolade der i^-ten Sorte in ((i + 1) mod n)^-te Sorte für alle Schokoladen.

Erstatten Sie die Mindestkosten für das Sammeln von Pralinen aller Art, vorausgesetzt, Sie können so viele Vorgänge durchführen, wie Sie möchten.

Beispiel 1:

Eingabe: nums = [20,1,15], x = 5
Ausgabe: 13
Erläuterung: Zunächst sind die Schokoladentypen [0,1,2]. Wir kaufen die erste Schokoladensorte zum Preis von 1.
Jetzt führen wir die Operation zu einem Preis von 5 durch und die Schokoladensorten werden zu [1,2,0]. Wir kaufen die zweite Schokoladensorte zum Preis von 1.
Jetzt führen wir die Operation erneut zu einem Preis von 5 durch und die Schokoladensorten werden zu [2,0,1]. Wir kaufen die 0^te Schokoladensorte zum Preis von 1.
Somit betragen die Gesamtkosten (1 + 5 + 1 + 5 + 1) = 13. Wir können beweisen, dass dies optimal ist.

Beispiel 2:

Eingabe: nums = [1,2,3], x = 4
Ausgabe: 6
Erläuterung: Wir holen alle drei Schokoladensorten zum eigenen Preis ab, ohne dass wir irgendwelche Vorgänge durchführen müssen. Daher betragen die Gesamtkosten 1 + 2 + 3 = 6.

Einschränkungen:

1 <= nums.length <= 1000
1 <= nums[i] <= 10^9
1 <= x <= 10^9


Du hast zwei ganze Zahlen, n und k.
Ein Array mit verschiedenen positiven ganzen Zahlen wird als k-vermeidendes Array bezeichnet, wenn es kein Paar verschiedener Elemente gibt, das zu k summiert wird.
Gib die minimale mögliche Summe eines k-vermeidenden Arrays der Länge n zurück.

Beispiel 1:

Eingabe: n = 5, k = 4
Ausgabe: 18
Erläuterung: Betrachte das k-vermeidende Array [1,2,4,5,6], das eine Summe von 18 hat.
Es kann bewiesen werden, dass es kein k-vermeidendes Array mit einer Summe kleiner als 18 gibt.

Beispiel 2:

Eingabe: n = 2, k = 6
Ausgabe: 3
Erläuterung: Wir können das Array [1,2] konstruieren, das eine Summe von 3 hat.
Es kann bewiesen werden, dass es kein k-vermeidendes Array mit einer Summe kleiner als 3 gibt.

Einschränkungen:

1 <= n, k <= 50

Sie erhalten zwei ganze Zahlen, n und k.
Ein Array eindeutiger positiver Ganzzahlen wird als k-vermeidendes Array bezeichnet, wenn kein Paar eindeutiger Elemente vorhanden ist, deren Summe k ergibt.
Gibt die kleinstmögliche Summe eines k-vermeidenden Arrays der Länge n zurück.

Beispiel 1:

Eingabe: n = 5, k = 4
Ausgabe: 18
Erläuterung: Betrachten Sie das k-vermeidende Array [1,2,4,5,6], das eine Summe von 18 hat.
Es kann bewiesen werden, dass es kein k-vermeidendes Array mit einer Summe kleiner als 18 gibt.

Beispiel 2:

Eingabe: n = 2, k = 6
Ausgabe: 3
Erläuterung: Wir können das Array [1,2] erstellen, das eine Summe von 3 hat.
Es kann bewiesen werden, dass es kein k-vermeidendes Array mit einer Summe kleiner als 3 gibt.

Einschränkungen:

1 <= n, k <= 50


Sie erhalten zwei ganze Zahlen, num und t.
Eine ganze Zahl x heißt erreichbar, wenn sie gleich num werden kann, nachdem die folgende Operation nicht mehr als t Mal durchgeführt wurde

Erhöhe oder verringere x um 1 und erhöhe oder verringere gleichzeitig num um 1.

Geben Sie die maximal mögliche erreichbare Zahl zurück. Es kann bewiesen werden, dass es mindestens eine erreichbare Zahl gibt.

Beispiel 1:

Eingabe: num = 4, t = 1
Ausgabe: 6
Erläuterung: Die maximal erreichbare Zahl ist x = 6; sie kann nach Durchführung dieser Operation gleich num werden:
1- Verringern Sie x um 1 und erhöhen Sie num um 1. Jetzt ist x = 5 und num = 5.
Es kann bewiesen werden, dass es keine erreichbare Zahl größer als 6 gibt.

Beispiel 2:

Eingabe: num = 3, t = 2
Ausgabe: 7
Erläuterung: Die maximal erreichbare Zahl ist x = 7; nach Durchführung dieser Operationen wird x gleich num sein:
1- Verringere x um 1 und erhöhe num um 1. Jetzt ist x = 6 und num = 4.
2- Verringern Sie x um 1 und erhöhen Sie num um 1. Jetzt ist x = 5 und num = 5.
Es kann bewiesen werden, dass es keine erreichbare Zahl größer als 7 gibt.

Randbedingungen:

1 <= num, t <= 50

Sie erhalten zwei ganze Zahlen, num und t.
Eine ganze Zahl x heißt erreichbar, wenn sie nach höchstens t-maliger Anwendung der folgenden Operation gleich num werden kann:

Erhöhen oder verringern Sie x um 1 und erhöhen oder verringern Sie gleichzeitig num um 1.

Gibt die maximal erreichbare Zahl zurück. Es kann nachgewiesen werden, dass es mindestens eine erreichbare Zahl gibt.

Beispiel 1:

Eingabe: num = 4, t = 1
Ausgabe: 6
Erläuterung: Die maximal erreichbare Zahl ist x = 6; Es kann gleich num werden, nachdem dieser Vorgang ausgeführt wurde:
1- Verringern Sie x um 1 und erhöhen Sie num um 1. Jetzt ist x = 5 und num = 5.
Es kann bewiesen werden, dass es keine erreichbare Zahl größer als 6 gibt.

Beispiel 2:

Eingabe: num = 3, t = 2
Ausgabe: 7
Erläuterung: Die maximal erreichbare Zahl ist x = 7; Nachdem diese Operationen ausgeführt wurden, ist x gleich num:
1- Verringern Sie x um 1 und erhöhen Sie num um 1. Jetzt ist x = 6 und num = 4.
2- Verringern Sie x um 1 und erhöhen Sie num um 1. Jetzt ist x = 5 und num = 5.
Es kann bewiesen werden, dass es keine erreichbare Zahl größer als 7 gibt.

Einschränkungen:

1 <= num, t <= 50

Sie erhalten zwei ganze Zahlen, num und t.
Eine ganze Zahl x heißt erreichbar, wenn sie nach höchstens t-maliger Anwendung der folgenden Operation gleich num werden kann:

Erhöhen oder verringern Sie x um 1 und erhöhen oder verringern Sie gleichzeitig num um 1.

Gibt die maximal erreichbare Zahl zurück. Es kann nachgewiesen werden, dass es mindestens eine erreichbare Zahl gibt.

Beispiel 1:

Eingabe: num = 4, t = 1
Ausgabe: 6
Erläuterung: Die maximal erreichbare Zahl ist x = 6; Es kann gleich num werden, nachdem dieser Vorgang ausgeführt wurde:
1- Verringern Sie x um 1 und erhöhen Sie num um 1. Jetzt ist x = 5 und num = 5.
Es kann bewiesen werden, dass es keine erreichbare Zahl größer als 6 gibt.

Beispiel 2:

Eingabe: num = 3, t = 2
Ausgabe: 7
Erläuterung: Die maximal erreichbare Zahl ist x = 7; Nachdem diese Operationen ausgeführt wurden, ist x gleich num:
1- Verringern Sie x um 1 und erhöhen Sie num um 1. Jetzt ist x = 6 und num = 4.
2- Verringern Sie x um 1 und erhöhen Sie num um 1. Jetzt ist x = 5 und num = 5.
Es kann bewiesen werden, dass es keine erreichbare Zahl größer als 7 gibt.

Einschränkungen:

1 <= Anzahl, t <= 50


Sie erhalten eine Zeichenfolge s, die aus englischen Kleinbuchstaben besteht, und dürfen Operationen daran ausführen. In einem Vorgang können Sie ein Zeichen in s durch einen anderen englischen Kleinbuchstaben ersetzen.
Ihre Aufgabe ist es, ein Palindrom mit möglichst wenigen Operationen zu erstellen. Wenn es mehrere Palindrome gibt, die mit der minimalen Anzahl an Operationen erstellt werden können, erstellen Sie das lexikographisch kleinste.
Eine Zeichenfolge a ist lexikographisch kleiner als eine Zeichenfolge b (gleicher Länge), wenn Zeichenfolge a an der ersten Position, an der sich a und b unterscheiden, einen Buchstaben enthält, der früher im Alphabet erscheint als der entsprechende Buchstabe in b.
Gibt die resultierende Palindrom-Zeichenfolge zurück.

Beispiel 1:

Eingabe: s = „egcfe“
Ausgabe: „efcfe“
Erläuterung: Die Mindestanzahl an Operationen, um „egcfe“ zu einem Palindrom zu machen, beträgt 1, und die lexikografisch kleinste Palindromzeichenfolge, die wir durch Ändern eines Zeichens erhalten können, ist „efcfe“, indem wir „g“ ändern.

Beispiel 2:

Eingabe: s = „abcd“
Ausgabe: „abba“
Erläuterung: Die Mindestanzahl an Operationen, um aus „abcd“ ein Palindrom zu machen, beträgt 2, und die lexikographisch kleinste Palindromzeichenfolge, die wir durch Modifizieren von zwei Zeichen erhalten können, ist „abba“.

Beispiel 3:

Eingabe: s = "seven"
Ausgabe: „neven“
Erläuterung: Die Mindestanzahl an Operationen, um aus „seven“ ein Palindrom zu machen, beträgt 1, und die lexikographisch kleinste Palindromzeichenfolge, die wir durch Modifizieren eines Zeichens erhalten können, ist „neven“.

Einschränkungen:

1 <= s.length <= 1000
s besteht nur aus englischen Kleinbuchstaben.

Sie erhalten eine Zeichenfolge s, die aus englischen Kleinbuchstaben besteht, und dürfen Operationen daran ausführen. In einem Vorgang können Sie ein Zeichen in s durch einen anderen englischen Kleinbuchstaben ersetzen.
Ihre Aufgabe ist es, ein Palindrom mit möglichst wenigen Operationen zu erstellen. Wenn es mehrere Palindrome gibt, die mit der minimalen Anzahl an Operationen erstellt werden können, erstellen Sie das lexikographisch kleinste.
Eine Zeichenfolge a ist lexikographisch kleiner als eine Zeichenfolge b (gleicher Länge), wenn Zeichenfolge a an der ersten Position, an der sich a und b unterscheiden, einen Buchstaben enthält, der früher im Alphabet erscheint als der entsprechende Buchstabe in b.
Gibt die resultierende Palindrom-Zeichenfolge zurück.

Beispiel 1:

Eingabe: s = „egcfe“
Ausgabe: „efcfe“
Erläuterung: Die Mindestanzahl an Operationen, um „egcfe“ zu einem Palindrom zu machen, beträgt 1, und die lexikografisch kleinste Palindromzeichenfolge, die wir durch Ändern eines Zeichens erhalten können, ist „efcfe“, indem wir „g“ ändern.

Beispiel 2:

Eingabe: s = „abcd“
Ausgabe: „abba“
Erläuterung: Die Mindestanzahl an Operationen, um aus „abcd“ ein Palindrom zu machen, beträgt 2, und die lexikographisch kleinste Palindromzeichenfolge, die wir durch Modifizieren von zwei Zeichen erhalten können, ist „abba“.

Beispiel 3:

Eingabe: s = „sieben“
Ausgabe: „neven“
Erläuterung: Die Mindestanzahl an Operationen, um aus „seven“ ein Palindrom zu machen, beträgt 1, und die lexikographisch kleinste Palindromzeichenfolge, die wir durch Modifizieren eines Zeichens erhalten können, ist „neven“.

Einschränkungen:

1 <= s.length <= 1000
s besteht nur aus englischen Kleinbuchstaben.

Sie erhalten eine Zeichenfolge, die aus englischen Kleinbuchstaben besteht, und dürfen Operationen darauf ausführen. In einer Operation können Sie einen Charakter in S durch einen anderen englischen Kleinbuchstaben ersetzen.
Ihre Aufgabe ist es, S zu einem Palindrom mit der minimalen Anzahl von Operationen zu machen. Wenn es mehrere Palindrome gibt, die mit der minimalen Anzahl von Operationen hergestellt werden können, machen Sie die lexikografisch kleinste.
Eine Zeichenfolge A ist lexikographisch kleiner als eine Zeichenfolge b (derselben Länge), wenn in der ersten Position, in der sich a und b unterscheiden, eine Zeichenfolge A hat einen Buchstaben, der früher im Alphabet erscheint, als der entsprechende Buchstaben in b.
Geben Sie die resultierende Palindrome -Zeichenfolge zurück.

Beispiel 1:

Eingabe: s = "egcfe"
Ausgabe: "efcfe"
Erläuterung: Die minimale Anzahl von Operationen, die "egcfe" zu einem Palindrom machen, beträgt 1, und die lexikografisch kleinste Palindrome -Zeichenfolge, die wir erhalten, indem wir einen Charakter ändern, ist "efcfe", indem wir 'g' ändern.

Beispiel 2:

Eingabe: s = "abcd"
Ausgabe: "abba"
Erläuterung: Die minimale Anzahl von Operationen, die "abcd" zu einem Palindrom machen, beträgt 2, und die lexikografisch kleinste Palindrom -Zeichenfolge, die wir erhalten können, indem wir zwei Zeichen ändern, ist "abba".

Beispiel 3:

Eingabe: s = "seven"
Ausgabe: "neven"
Erläuterung: Die minimale Anzahl von operationen, um "sieben" ein Palindrom zu erstellen, beträgt 1, und die lexikographisch kleinste Palindrome -Zeichenfolge, die wir erhalten, indem wir einen charakter modifizieren, ist "neven".

Einschränkungen:

1 <= s.length <= 1000
s besteht nur aus englischen Kleinbuchstaben.


Sie erhalten eine binäre Zeichenkette s der Länge n mit dem Index 0, auf die Sie zwei Arten von Operationen anwenden können:

Wählen Sie einen Index i und invertieren Sie alle Zeichen von Index 0 bis Index i (beides einschließlich), mit Kosten von i + 1
Wählen Sie einen Index i und invertieren Sie alle Zeichen von Index i bis Index n - 1 (beides einschließlich), mit Kosten von n - i

Rückgabe der minimalen Kosten, um alle Zeichen der Zeichenkette gleich zu machen.
Ein Zeichen zu invertieren bedeutet, wenn sein Wert '0' ist, wird er zu '1' und umgekehrt.

Beispiel 1:

Eingabe: s = "0011"
Ausgabe: 2
Erläuterung: Wendet man die zweite Operation mit i = 2 an, so erhält man s = "0000" zum Preis von 2. Es lässt sich zeigen, dass 2 der Mindestpreis ist, um alle Zeichen gleich zu machen.

Beispiel 2:

Eingabe: s = "010101"
Ausgabe: 9
Erläuterung: Wendet man die erste Operation mit i = 2 an, so erhält man s = „101101“ zum Preis von 3.
Wende die erste Operation mit i = 1 an, um s = "011101" zu erhalten, was 2 kostet.
Wenden Sie die erste Operation mit i = 0 an, um s = "111101" zum Preis von 1 zu erhalten.
Wenden Sie die zweite Operation mit i = 4 an, um s = "111110" zum Preis von 2 zu erhalten.
Wenden Sie die zweite Operation mit i = 5 an, um s = "111111" zum Preis von 1 zu erhalten.
Die Gesamtkosten, um alle Zeichen gleich zu machen, betragen 9. Es kann gezeigt werden, dass 9 die minimalen Kosten sind, um alle Zeichen gleich zu machen.

Randbedingungen:

1 <= s.length == n <= 10^5
s[i] ist entweder '0' oder '1'

Sie erhalten eine 0-indizierte Binärzeichenfolge s der Länge n, auf die Sie zwei Arten von Operationen anwenden können:

Wählen Sie einen Index i und invertieren Sie alle Zeichen von Index 0 bis Index i (beide einschließlich), mit einem Preis von i + 1
Wählen Sie einen Index i und invertieren Sie alle Zeichen vom Index i zum Index n – 1 (beide inklusive), mit einem Aufwand von n – i

Gibt den Mindestaufwand zurück, um alle Zeichen der Zeichenfolge gleich zu machen.
Ein Zeichen umkehren bedeutet, wenn sein Wert „0“ ist, wird es zu „1“ und umgekehrt.

Beispiel 1:

Eingabe: s = „0011“
Ausgabe: 2
Erläuterung: Wenden Sie die zweite Operation mit i = 2 an, um s = „0000“ für Kosten von 2 zu erhalten. Es kann gezeigt werden, dass 2 die minimalen Kosten sind, um alle Zeichen gleich zu machen.

Beispiel 2:

Eingabe: s = „010101“
Ausgabe: 9
Erläuterung: Wenden Sie die erste Operation mit i = 2 an, um s = „101101“ für Kosten von 3 zu erhalten.
Wenden Sie die erste Operation mit i = 1 an, um s = „011101“ für Kosten von 2 zu erhalten.
Wenden Sie die erste Operation mit i = 0 an, um s = „111101“ für Kosten von 1 zu erhalten.
Wenden Sie die zweite Operation mit i = 4 an, um s = „111110“ für Kosten von 2 zu erhalten.
Wenden Sie die zweite Operation mit i = 5 an, um s = „111111“ für Kosten von 1 zu erhalten.
Die Gesamtkosten, um alle Zeichen gleich zu machen, betragen 9. Es kann gezeigt werden, dass 9 die Mindestkosten sind, um alle Zeichen gleich zu machen.

Einschränkungen:

1 <= s.length == n <= 10^5
s[i] ist entweder '0' oder '1'


Geben Sie bei gegebener positiver Ganzzahl, die als Zeichenfolge dargestellt wird, die Ganzzahl ohne nachgestellte Nullen als Zeichenfolge zurück.

Beispiel 1:

Eingabe: num = „51230100“
Ausgabe: „512301“
Erläuterung: Die Ganzzahl „51230100“ hat zwei nachgestellte Nullen. Wir entfernen sie und geben die Ganzzahl „512301“ zurück.

Beispiel 2:

Eingabe: num = „123“
Ausgabe: „123“
Erläuterung: Die Ganzzahl „123“ hat keine nachgestellten Nullen, wir geben die Ganzzahl „123“ zurück.

Einschränkungen:

1 <= Anzahl Länge <= 1000
num besteht nur aus Ziffern.
num hat keine führenden Nullen.


Sie erhalten eine ganze Zahl n, die aus genau 3 Ziffern besteht.
Wir nennen die Zahl n faszinierend, wenn nach folgender Modifikation die resultierende Zahl alle Ziffern von 1 bis 9 genau einmal enthält und keine Nullen enthält:

Verketten Sie n mit den Zahlen 2 * n und 3 * n.

Gibt „true“ zurück, wenn n faszinierend ist, andernfalls „false“.
Die Verkettung zweier Zahlen bedeutet, sie miteinander zu verbinden. Die Verkettung von 121 und 371 ergibt beispielsweise 121371.

Beispiel 1:

Eingabe: n = 192
Ausgabe: wahr
Erklärung: Wir verketten die Zahlen n = 192 und 2 * n = 384 und 3 * n = 576. Die resultierende Zahl ist 192384576. Diese Zahl enthält alle Ziffern von 1 bis 9 genau einmal.

Beispiel 2:

Eingabe: n = 100
Ausgabe: falsch
Erläuterung: Wir verketten die Zahlen n = 100 und 2 * n = 200 und 3 * n = 300. Die resultierende Zahl ist 100200300. Diese Zahl erfüllt keine der Bedingungen.

Einschränkungen:

100 <= n <= 999

Sie erhalten eine ganze Zahl n, die aus genau 3 Ziffern besteht.
Wir nennen die Zahl n faszinierend, wenn nach der folgenden Modifikation die resultierende Zahl alle Ziffern von 1 bis 9 genau einmal enthält und keine 0 enthält:

Verketten Sie n mit den Zahlen 2 * n und 3 * n.

Gibt true zurück, wenn n faszinierend ist, andernfalls false.
Zwei Zahlen zu verketten bedeutet, sie miteinander zu verbinden. Die Verkettung von 121 und 371 ist z. B. 121371.

Beispiel 1:

Eingang: n = 192
Ausgabe: true
Erklärung: Wir verketten die Zahlen n = 192 und 2 * n = 384 und 3 * n = 576. Die resultierende Zahl ist 192384576. Diese Zahl enthält alle Ziffern von 1 bis 9 genau einmal.

Beispiel 2:

Eingang: n = 100
Ausgabe: false
Erklärung: Wir verketten die Zahlen n = 100 und 2 * n = 200 und 3 * n = 300. Die resultierende Zahl ist 100200300. Diese Nummer erfüllt keine der Bedingungen.

Zwänge:

100 < = n < = 999


Führen Sie bei gegebener 0-indizierter Zeichenfolge s die folgende Operation beliebig oft aus:

Wählen Sie einen Index i in der Zeichenfolge und sei c das Zeichen an Position i. Löschen Sie das nächstgelegene Vorkommen von c links von i (sofern vorhanden) und das nächstgelegene Vorkommen von c rechts von i (sofern vorhanden).

Ihre Aufgabe besteht darin, die Länge von s zu minimieren, indem Sie die obige Operation beliebig oft ausführen.
Gibt eine Ganzzahl zurück, die die Länge der minimierten Zeichenfolge angibt.

Beispiel 1:

Eingabe: s = „aaabc“
Ausgabe: 3
Erläuterung: In diesem Beispiel ist s „aaabc“. Wir können damit beginnen, das Zeichen „a“ bei Index 1 auszuwählen. Anschließend entfernen wir das nächste „a“ links von Index 1, das bei Index 0 liegt, und das nächste „a“ rechts von Index 1, also am Index 2. Nach dieser Operation wird die Zeichenfolge zu „abc“. Bei jeder weiteren Operation, die wir an der Zeichenfolge ausführen, bleibt diese unverändert. Daher beträgt die Länge der minimierten Zeichenfolge 3.
Beispiel 2:

Eingabe: s = „cbbd“
Ausgabe: 3
Erläuterung: Dazu können wir mit dem Zeichen „b“ bei Index 1 beginnen. Links von Index 1 kommt kein „b“ vor, aber rechts bei Index 2 eines, also löschen wir das „b“ bei Index 2. Die Zeichenfolge wird zu „cbd“ und bei weiteren Vorgängen bleibt sie unverändert. Daher beträgt die minimale Länge 3.

Beispiel 3:

Eingabe: s = „dddaaa“
Ausgabe: 2
Erläuterung: Dazu können wir mit dem Zeichen „d“ bei Index 1 beginnen. Das nächste Vorkommen eines „d“ links davon ist bei Index 0 und das nächste Vorkommen eines „d“ rechts davon ist bei Index 2 . Wir löschen sowohl Index 0 als auch 2, sodass die Zeichenfolge zu „daaa“ wird. In der neuen Zeichenfolge können wir das Zeichen „a“ an Index 2 auswählen. Das nächstgelegene Vorkommen eines „a“ links davon befindet sich an Index 1, und das nächstgelegene Vorkommen eines „a“ rechts davon befindet sich an Index 3. Wir löschen beide und die Zeichenfolge wird zu „da“. Wir können dies nicht weiter minimieren, daher beträgt die minimierte Länge 2.

Einschränkungen:

1 <= s.length <= 100
s enthält nur englische Kleinbuchstaben

Führen Sie bei gegebener 0-indizierter Zeichenfolge s die folgende Operation beliebig oft aus:

Wählen Sie einen Index i in der Zeichenfolge und sei c das Zeichen an Position i. Löschen Sie das nächstgelegene Vorkommen von c links von i (sofern vorhanden) und das nächstgelegene Vorkommen von c rechts von i (sofern vorhanden).

Ihre Aufgabe besteht darin, die Länge von s zu minimieren, indem Sie die obige Operation beliebig oft ausführen.
Gibt eine Ganzzahl zurück, die die Länge der minimierten Zeichenfolge angibt.

Beispiel 1:

Eingabe: s = „aaabc“
Ausgabe: 3
Erläuterung: In diesem Beispiel ist s „aaabc“. Wir können damit beginnen, das Zeichen „a“ bei Index 1 auszuwählen. Anschließend entfernen wir das nächste „a“ links von Index 1, das bei Index 0 liegt, und das nächste „a“ rechts von Index 1, also am Index 2. Nach dieser Operation wird die Zeichenfolge zu „abc“. Jede weitere Operation, die wir an der Zeichenfolge ausführen, lässt diese unverändert. Daher beträgt die Länge der minimierten Zeichenfolge 3.
Beispiel 2:

Eingabe: s = „cbbd“
Ausgabe: 3
Erläuterung: Dazu können wir mit dem Zeichen „b“ bei Index 1 beginnen. Links von Index 1 kommt kein „b“ vor, aber rechts bei Index 2 eines, also löschen wir das „b“ bei Index 2. Die Zeichenfolge wird zu „cbd“ und bei weiteren Vorgängen bleibt sie unverändert. Daher beträgt die minimale Länge 3.

Beispiel 3:

Eingabe: s = „dddaaa“
Ausgabe: 2
Erläuterung: Dazu können wir mit dem Zeichen „d“ bei Index 1 beginnen. Das nächste Vorkommen eines „d“ links davon ist bei Index 0 und das nächste Vorkommen eines „d“ rechts davon ist bei Index 2 . Wir löschen sowohl Index 0 als auch 2, sodass die Zeichenfolge zu „daaa“ wird. In der neuen Zeichenfolge können wir das Zeichen „a“ an Index 2 auswählen. Das nächstgelegene Vorkommen eines „a“ links davon befindet sich an Index 1, und das nächstgelegene Vorkommen eines „a“ rechts davon befindet sich an Index 3. Wir löschen beide und die Zeichenfolge wird zu „da“. Wir können dies nicht weiter minimieren, daher beträgt die minimierte Länge 2.

Einschränkungen:

1 <= s.length <= 100
s enthält nur englische Kleinbuchstaben

Führen Sie bei einer 0-indizierten Zeichenfolge s den folgenden Vorgang beliebig oft aus:

Wählen Sie einen Index i in der Zeichenkette und lassen Sie c das Zeichen an der Position i sein. Löschen Sie das nächste Vorkommen von c links von i (falls vorhanden) und das nächste Vorkommen von c rechts von i (falls vorhanden).

Ihre Aufgabe ist es, die Länge von s zu minimieren, indem Sie den obigen Vorgang beliebig oft ausführen.
Gibt eine ganze Zahl zurück, die die Länge der minimierten Zeichenfolge angibt.

Beispiel 1:

Eingabe: s = "aaabc"
Ausgang: 3
Erklärung: In diesem Beispiel ist s "aaabc". Wir können damit beginnen, das Zeichen 'a' bei Index 1 auszuwählen. Dann entfernen wir das nächste "a" links von Index 1, das sich bei Index 0 befindet, und das nächste "a" rechts von Index 1, das sich bei Index 2 befindet. Nach diesem Vorgang wird die Zeichenfolge zu "abc". Alle weiteren Operationen, die wir an der Zeichenfolge ausführen, lassen sie unverändert. Daher beträgt die Länge der minimierten Zeichenkette 3.
Beispiel 2:

Eingang: s = "cbbd"
Ausgang: 3
Erklärung: Dazu können wir mit dem Zeichen 'b' bei Index 1 beginnen. Es gibt kein Vorkommen von 'b' links von Index 1, aber es gibt eines rechts von Index 2, also löschen wir das 'b' bei Index 2. Die Zeichenfolge wird zu "cbd" und weitere Vorgänge lassen sie unverändert. Daher beträgt die minimierte Länge 3.

Beispiel 3:

Eingabe: s = "dddaaa"
Ausgang: 2
Erklärung: Dazu können wir mit dem Zeichen 'd' bei Index 1 beginnen. Das nächste Vorkommen eines 'd' zu seiner Linken befindet sich bei Index 0, und das nächste Vorkommen eines 'd' zu seiner Rechten befindet sich bei Index 2. Wir löschen sowohl den Index 0 als auch den Index 2, sodass die Zeichenfolge zu "daaa" wird. In der neuen Zeichenkette können wir das Zeichen 'a' bei Index 2 auswählen. Das nächste Vorkommen eines "a" zu seiner Linken befindet sich bei Index 1, und das nächste Vorkommen eines "a" zu seiner Rechten befindet sich bei Index 3. Wir löschen beide, und die Zeichenfolge wird zu "da". Wir können dies nicht weiter minimieren, daher beträgt die minimierte Länge 2.

Zwänge:

1 <= s.length <= 100
s enthält nur englische Kleinbuchstaben


Sie erhalten ein 0-indiziertes Ganzzahlarray nums und dürfen zwischen seinen Indizes wechseln. Sie können zwischen Index i und Index j, i != j, genau dann wechseln, wenn gcd(nums[i], nums[j]) > 1 ist, wobei gcd der größte gemeinsame Teiler ist.
Ihre Aufgabe besteht darin, zu bestimmen, ob es für jedes Paar von Indizes i und j in Nums, wobei i < j, eine Folge von Durchläufen gibt, die uns von i nach j führen können.
Geben Sie „true“ zurück, wenn es möglich ist, zwischen allen solchen Indexpaaren zu wechseln, andernfalls „false“.

Beispiel 1:

Eingabe: nums = [2,3,6]
Ausgabe: wahr
Erläuterung: In diesem Beispiel gibt es drei mögliche Indexpaare: (0, 1), (0, 2) und (1, 2).
Um von Index 0 zu Index 1 zu gelangen, können wir die Folge von Durchläufen 0 -> 2 -> 1 verwenden, wobei wir von Index 0 zu Index 2 wechseln, weil gcd(nums[0], nums[2]) = gcd(2 , 6) = 2 > 1, und dann von Index 2 zu Index 1 wechseln, weil gcd(nums[2], nums[1]) = gcd(6, 3) = 3 > 1.
Um von Index 0 zu Index 2 zu gelangen, können wir einfach direkt gehen, weil gcd(nums[0], nums[2]) = gcd(2, 6) = 2 > 1. Ebenso, um von Index 1 zu Index 2 zu wechseln, wir können einfach direkt gehen, weil gcd(nums[1], nums[2]) = gcd(3, 6) = 3 > 1.

Beispiel 2:

Eingabe: nums = [3,9,5]
Ausgabe: falsch
Erläuterung: In diesem Beispiel kann uns keine Folge von Durchläufen von Index 0 zu Index 2 führen. Wir geben also false zurück.

Beispiel 3:

Eingabe: nums = [4,3,12,8]
Ausgabe: wahr
Erläuterung: Es gibt 6 mögliche Indexpaare zum Durchlaufen: (0, 1), (0, 2), (0, 3), (1, 2), (1, 3) und (2, 3). Für jedes Paar existiert eine gültige Folge von Durchläufen, daher geben wir true zurück.

Einschränkungen:

1 <= nums.length <= 10^5
1 <= nums[i] <= 10^5

Sie erhalten ein 0-indiziertes Ganzzahlarray nums und dürfen zwischen seinen Indizes wechseln. Sie können zwischen Index i und Index j, i != j, genau dann wechseln, wenn gcd(nums[i], nums[j]) > 1 ist, wobei gcd der größte gemeinsame Teiler ist.
Ihre Aufgabe besteht darin, zu bestimmen, ob es für jedes Paar von Indizes i und j in Nums, wobei i < j, eine Folge von Durchläufen gibt, die uns von i nach j führen können.
Geben Sie „true“ zurück, wenn es möglich ist, zwischen allen solchen Indexpaaren zu wechseln, andernfalls „false“.

Beispiel 1:

Eingabe: nums = [2,3,6]
Ausgabe: wahr
Erläuterung: In diesem Beispiel gibt es drei mögliche Indexpaare: (0, 1), (0, 2) und (1, 2).
Um von Index 0 zu Index 1 zu gelangen, können wir die Folge von Durchläufen 0 -> 2 -> 1 verwenden, wobei wir von Index 0 zu Index 2 wechseln, weil gcd(nums[0], nums[2]) = gcd(2 , 6) = 2 > 1, und wechseln Sie dann von Index 2 zu Index 1, weil gcd(nums[2], nums[1]) = gcd(6, 3) = 3 > 1.
Um von Index 0 zu Index 2 zu gelangen, können wir einfach direkt gehen, weil gcd(nums[0], nums[2]) = gcd(2, 6) = 2 > 1. Ebenso, um von Index 1 zu Index 2 zu wechseln, wir können einfach direkt gehen, weil gcd(nums[1], nums[2]) = gcd(3, 6) = 3 > 1.

Beispiel 2:

Eingabe: nums = [3,9,5]
Ausgabe: falsch
Erläuterung: In diesem Beispiel kann uns keine Folge von Durchläufen von Index 0 zu Index 2 führen. Wir geben also false zurück.

Beispiel 3:

Eingabe: nums = [4,3,12,8]
Ausgabe: wahr
Erläuterung: Es gibt 6 mögliche Indexpaare zum Durchlaufen: (0, 1), (0, 2), (0, 3), (1, 2), (1, 3) und (2, 3). Für jedes Paar existiert eine gültige Folge von Durchläufen, daher geben wir true zurück.

Einschränkungen:

1 <= nums.length <= 10^5
1 <= nums[i] <= 10^5

Sie erhalten ein ganzzahliges Array nums mit 0 Indizes und dürfen zwischen den Indizes traversieren. Sie können zwischen dem Index i und dem Index j, i != j, dann und nur dann übergehen, wenn gcd(nums[i], nums[j]) > 1, wobei gcd der größte gemeinsame Teiler ist.
Ihre Aufgabe ist es, festzustellen, ob für jedes Indizespaar i und j in nums, Wenn i < j, gibt es eine Folge von Traversals, die uns von i nach j führen können.
Rückgabe true, wenn es möglich ist, zwischen allen solchen Indizespaaren oder anderweitig false zu traversals.

Beispiel 1:

Eingabe: nums = [2,3,6]
Ausgabe: true
Erläuterung: In diesem Beispiel gibt es 3 mögliche Indizespaare: (0, 1), (0, 2) und (1, 2).
Um von Index 0 nach Index 1 zu wechseln, können wir die Abfolge 0 -> 2 -> 1 verwenden, wobei wir von Index 0 nach Index 2 wechseln, weil gcd(nums[0], nums[2]) = gcd(2, 6) = 2 > 1, und bewegen Sie sich dann von Index 2 nach Index 1, da gcd(nums[2], nums[1]) = gcd(6, 3) = 3 > 1.
Um von Index 0 bis Index 2 zu wechseln, können wir einfach direkt gehen, da gcd(nums[0], nums[2]) = gcd(2, 6) = 2 > 1. Wir können einfach direkt gehen, weil gcd(nums[1], nums[2]) = gcd(3, 6) = 3 > 1.

Beispiel 2:

Eingabe: nums = [3,9,5]
Ausgabe: false
Erläuterung: In diesem Beispiel kann uns keine Folge von Traverals von Index 0 bis Index 2 führen. Also geben wir falsch zurück.

Beispiel 3:

Eingabe: nums = [4,3,12,8]
Ausgabe: true
Erläuterung: Es gibt 6 mögliche Indizespaare, um zwischen: (0, 1), (0, 2), (0, 3), (1, 2), (1, 3) und (2, 3) zu traversals. Für jedes Paar gibt es eine gültige Folge von Traverals, daher kehren wir wahr.

Einschränkungen:

1 <= nums.length <= 10^5
1 <= nums[i] <= 10^5


Sie erhalten eine Zeichenkette s, die nur aus englischen Kleinbuchstaben besteht. In einem Arbeitsgang können Sie Folgendes tun:

Wählen Sie eine beliebige, nicht leere Teilzeichenkette von s, möglicherweise die gesamte Zeichenkette, und ersetzen Sie dann jedes ihrer Zeichen durch das vorherige Zeichen des englischen Alphabets. Zum Beispiel wird 'b' in 'a' umgewandelt, und 'a' wird in 'z' umgewandelt.

Geben Sie die lexikografisch kleinste Zeichenkette zurück, die Sie erhalten können, nachdem Sie die obige Operation genau einmal durchgeführt haben.
Eine Teilzeichenkette ist eine zusammenhängende Folge von Zeichen in einer Zeichenkette.
Eine Zeichenkette x ist lexikografisch kleiner als eine Zeichenkette y derselben Länge, wenn x[i] vor y[i] in alphabetischer Reihenfolge an der ersten Position i steht, so dass x[i] != y[i] ist.

Beispiel 1:

Eingabe: s = "cbabc"
Ausgabe: „baabc“
Erläuterung: Wir wenden die Operation auf die Teilzeichenkette an, die bei Index 0 beginnt und bei Index 1 einschließlich endet.
Es kann bewiesen werden, dass die resultierende Zeichenkette die lexikografisch kleinste ist.

Beispiel 2:

Eingabe: s = "acbbc"
Ausgabe: „abaab“
Erläuterung: Wir wenden die Operation auf die Teilzeichenkette an, die bei Index 1 beginnt und bei Index 4 einschließlich endet.
Es kann bewiesen werden, dass die resultierende Zeichenkette die lexikografisch kleinste ist.

Beispiel 3:

Eingabe: s = "leetcode"
Ausgabe: „kddsbncd“
Erläuterung: Wir wenden die Operation auf die gesamte Zeichenkette an.
Es kann bewiesen werden, dass die resultierende Zeichenkette die lexikografisch kleinste ist.

Randbedingungen:

1 <= s.length <= 3 * 10^5
s besteht aus englischen Kleinbuchstaben

Sie erhalten eine Zeichenfolge, die nur aus englischen Kleinbuchstaben besteht. In einem Vorgang können Sie Folgendes tun:

Wählen Sie einen beliebigen nicht leeren Teilstring von s aus, möglicherweise den gesamten String, und ersetzen Sie dann jedes seiner Zeichen durch das vorherige Zeichen des englischen Alphabets. Beispielsweise wird „b“ in „a“ und „a“ in „z“ umgewandelt.

Gibt die lexikografisch kleinste Zeichenfolge zurück, die Sie erhalten können, nachdem Sie die obige Operation genau einmal ausgeführt haben.
Ein Teilstring ist eine zusammenhängende Folge von Zeichen in einem String.
Eine Zeichenfolge x ist lexikografisch kleiner als eine Zeichenfolge y derselben Länge, wenn x[i] in alphabetischer Reihenfolge vor y[i] für die erste Position i steht, sodass x[i] != y[i] gilt.

Beispiel 1:

Eingabe: s = "cbabc"
Ausgabe: "baabc"
Erläuterung: Wir wenden die Operation auf den Teilstring an, der bei Index 0 beginnt und bei Index 1 endet.
Es kann bewiesen werden, dass die resultierende Zeichenfolge die lexikografisch kleinste ist.

Beispiel 2:

Eingabe: s = "acbbc"
Ausgabe: "abaab"
Erläuterung: Wir wenden die Operation auf den Teilstring an, der bei Index 1 beginnt und bei Index 4 endet.
Es kann bewiesen werden, dass die resultierende Zeichenfolge die lexikografisch kleinste ist.

Beispiel 3:

Eingabe: s = "leetcode"
Ausgabe: "kddsbncd"
Erläuterung: Wir wenden die Operation auf die gesamte Zeichenfolge an.
Es kann bewiesen werden, dass die resultierende Zeichenfolge die lexikografisch kleinste ist.

Einschränkungen:

1 <= s.length <= 3 * 10^5
s besteht aus englischen Kleinbuchstaben

Sie erhalten eine Zeichenfolge, die nur aus englischen Kleinbuchstaben besteht. In einem Vorgang können Sie Folgendes tun:

Wählen Sie einen beliebigen nicht leeren Teilstring von s aus, möglicherweise den gesamten String, und ersetzen Sie dann jedes seiner Zeichen durch das vorherige Zeichen des englischen Alphabets. Beispielsweise wird „b“ in „a“ und „a“ in „z“ umgewandelt.

Gibt die lexikografisch kleinste Zeichenfolge zurück, die Sie erhalten können, nachdem Sie die obige Operation genau einmal ausgeführt haben.
Ein Teilstring ist eine zusammenhängende Folge von Zeichen in einem String.
Eine Zeichenfolge x ist lexikografisch kleiner als eine Zeichenfolge y derselben Länge, wenn x[i] in alphabetischer Reihenfolge vor y[i] für die erste Position i steht, sodass x[i] != y[i] gilt.

Beispiel 1:

Eingabe: s = „cbabc“
Ausgabe: „baabc“
Erläuterung: Wir wenden die Operation auf den Teilstring an, der bei Index 0 beginnt und bei Index 1 endet.
Es kann bewiesen werden, dass die resultierende Zeichenfolge die lexikografisch kleinste ist.

Beispiel 2:

Eingabe: s = „acbbc“
Ausgabe: „abaab“
Erläuterung: Wir wenden die Operation auf den Teilstring an, der bei Index 1 beginnt und bei Index 4 endet.
Es kann bewiesen werden, dass die resultierende Zeichenfolge die lexikografisch kleinste ist.

Beispiel 3:

Eingabe: s = „leetcode“
Ausgabe: „kddsbncd“
Erläuterung: Wir wenden die Operation auf die gesamte Zeichenfolge an.
Es kann bewiesen werden, dass die resultierende Zeichenfolge die lexikografisch kleinste ist.

Einschränkungen:

1 <= s.length <= 3 * 10^5
s besteht aus englischen Kleinbuchstaben


Sie erhalten ein 0-indiziertes Ganzzahl-Array nums. Ein Indexpaar i, j mit 0 <= i < j < nums.length heißt schön, wenn die erste Ziffer von nums[i] und die letzte Ziffer von nums[j] teilerfremd sind.
Gibt die Gesamtzahl der schönen Paare in Zahlen zurück.
Zwei ganze Zahlen x und y sind teilerfremd, wenn es keine ganze Zahl größer als 1 gibt, die beide teilt. Mit anderen Worten, x und y sind teilerfremd, wenn ggT(x, y) == 1, wobei ggT(x, y) der größte gemeinsame Teiler von x und y ist.

Beispiel 1:

Eingabe: nums = [2,5,1,4]
Ausgabe: 5
Erklärung: Es gibt 5 schöne Paare in Zahlen:
Wenn i = 0 und j = 1: Die erste Ziffer von nums[0] ist 2 und die letzte Ziffer von nums[1] ist 5. Wir können bestätigen, dass 2 und 5 teilerfremd sind, da ggT(2,5) = = 1.
Wenn i = 0 und j = 2: Die erste Ziffer von Nums[0] ist 2 und die letzte Ziffer von Nums[2] ist 1. Tatsächlich ist gcd(2,1) == 1.
Wenn i = 1 und j = 2: Die erste Ziffer von Nums[1] ist 5 und die letzte Ziffer von Nums[2] ist 1. Tatsächlich ist gcd(5,1) == 1.
Wenn i = 1 und j = 3: Die erste Ziffer von Nums[1] ist 5 und die letzte Ziffer von Nums[3] ist 4. Tatsächlich ist gcd(5,4) == 1.
Wenn i = 2 und j = 3: Die erste Ziffer von nums[2] ist 1 und die letzte Ziffer von nums[3] ist 4. Tatsächlich ist ggT(1,4) == 1.
Somit geben wir 5 zurück.

Beispiel 2:

Eingabe: nums = [11,21,12]
Ausgabe: 2
Erklärung: Es gibt 2 schöne Paare:
Wenn i = 0 und j = 1: Die erste Ziffer von Nums[0] ist 1 und die letzte Ziffer von Nums[1] ist 1. Tatsächlich ist gcd(1,1) == 1.
Wenn i = 0 und j = 2: Die erste Ziffer von Nums[0] ist 1 und die letzte Ziffer von Nums[2] ist 2. Tatsächlich ist gcd(1,2) == 1.
Somit geben wir 2 zurück.

Einschränkungen:

2 <= nums.length <= 100
1 <= nums[i] <= 9999
nums[i] % 10 != 0

Sie erhalten ein 0-indiziertes ganzzahliges Array nums. Ein Paar von Indizes i, j, bei dem 0 <= i < j < nums.length ist, wird als schön bezeichnet, wenn die erste Ziffer von nums[i] und die letzte Ziffer von nums[j] koprim sind.
Gibt die Gesamtzahl der schönen Paare in Zahlen zurück.
Zwei ganze Zahlen x und y sind koprim, wenn es keine ganze Zahl gibt, die größer als 1 ist, die beide dividiert. Mit anderen Worten, x und y sind koprim, wenn gcd(x, y) == 1 ist, wobei gcd(x, y) der größte gemeinsame Teiler von x und y ist.

Beispiel 1:

Eingabe: nums = [2,5,1,4]
Ausgang: 5
Erklärung: Es gibt 5 schöne Paare in Zahlen:
Wenn i = 0 und j = 1 ist, ist die erste Ziffer von nums[0] 2 und die letzte Ziffer von nums[1] ist 5. Wir können bestätigen, dass 2 und 5 koprim sind, da gcd(2,5) == 1.
Wenn i = 0 und j = 2 ist: Die erste Ziffer von nums[0] ist 2 und die letzte Ziffer von nums[2] ist 1. In der Tat, gcd(2,1) == 1.
Wenn i = 1 und j = 2 ist: Die erste Ziffer von nums[1] ist 5 und die letzte Ziffer von nums[2] ist 1. In der Tat, gcd(5,1) == 1.
Wenn i = 1 und j = 3 ist: Die erste Ziffer von nums[1] ist 5 und die letzte Ziffer von nums[3] ist 4. In der Tat, gcd(5,4) == 1.
Wenn i = 2 und j = 3 ist: Die erste Ziffer von nums[2] ist 1 und die letzte Ziffer von nums[3] ist 4. In der Tat, gcd(1,4) == 1.
Somit geben wir 5 zurück.

Beispiel 2:

Eingabe: nums = [11,21,12]
Ausgang: 2
Erklärung: Es gibt 2 schöne Paare:
Wenn i = 0 und j = 1 ist: Die erste Ziffer von nums[0] ist 1 und die letzte Ziffer von nums[1] ist 1. In der Tat, gcd(1,1) == 1.
Wenn i = 0 und j = 2 ist: Die erste Ziffer von nums[0] ist 1 und die letzte Ziffer von nums[2] ist 2. In der Tat, gcd(1,2) == 1.
Somit geben wir 2 zurück.

Zwänge:

2 <= nums.length <= 100
1 <= nums[i] <= 9999
nums[i] % 10 != 0


Sie erhalten ein 0-indiziertes Ganzzahlarray nums und eine Ganzzahl k.
Ein Subarray heißt gleich, wenn alle seine Elemente gleich sind. Beachten Sie, dass das leere Subarray ein gleiches Subarray ist.
Gibt die Länge des längstmöglichen gleichen Subarrays zurück, nachdem höchstens k Elemente aus Nums gelöscht wurden.
Ein Subarray ist eine zusammenhängende, möglicherweise leere Folge von Elementen innerhalb eines Arrays.

Beispiel 1:

Eingabe: nums = [1,3,2,3,1,3], k = 3
Ausgabe: 3
Erläuterung: Es ist optimal, die Elemente bei Index 2 und Index 4 zu löschen.
Nach dem Löschen wird Nums gleich [1, 3, 3, 3].
Das längste gleiche Subarray beginnt bei i = 1 und endet bei j = 3 mit einer Länge von 3.
Es kann nachgewiesen werden, dass keine gleichen Subarrays mehr erstellt werden können.

Beispiel 2:

Eingabe: nums = [1,1,2,2,1,1], k = 2
Ausgabe: 4
Erläuterung: Es ist optimal, die Elemente bei Index 2 und Index 3 zu löschen.
Nach dem Löschen wird nums gleich [1, 1, 1, 1].
Das Array selbst ist ein gleiches Subarray, daher lautet die Antwort 4.
Es kann nachgewiesen werden, dass keine längeren gleichen Subarrays erstellt werden können.

Einschränkungen:

1 <= nums.length <= 10^5
1 <= nums[i] <= nums.length
0 <= k <= nums.length

Sie erhalten ein 0-indiziertes Ganzzahlarray nums und eine Ganzzahl k.
Ein Subarray heißt gleich, wenn alle seine Elemente gleich sind. Beachten Sie, dass das leere Subarray ein gleiches Subarray ist.
Geben Sie die Länge des längstmöglichen gleichen Subarrays zurück, nachdem höchstens k Elemente aus Nums gelöscht wurden.
Ein Subarray ist eine zusammenhängende, möglicherweise leere Folge von Elementen innerhalb eines Arrays.

Beispiel 1:

Eingabe: nums = [1,3,2,3,1,3], k = 3
Ausgabe: 3
Erläuterung: Es ist optimal, die Elemente bei Index 2 und Index 4 zu löschen.
Nach dem Löschen wird Nums gleich [1, 3, 3, 3].
Das längste gleiche Subarray beginnt bei i = 1 und endet bei j = 3 mit einer Länge von 3.
Es kann nachgewiesen werden, dass keine längeren gleichen Subarrays erstellt werden können.

Beispiel 2:

Eingabe: nums = [1,1,2,2,1,1], k = 2
Ausgabe: 4
Erläuterung: Es ist optimal, die Elemente bei Index 2 und Index 3 zu löschen.
Nach dem Löschen wird nums gleich [1, 1, 1, 1].
Das Array selbst ist ein gleiches Subarray, daher lautet die Antwort 4.
Es kann nachgewiesen werden, dass keine längeren gleichen Subarrays erstellt werden können.

Einschränkungen:

1 <= nums.length <= 10^5
1 <= Ganzzahl[i] <= Ganzzahl.Länge
0 <= k <= Ganzzahl.Länge

Sie erhalten eine 0-indiziert Integer Array nums und eine Ganzzahl k.
Ein Teilarray wird als gleich bezeichnet, wenn alle seine Elemente gleich sind. Beachten Sie, dass das leere Teilarray ein gleiches Teilarray ist.
Geben Sie die Länge des längstmöglichen gleichen Teilarrays zurück, nachdem Sie die meisten k -Elemente aus nums gelöscht haben.
Ein Teilarray ist eine zusammenhängende, möglicherweise leere Abfolge von Elementen innerhalb eines Arrays.

Beispiel 1:

Eingabe: nums = [1,3,2,3,1,3], k = 3
Ausgabe: 3
Erläuterung: Es ist optimal, die Elemente unter Index 2 und Index 4 zu löschen.
Nach dem Löschen wird nums gleich [1, 3, 3, 3].
Die längste gleiche Teilarray beginnt bei i = 1 und endet bei j = 3 mit einer Länge von 3.
Es kann nachgewiesen werden, dass keine längeren gleichen Teilarrays erstellt werden können.

Beispiel 2:

Eingabe: nums = [1,1,2,2,1,1], k = 2
Ausgabe: 4
Erläuterung: Es ist optimal, die Elemente unter Index 2 und Index 3 zu löschen.
Nach dem Löschen wird nums gleich [1, 1, 1, 1].
Das Array selbst ist eine gleiche Teilarray, also ist die Antwort 4.
Es kann nachgewiesen werden, dass nicht mehr gleiche Teilarray erstellt werden können.

Einschränkungen:

1 <= nums.length <= 10^5
1 <= nums[i] <= nums.length
0 <= k <= nums.length


Sie erhalten eine Ganzzahl n, die die Gesamtzahl der Server angibt, und ein 2D-0-indiziertes Ganzzahl-Array logs, wobei logs[i] = [server_id, time] angibt, dass der Server mit der ID server_id zum Zeitpunkt time eine Anfrage erhalten hat.
Sie erhalten außerdem Abfragen für eine Ganzzahl x und ein 0-indiziertes Ganzzahlarray.
Gibt ein 0-indiziertes ganzzahliges Array arr der Länge query.length zurück, wobei arr[i] die Anzahl der Server darstellt, die während des Zeitintervalls [abfragen[i] – x, abfragen[i]] keine Anfragen erhalten haben.
Beachten Sie, dass die Zeitintervalle inklusive sind.

Beispiel 1:

Eingabe: n = 3, logs = [[1,3],[2,6],[1,5]], x = 5, queries = [10,11]
Ausgabe: [1,2]
Erläuterung:
Für Abfragen[0]: Die Server mit den IDs 1 und 2 erhalten Anfragen in der Dauer von [5, 10]. Daher erhält nur Server 3 keine Anfragen.
Für Abfragen[1]: Nur der Server mit der ID 2 erhält eine Anfrage mit einer Dauer von [6,11]. Daher sind die Server mit den IDs 1 und 3 die einzigen Server, die in diesem Zeitraum keine Anfragen erhalten.

Beispiel 2:

Eingabe: n = 3, logs = [[2,4],[2,1],[1,2],[3,1]], x = 2, queries = [3,4]
Ausgabe: [0,1]
Erläuterung:
Für Anfragen[0]: Alle Server erhalten mindestens eine Anfrage in der Dauer von [1, 3].
Für Abfragen[1]: Nur Server mit ID 3 erhält in der Dauer [2,4] keine Anfrage.

Einschränkungen:

1 <= n <= 10^5
1 <= logs.length <= 10^5
1 <= queries.length <= 10^5
logs[i].length == 2
1 <= logs[i][0] <= n
1 <= logs[i][1] <= 10^6
1 <= x <= 10^5
x < queries[i] <= 10^6

Sie erhalten eine Ganzzahl n, die die Gesamtzahl der Server angibt, und ein 2D-0-indiziertes Ganzzahl-Array logs, wobei logs[i] = [server_id, time] angibt, dass der Server mit der ID server_id zum Zeitpunkt time eine Anfrage erhalten hat.
Sie erhalten außerdem Abfragen für eine Ganzzahl x und ein 0-indiziertes Ganzzahlarray.
Gibt ein 0-indiziertes ganzzahliges Array arr der Länge query.length zurück, wobei arr[i] die Anzahl der Server darstellt, die während des Zeitintervalls [abfragen[i] – x, abfragen[i]] keine Anfragen erhalten haben.
Beachten Sie, dass die Zeitintervalle inklusive sind.

Beispiel 1:

Eingabe: n = 3, Protokolle = [[1,3],[2,6],[1,5]], x = 5, Abfragen = [10,11]
Ausgabe: [1,2]
Erläuterung:
Für Abfragen[0]: Die Server mit den IDs 1 und 2 erhalten Anfragen in der Dauer von [5, 10]. Daher erhält nur Server 3 keine Anfragen.
Für Abfragen[1]: Nur der Server mit der ID 2 erhält eine Anfrage mit einer Dauer von [6,11]. Daher sind die Server mit den IDs 1 und 3 die einzigen Server, die in diesem Zeitraum keine Anfragen erhalten.

Beispiel 2:

Eingabe: n = 3, Protokolle = [[2,4],[2,1],[1,2],[3,1]], x = 2, Abfragen = [3,4]
Ausgabe: [0,1]
Erläuterung:
Für Anfragen[0]: Alle Server erhalten mindestens eine Anfrage in der Dauer von [1, 3].
Für Anfragen[1]: Nur Server mit ID 3 erhält in der Dauer [2,4] keine Anfrage.

Einschränkungen:

1 <= n <= 10^5
1 <= logs.length <= 10^5
1 <= query.length <= 10^5
logs[i].length == 2
1 <= logs[i][0] <= n
1 <= logs[i][1] <= 10^6
1 <= x <= 10^5
x < Abfragen[i] <= 10^6

Sie erhalten eine Ganzzahl n, die die Gesamtzahl der Server angibt, und ein 2D-0-indiziertes Ganzzahl-Array logs, wobei logs[i] = [server_id, time] angibt, dass der Server mit der ID server_id zum Zeitpunkt time eine Anfrage erhalten hat.
Sie erhalten außerdem Abfragen für eine Ganzzahl x und ein 0-indiziertes Ganzzahlarray.
Gibt ein 0-indiziertes ganzzahliges Array arr der Länge query.length zurück, wobei arr[i] die Anzahl der Server darstellt, die während des Zeitintervalls [abfragen[i] – x, abfragen[i]] keine Anfragen erhalten haben.
Beachten Sie, dass die Zeitintervalle inklusive sind.

Beispiel 1:

Eingabe: n = 3, Protokolle = [[1,3],[2,6],[1,5]], x = 5, Abfragen = [10,11]
Ausgabe: [1,2]
Erläuterung:
Für Abfragen[0]: Die Server mit den IDs 1 und 2 erhalten Anfragen in der Dauer von [5, 10]. Daher erhält nur Server 3 keine Anfragen.
Für Abfragen[1]: Nur der Server mit der ID 2 erhält eine Anfrage mit einer Dauer von [6,11]. Daher sind die Server mit den IDs 1 und 3 die einzigen Server, die in diesem Zeitraum keine Anfragen erhalten.

Beispiel 2:

Eingabe: n = 3, Protokolle = [[2,4],[2,1],[1,2],[3,1]], x = 2, Abfragen = [3,4]
Ausgabe: [0,1]
Erläuterung:
Für Anfragen[0]: Alle Server erhalten mindestens eine Anfrage in der Dauer von [1, 3].
Für Abfragen[1]: Nur Server mit ID 3 erhält in der Dauer [2,4] keine Anfrage.

Einschränkungen:

1 <= n <= 10^5
1 <= logs.length <= 10^5
1 <= query.length <= 10^5
logs[i].length == 2
1 <= logs[i][0] <= n
1 <= logs[i][1] <= 10^6
1 <= x <= 10^5
x < Abfragen[i] <= 10^6


Sie erhalten ein 0-indiziertes Integer-Array nums, das die Anfangspositionen einiger Murmeln darstellt. Sie erhalten außerdem zwei 0-indizierte Integer-Arrays moveFrom und moveTo gleicher Länge.
In den Schritten moveFrom.length ändern Sie die Positionen der Murmeln. Im i^ten Schritt bewegen Sie alle Murmeln an Position moveFrom[i] zur Position moveTo[i].
Nach Abschluss aller Schritte geben Sie die sortierte Liste der besetzten Positionen zurück.
Hinweise:

Wir bezeichnen eine Position als besetzt, wenn sich mindestens eine Murmel an dieser Position befindet.
An einer Position können sich mehrere Murmeln befinden.

Beispiel 1:

Eingabe: nums = [1,6,7,8], moveFrom = [1,7,2], moveTo = [2,9,5]
Ausgabe: [5,6,8,9]
Erklärung: Anfangs befinden sich die Murmeln an den Positionen 1,6,7,8.
Im i = 0. Schritt bewegen wir die Murmeln von Position 1 zu Position 2. Dann sind die Positionen 2,6,7,8 besetzt.
Im i = 1. Schritt bewegen wir die Murmeln von Position 7 zu Position 9. Dann sind die Positionen 2,6,8,9 besetzt.
Im i = 2. Schritt bewegen wir die Murmeln von Position 2 zu Position 5. Dann sind die Positionen 5,6,8,9 besetzt.
Am Ende sind die Endpositionen mit mindestens einer Murmel [5,6,8,9].
Beispiel 2:

Eingabe: nums = [1,1,3,3], moveFrom = [1,3], moveTo = [2,2]
Ausgabe: [2]
Erklärung: Anfangs befinden sich die Murmeln an den Positionen [1,1,3,3].
Beim i = 0. Schritt bewegen wir alle Murmeln von Position 1 zu Position 2. Dann befinden sich die Murmeln an den Positionen [2,2,3,3].
Beim i = 1. Schritt bewegen wir alle Murmeln von Position 3 zu Position 2. Dann befinden sich die Murmeln an den Positionen [2,2,2,2].
Da 2 die einzige besetzte Position ist, geben wir [2] zurück.

Einschränkungen:

1 <= nums.length <= 10^5
1 <= moveFrom.length <= 10^5
moveFrom.length == moveTo.length
1 <= nums[i], moveFrom[i], moveTo[i] <= 10^9
Die Testfälle werden so generiert, dass sich in dem Moment, in dem wir den i^ten Zug ausführen möchten, mindestens eine Murmel in moveFrom[i] befindet.

Sie erhalten ein 0-indiziertes Ganzzahlarray, das die Anfangspositionen einiger Murmeln darstellt. Sie erhalten außerdem zwei 0-indizierte Ganzzahlarrays moveFrom und moveTo gleicher Länge.
Im Laufe der moveFrom.length-Schritte ändern Sie die Positionen der Murmeln. Im i^-ten Schritt bewegen Sie alle Murmeln an der Position moveFrom[i] zur Position moveTo[i].
Nachdem Sie alle Schritte ausgeführt haben, erhalten Sie die sortierte Liste der besetzten Positionen zurück.
Hinweise:

Wir nennen eine Position besetzt, wenn sich auf dieser Position mindestens eine Murmel befindet.
Es können sich mehrere Murmeln an einer Stelle befinden.

Beispiel 1:

Eingabe: nums = [1,6,7,8], moveFrom = [1,7,2], moveTo = [2,9,5]
Ausgabe: [5,6,8,9]
Erläuterung: Zunächst befinden sich die Murmeln an den Positionen 1,6,7,8.
Beim i = 0. Schritt bewegen wir die Murmeln von Position 1 auf Position 2. Dann sind die Positionen 2,6,7,8 besetzt.
Im i = 1. Schritt bewegen wir die Murmeln von Position 7 auf Position 9. Dann sind die Positionen 2,6,8,9 besetzt.
Im i = 2. Schritt bewegen wir die Murmeln von Position 2 auf Position 5. Dann sind die Positionen 5,6,8,9 besetzt.
Am Ende sind die Endpositionen, die mindestens eine Murmel enthalten, [5,6,8,9].
Beispiel 2:

Eingabe: nums = [1,1,3,3], moveFrom = [1,3], moveTo = [2,2]
Ausgabe: [2]
Erläuterung: Zunächst befinden sich die Murmeln an den Positionen [1,1,3,3].
Im Schritt i = 0 bewegen wir alle Murmeln von Position 1 auf Position 2. Dann befinden sich die Murmeln auf den Positionen [2,2,3,3].
Im i = 1. Schritt bewegen wir alle Murmeln von Position 3 auf Position 2. Dann befinden sich die Murmeln an den Positionen [2,2,2,2].
Da 2 die einzige besetzte Position ist, geben wir [2] zurück.

Einschränkungen:

1 <= nums.length <= 10^5
1 <= moveFrom.length <= 10^5
moveFrom.length == moveTo.length
1 <= nums[i], moveFrom[i], moveTo[i] <= 10^9
Die Testfälle werden so generiert, dass in moveFrom[i] in dem Moment, in dem wir den i^ten Zug anwenden möchten, mindestens eine Murmel vorhanden ist.

Sie erhalten ein 0-indiziertes Ganzzahlarray, das die Anfangspositionen einiger Murmeln darstellt. Sie erhalten außerdem zwei 0-indizierte Ganzzahlarrays moveFrom und moveTo gleicher Länge.
Im Laufe der moveFrom.length-Schritte ändern Sie die Positionen der Murmeln. Im i^-ten Schritt bewegen Sie alle Murmeln an der Position moveFrom[i] zur Position moveTo[i].
Nachdem Sie alle Schritte ausgeführt haben, erhalten Sie die sortierte Liste der besetzten Positionen zurück.
Hinweise:

Wir nennen eine Position besetzt, wenn sich auf dieser Position mindestens eine Murmel befindet.
Es können sich mehrere Murmeln an einer Stelle befinden.

Beispiel 1:

Eingabe: nums = [1,6,7,8], moveFrom = [1,7,2], moveTo = [2,9,5]
Ausgabe: [5,6,8,9]
Erläuterung: Zunächst befinden sich die Murmeln an den Positionen 1,6,7,8.
Beim i = 0. Schritt bewegen wir die Murmeln von Position 1 auf Position 2. Dann sind die Positionen 2,6,7,8 besetzt.
Im i = 1. Schritt bewegen wir die Murmeln von Position 7 auf Position 9. Dann sind die Positionen 2,6,8,9 besetzt.
Im i = 2. Schritt bewegen wir die Murmeln von Position 2 auf Position 5. Dann sind die Positionen 5,6,8,9 besetzt.
Am Ende sind die Endpositionen, die mindestens eine Murmel enthalten, [5,6,8,9].
Beispiel 2:

Eingabe: nums = [1,1,3,3], moveFrom = [1,3], moveTo = [2,2]
Ausgabe: [2]
Erläuterung: Zunächst befinden sich die Murmeln an den Positionen [1,1,3,3].
Im i = 0. Schritt bewegen wir alle Murmeln von Position 1 zu Position 2. Dann befinden sich die Murmeln an den Positionen [2,2,3,3].
Im i = 1. Schritt verschieben wir alle Murmeln von Position 3 auf Position 2. Dann befinden sich die Murmeln an den Positionen [2,2,2,2].
Da 2 die einzige besetzte Position ist, geben wir [2] zurück.

Einschränkungen:

1 <= nums.length <= 10^5
1 <= moveFrom.length <= 10^5
moveFrom.length == moveTo.length
1 <= nums[i], moveFrom[i], moveTo[i] <= 10^9
Die Testfälle werden so generiert, dass sich in moveFrom[i] in dem Moment, in dem wir den i^ten Zug anwenden möchten, mindestens eine Murmel befindet.


Sie erhalten zwei ganze Zahlen num1 und num2.
In einer Operation können Sie eine ganze Zahl i aus dem Bereich [0, 60] wählen und 2^i + num2 von num1 subtrahieren.
Geben Sie die ganze Zahl zurück, die die minimale Anzahl von Operationen angibt, die erforderlich sind, um num1 gleich 0 zu machen.
Wenn es unmöglich ist, num1 gleich 0 zu machen, wird -1 zurückgegeben.

Beispiel 1:

Eingabe: num1 = 3, num2 = -2
Ausgabe: 3
Erläuterung: Wir können 3 mit den folgenden Operationen gleich 0 machen:
- Wir wählen i = 2 und subtrahieren 2^2 + (-2) von 3, 3 - (4 + (-2)) = 1.
- Wir wählen i = 2 und subtrahieren 2^2 + (-2) von 1, 1 - (4 + (-2)) = -1.
- Wir wählen i = 0 und subtrahieren 2^0 + (-2) von -1, (-1) - (1 + (-2)) = 0.
Es kann bewiesen werden, dass 3 die minimale Anzahl von Operationen ist, die wir durchführen müssen.

Beispiel 2:

Eingabe: num1 = 5, num2 = 7
Ausgabe: -1
Erläuterung: Es kann bewiesen werden, dass es unmöglich ist, mit der gegebenen Operation 5 gleich 0 zu machen.

Nebenbedingungen:

1 <= num1 <= 10^9
-10^9 <= num2 <= 10^9

Sie erhalten zwei Ganzzahlen num1 und num2.
In einer Operation können Sie eine ganze Zahl i im Bereich [0, 60] auswählen und 2^i + num2 von num1 subtrahieren.
Gibt die Ganzzahl zurück, die die Mindestanzahl an Operationen angibt, die erforderlich sind, um num1 gleich 0 zu machen.
Wenn es nicht möglich ist, num1 auf 0 zu setzen, geben Sie -1 zurück.

Beispiel 1:

Eingabe: num1 = 3, num2 = -2
Ausgabe: 3
Erläuterung: Mit den folgenden Operationen können wir 3 gleich 0 machen:
- Wir wählen i = 2 und subtrahieren 2^2 + (-2) von 3, 3 - (4 + (-2)) = 1.
- Wir wählen i = 2 und subtrahieren 2^2 + (-2) von 1, 1 - (4 + (-2)) = -1.
- Wir wählen i = 0 und subtrahieren 2^0 + (-2) von -1, (-1) - (1 + (-2)) = 0.
Es kann bewiesen werden, dass 3 die Mindestanzahl an Operationen ist, die wir ausführen müssen.

Beispiel 2:

Eingabe: num1 = 5, num2 = 7
Ausgabe: -1
Erläuterung: Es kann bewiesen werden, dass es mit der gegebenen Operation unmöglich ist, 5 gleich 0 zu machen.

Einschränkungen:

1 <= num1 <= 10^9
-10^9 <= num2 <= 10^9


Gegeben sind zwei 0-indexierte ganzzahlige Arrays nums1 und nums2, jeweils der Länge n, und ein 1-indexiertes 2D-Array queries, wobei queries[i] = [x_i, y_i].
Für die i-te Abfrage finde den maximalen Wert von nums1[j] + nums2[j] unter allen Indizes j (0 <= j < n), bei denen nums1[j] >= x_i und nums2[j] >= y_i, oder -1, wenn es kein j gibt, das die Bedingungen erfüllt.
Gib ein Array answer zurück, wobei answer[i] die Antwort auf die i-te Abfrage ist.

Beispiel 1:

Eingabewert: nums1 = [4,3,1,2], nums2 = [2,4,9,5], queries = [[4,1],[1,3],[2,5]]
Ausgabewert: [6,10,7]
Erklärung:
Für die 1. Abfrage x_i = 4 und y_i = 1 können wir den Index j = 0 wählen, da nums1[j] >= 4 und nums2[j] >= 1. Die Summe nums1[j] + nums2[j] ist 6 und wir können zeigen, dass 6 das Maximum ist, das wir erhalten können.

Für die 2. Abfrage x_i = 1 und y_i = 3 können wir den Index j = 2 wählen, da nums1[j] >= 1 und nums2[j] >= 3. Die Summe nums1[j] + nums2[j] ist 10 und wir können zeigen, dass 10 das Maximum ist, das wir erhalten können.

Für die 3. Abfrage x_i = 2 und y_i = 5 können wir den Index j = 3 wählen, da nums1[j] >= 2 und nums2[j] >= 5. Die Summe nums1[j] + nums2[j] ist 7 und wir können zeigen, dass 7 das Maximum ist, das wir erhalten können.

Daher geben wir [6,10,7] zurück.

Beispiel 2:

Eingabewert: nums1 = [3,2,5], nums2 = [2,3,4], queries = [[4,4],[3,2],[1,1]]
Ausgabewert: [9,9,9]
Erklärung: In diesem Beispiel können wir den Index j = 2 für alle Abfragen verwenden, da er die Bedingungen für jede Abfrage erfüllt.

Beispiel 3:

Eingabewert: nums1 = [2,1], nums2 = [2,3], queries = [[3,3]]
Ausgabewert: [-1]
Erklärung: Es gibt eine Abfrage in diesem Beispiel mit x_i = 3 und y_i = 3. Für jeden Index j gilt entweder nums1[j] < x_i oder nums2[j] < y_i. Daher gibt es keine Lösung.

Einschränkungen:

nums1.length == nums2.length
n == nums1.length
1 <= n <= 10^5
1 <= nums1[i], nums2[i] <= 10^9
1 <= queries.length <= 10^5
queries[i].length == 2
x_i == queries[i][1]
y_i == queries[i][2]
1 <= x_i, y_i <= 10^9

Sie erhalten zwei 0-indizierte Ganzzahl-Arrays nums1 und nums2, jeweils mit der Länge n, und eine 1-indizierte 2D-Array-Abfrage, bei der queries[i] = [x_i, y_i].
Ermitteln Sie für die i^-te Abfrage den Maximalwert von nums1[j] + nums2[j] unter allen Indizes j (0 <= j < n), wobei nums1[j] >= x_i und nums2[j] >= y_i oder -1 ist, wenn kein j die Einschränkungen erfüllt.
Gibt eine Array-Antwort zurück, wobei answer[i] die Antwort auf die i^-te Abfrage ist.

Beispiel 1:

Eingabe: nums1 = [4,3,1,2], nums2 = [2,4,9,5], queries = [[4,1],[1,3],[2,5]]
Ausgang: [6,10,7]
Erklärung:
Für die 1. Abfrage x_i = 4 und y_i = 1 können wir den Index j = 0 auswählen, da nums1[j] >= 4 und nums2[j] >= 1 ist. Die Summe nums1[j] + nums2[j] ist 6, und wir können zeigen, dass 6 das Maximum ist, das wir erhalten können.

Für die 2. Abfrage x_i = 1 und y_i = 3 können wir den Index j = 2 auswählen, da nums1[j] >= 1 und nums2[j] >= 3 ist. Die Summe nums1[j] + nums2[j] ist 10, und wir können zeigen, dass 10 das Maximum ist, das wir erhalten können.

Für die 3. Abfrage x_i = 2 und y_i = 5 können wir den Index j = 3 auswählen, da nums1[j] >= 2 und nums2[j] >= 5 ist. Die Summe nums1[j] + nums2[j] ist 7, und wir können zeigen, dass 7 das Maximum ist, das wir erhalten können.

Daher geben wir [6,10,7] zurück.

Beispiel 2:

Eingabe: nums1 = [3,2,5], nums2 = [2,3,4], queries = [[4,4],[3,2],[1,1]]
Ausgang: [9,9,9]
Erklärung: Für dieses Beispiel können wir den Index j = 2 für alle Abfragen verwenden, da er die Einschränkungen für jede Abfrage erfüllt.

Beispiel 3:

Eingabe: nums1 = [2,1], nums2 = [2,3], queries = [[3,3]]
Ausgang: [-1]
Erläuterung: In diesem Beispiel gibt es eine Abfrage mit x_i = 3 und y_i = 3. Für jeden Index ist j entweder nums1[j] < x_i oder nums2[j] < y_i. Daher gibt es keine Lösung.

Zwänge:

nums1.length == nums2.length
n == nums1.length
1 <= n <= 10^5
1 <= nums1[i], nums2[i] <= 10^9
1 <= queries.length <= 10^5
queries[i].length == 2
x_i == queries[i][1]
y_i == queries[i][2]
1 <= x_i, y_i <= 10^9

Sie erhalten zwei 0-indizierte Integer-Arrays nums1 und nums2 mit jeweils der Länge n und ein 1-indiziertes 2D-Array für Abfragen, wobei Abfragen[i] = [x_i, y_i].
Ermitteln Sie für die i-te Abfrage den Maximalwert von nums1[j] + nums2[j] unter allen Indizes j (0 <= j < n), wobei nums1[j] >= x_i und nums2[j] >= y_i sind , oder -1, wenn es kein j gibt, das die einschränkungen erfüllt.
Gibt eine Array-Antwort zurück, wobei Antwort[i] die Antwort auf die i-te Abfrage ist.

Beispiel 1:

Eingabe: Nums1 = [4,3,1,2], Nums2 = [2,4,9,5], Abfragen = [[4,1],[1,3],[2,5]]
Ausgabe: [6,10,7]
Erläuterung:
Für die 1. Abfrage x_i = 4 und y_i = 1 können wir Index j = 0 wählen, da nums1[j] >= 4 und nums2[j] >= 1. Die Summe nums1[j] + nums2[j] ist 6, und wir können zeigen, dass 6 das Maximum ist, das wir erreichen können.

Für die 2. Abfrage x_i = 1 und y_i = 3 können wir den Index j = 2 auswählen, da nums1[j] >= 1 und nums2[j] >= 3. Die Summe nums1[j] + nums2[j] ist 10, und wir können zeigen, dass 10 das Maximum ist, das wir erreichen können.

Für die 3. Abfrage x_i = 2 und y_i = 5 können wir den Index j = 3 auswählen, da nums1[j] >= 2 und nums2[j] >= 5. Die Summe nums1[j] + nums2[j] ist 7, und wir können zeigen, dass 7 das Maximum ist, das wir erreichen können.

Daher lautet die Antwort [6,10,7].

Beispiel 2:

Eingabe: Nums1 = [3,2,5], Nums2 = [2,3,4], Abfragen = [[4,4],[3,2],[1,1]]
Ausgabe: [9,9,9]
Erläuterung: In diesem Beispiel können wir den Index j = 2 für alle Abfragen verwenden, da er die einschränkungen für jede Abfrage erfüllt.

Beispiel 3:

Eingabe: Nums1 = [2,1], Nums2 = [2,3], Abfragen = [[3,3]]
Ausgabe: [-1]
Erläuterung: In diesem Beispiel gibt es eine Abfrage mit x_i = 3 und y_i = 3. Für jeden Index j gilt entweder nums1[j] < x_i oder nums2[j] < y_i. Daher gibt es keine Lösung.

einschränkungen:

nums1.length == nums2.length
n == nums1.length
1 <= n <= 10^5
1 <= nums1[i], nums2[i] <= 10^9
1 <= Abfragen.length <= 10^5
Abfragen[i].length == 2
x_i == Abfragen[i][0]
y_i == Abfragen[i][1]
1 <= x_i, y_i <= 10^9


Sie erhalten ein 1-indiziertes Ganzzahlarray der Länge n.
Ein Element nums[i] von nums heißt speziell, wenn i n teilt, d. h. n % i == 0.
Gibt die Summe der Quadrate aller speziellen Elemente von Zahlen zurück.

Beispiel 1:

Eingabe: nums = [1,2,3,4]
Ausgabe: 21
Erläuterung: Es gibt genau 3 spezielle Elemente in nums: nums[1], da 1 4 teilt, nums[2], da 2 4 teilt, und nums[4], da 4 4 teilt.
Daher ist die Summe der Quadrate aller speziellen Elemente von nums nums[1] * nums[1] + nums[2] * nums[2] + nums[4] * nums[4] = 1 * 1 + 2 * 2 + 4 * 4 = 21.

Beispiel 2:

Eingabe: nums = [2,7,1,19,18,3]
Ausgabe: 63
Erläuterung: Es gibt genau 4 spezielle Elemente in nums: nums[1], da 1 6 teilt, nums[2], da 2 6 teilt, nums[3], da 3 6 teilt, und nums[6], da 6 6 teilt.
Daher ist die Summe der Quadrate aller speziellen Elemente von nums nums[1] * nums[1] + nums[2] * nums[2] + nums[3] * nums[3] + nums[6] * nums [6] = 2 * 2 + 7 * 7 + 1 * 1 + 3 * 3 = 63.

Einschränkungen:

1 <= nums.length == n <= 50
1 <= nums[i] <= 50

Sie erhalten ein 1-indiziertes Ganzzahlarray der Länge n.
Ein Element nums[i] von nums heißt speziell, wenn i n teilt, d. h. n % i == 0.
Gibt die Summe der Quadrate aller speziellen Elemente von Zahlen zurück.

Beispiel 1:

Eingabe: nums = [1,2,3,4]
Ausgabe: 21
Erläuterung: Es gibt genau 3 spezielle Elemente in nums: nums[1], da 1 4 teilt, nums[2], da 2 4 teilt, und nums[4], da 4 4 teilt.
Daher ist die Summe der Quadrate aller speziellen Elemente von Nums Nums[1] * Nums[1] + Nums[2] * Nums[2] + Nums[4] * Nums[4] = 1 * 1 + 2 * 2 + 4 * 4 = 21.

Beispiel 2:

Eingabe: nums = [2,7,1,19,18,3]
Ausgabe: 63
Erläuterung: Es gibt genau 4 spezielle Elemente in nums: nums[1], da 1 6 teilt, nums[2], da 2 6 teilt, nums[3], da 3 6 teilt, und nums[6], da 6 6 teilt.
Daher ist die Summe der Quadrate aller speziellen Elemente von nums nums[1] * nums[1] + nums[2] * nums[2] + nums[3] * nums[3] + nums[6] * nums [6] = 2 * 2 + 7 * 7 + 1 * 1 + 3 * 3 = 63.

Einschränkungen:

1 <= nums.length == n <= 50
1 <= nums[i] <= 50

Sie erhalten eine 1-indiziertes Ganzzahl-Array-Anzahl der Länge n.
Ein Element nums[i] von nums wird als speziell bezeichnet, wenn i n dividiert, d.h. n % i == 0.
Geben Sie die Summe der Quadrate aller speziellen Elemente von nums zurück.

Beispiel 1:

Eingabe: nums = [1,2,3,4]
Ausgabe: 21
Erläuterung: Es gibt genau 3 spezielle Elemente in nums: nums[1], da 1 4, nums[2] teilt, da 2 4 und nums[4] teilt, da 4 teilt 4.
Daher ist die Summe der Quadrate aller speziellen Elemente von nums nums[1] * nums[1] + nums[2] * nums[2] + nums[4] * nums[4] = 1 * 1 + 2 * 2 + 4 * 4 = 21.

Beispiel 2:

Eingabe: nums = [2,7,19,18,3]
Ausgabe: 63
Erläuterung: Es gibt genau 4 spezielle Elemente in nums: nums[1], da 1 6, nums[2] teilt, da 2 6, nums[3] teilt, da 3 6 und nums[6] teilt, da 6 6 teilt.
Daher ist die Summe der Quadrate aller speziellen Elemente von nums nums[1] * nums[1] + nums[2] * nums[2] + nums[3] * nums[3] + nums[6] * nums[6] = 2 * 2 + 7 * 7 + 1 * 1 + 3 * 3 = 63.

Einschränkungen:

1 <= nums.length == n <= 50
1 <= nums[i] <= 50


Sie erhalten ein Array mit positiven Ganzzahlen.
Partitionieren Sie Nummern in zwei Arrays, Nummern1 und Nummern2, sodass:

Jedes Element des Arrays „nums“ gehört entweder zum Array „nums1“ oder zum Array „nums2“.
Beide Arrays sind nicht leer.
Der Wert der Partition wird minimiert.

Der Wert der Partition ist |max(nums1) - min(nums2)|.
Dabei bezeichnet max(nums1) das maximale Element des Arrays nums1 und min(nums2) das minimale Element des Arrays nums2.
Gibt die Ganzzahl zurück, die den Wert dieser Partition angibt.

Beispiel 1:

Eingabe: nums = [1,3,2,4]
Ausgabe: 1
Erläuterung: Wir können das Array nums in nums1 = [1,2] und nums2 = [3,4] unterteilen.
- Das maximale Element des Arrays nums1 ist gleich 2.
- Das minimale Element des Arrays nums2 ist gleich 3.
Der Wert der Partition ist |2 - 3| = 1.
Es kann bewiesen werden, dass 1 der Mindestwert aller Partitionen ist.

Beispiel 2:

Eingabe: nums = [100,1,10]
Ausgabe: 9
Erläuterung: Wir können das Array nums in nums1 = [10] und nums2 = [100,1] unterteilen.
- Das maximale Element des Arrays nums1 ist gleich 10.
- Das minimale Element des Arrays nums2 ist gleich 1.
Der Wert der Partition ist |10 - 1| = 9.
Es kann nachgewiesen werden, dass 9 der Mindestwert aller Partitionen ist.

Einschränkungen:

2 <= nums.length <= 10^5
1 <= nums[i] <= 10^9


Sie erhalten ein 0-indiziertes Array words, das aus verschiedenen Zeichenfolgen besteht. Die Zeichenfolge words[i] kann mit der Zeichenfolge words[j] gepaart werden, wenn:

Die Zeichenfolge words[i] gleich der umgekehrten Zeichenfolge von words[j] ist.
0 <= i < j < words.length.

Geben Sie die maximale Anzahl von Paaren zurück, die aus dem Array words gebildet werden können. Beachten Sie, dass jede Zeichenfolge höchstens zu einem Paar gehören kann.

Beispiel 1:

Input: words = ["cd","ac","dc","ca","zz"]
Output: 2
Erläuterung: In diesem Beispiel können wir 2 Paare von Zeichenfolgen auf folgende Weise bilden:
- Wir paaren die 0^te Zeichenfolge mit der 2^ten Zeichenfolge, da die umgekehrte Zeichenfolge von word[0] "dc" ist und words[2] entspricht.
- Wir paaren die 1^te Zeichenfolge mit der 3^ten Zeichenfolge, da die umgekehrte Zeichenfolge von word[1] "ca" ist und words[3] entspricht.
Es kann bewiesen werden, dass 2 die maximale Anzahl von Paaren ist, die gebildet werden können.

Beispiel 2:

Input: words = ["ab","ba","cc"]
Output: 1
Erläuterung: In diesem Beispiel können wir 1 Paar von Zeichenfolgen auf folgende Weise bilden:
- Wir paaren die 0^te Zeichenfolge mit der 1^ten Zeichenfolge, da die umgekehrte Zeichenfolge von words[1] "ab" ist und words[0] entspricht.
Es kann bewiesen werden, dass 1 die maximale Anzahl von Paaren ist, die gebildet werden können.

Beispiel 3:

Input: words = ["aa","ab"]
Output: 0
Erläuterung: In diesem Beispiel können wir kein Paar von Zeichenfolgen bilden.

Einschränkungen:

1 <= words.length <= 50
words[i].length == 2
words besteht aus verschiedenen Zeichenfolgen.
words[i] enthält nur kleine englische Buchstaben.

Sie erhalten ein 0-indiziertes Array mit Wörtern, das aus unterschiedlichen Zeichenfolgen besteht.
Die Zeichenfolge Wörter[i] kann mit der Zeichenfolge Wörter[j] gepaart werden, wenn:

Die Zeichenfolge Wörter[i] entspricht der umgekehrten Zeichenfolge Wörter[j].
0 <= i < j < Wörter.Länge.

Gibt die maximale Anzahl von Paaren zurück, die aus den Array-Wörtern gebildet werden können.
Beachten Sie, dass jede Zeichenfolge höchstens zu einem Paar gehören kann.

Beispiel 1:

Eingabe: words = ["cd","ac","dc","ca","zz"]
Ausgabe: 2
Erläuterung: In diesem Beispiel können wir zwei Zeichenfolgenpaare auf folgende Weise bilden:
- Wir paaren die 0^-te Zeichenfolge mit der 2^-ten Zeichenfolge, da die umgekehrte Zeichenfolge von Wort[0] „dc“ ist und gleich Wörtern[2] ist.
- Wir paaren die erste Zeichenfolge mit der dritten Zeichenfolge, da die umgekehrte Zeichenfolge von Wort[1] „ca“ ist und gleich Wörtern[3] ist.
Es lässt sich beweisen, dass 2 die maximale Anzahl an Paaren ist, die gebildet werden können.
Beispiel 2:

Eingabe: words = ["ab","ba","cc"]
Ausgabe: 1
Erläuterung: In diesem Beispiel können wir ein String-Paar auf folgende Weise bilden:
- Wir paaren die 0^-te Zeichenfolge mit der 1^-ten Zeichenfolge, da die umgekehrte Zeichenfolge von Wörtern[1] „ab“ ist und gleich Wörtern[0] ist.
Es lässt sich beweisen, dass 1 die maximale Anzahl an Paaren ist, die gebildet werden können.

Beispiel 3:

Eingabe: words = ["aa","ab"]
Ausgabe: 0
Erläuterung: In diesem Beispiel können wir kein Zeichenfolgenpaar bilden.

Einschränkungen:

1 <= words.length <= 50
words[i].length == 2
Wörter bestehen aus unterschiedlichen Zeichenfolgen.
„words[i]“ enthält nur englische Kleinbuchstaben.

Sie erhalten ein 0-indiziertes Array von wörtern, das aus unterschiedlichen Zeichenfolgen besteht.
Die string wörter[i] kann mit der string wörter[j] gepaart werden, wenn:

Die string wörter[i] entspricht der umgekehrten string wörter[j].
0 <= i < j < Länge des Arrays.

Gibt die maximale Anzahl von Paaren zurück, die aus den Array-wörtern gebildet werden können.
Beachten Sie, dass jede string höchstens zu einem Paar gehören kann.

Beispiel 1:

Eingabe: wörter = ["cd", "ac", "dc", "ca", "zz"]
Ausgabe: 2
Erläuterung: In diesem Beispiel können wir zwei Zeichenfolgenpaare auf folgende Weise bilden:
- Wir paaren die erste string" (for 0^th) mit der 2^-ten string, da die umgekehrte string von Wörter[0] „dc“ ist und gleich wörtern[2] ist.
- Wir paaren die erste string mit der dritten string, da die umgekehrte string von Wörter[1] „ca“ ist und gleich wörtern[3] ist.
Es kann bewiesen werden, dass 2 die maximale Anzahl von Paaren ist.
Beispiel 2:

Eingabe: wörter = ["ab", "ba", "cc"]
Ausgabe: 1
Erläuterung: In diesem Beispiel können wir ein String-Paar auf folgende Weise bilden:
- Wir paaren die erste string" (for 0^th) mit der zweiten string, da die umgekehrte string von wörtern[1] „ab“ ist und gleich wörtern[0] ist.
Es lässt sich beweisen, dass 1 die maximale Anzahl an Paaren ist, die gebildet werden können.

Beispiel 3:

Eingabe: wörter = ["aa", "ab"]
Ausgabe: 0
Erläuterung: In diesem Beispiel können wir kein Zeichenfolgenpaar bilden.

Einschränkungen:

1 <= wörter. Länge <= 50
Länge des Arrays[i] == 2
Wörter bestehen aus unterschiedlichen Zeichenfolgen.
„words[i]“ enthält nur englische Kleinbuchstaben.


Sie erhalten ein 0-indiziertes Ganzzahlarray nums, das n verschiedene positive Ganzzahlen enthält. Eine Permutation von Zahlen heißt speziell, wenn:

Für alle Indizes 0 <= i < n - 1 gilt entweder nums[i] % nums[i+1] == 0 oder nums[i+1] % nums[i] == 0.

Gibt die Gesamtzahl der Sonderpermutationen zurück. Da die Antwort groß sein könnte, geben Sie sie modulo 10^9 + 7 zurück.

Beispiel 1:

Eingabe: nums = [2,3,6]
Ausgabe: 2
Erläuterung: [3,6,2] und [2,6,3] sind die beiden speziellen Permutationen von Zahlen.

Beispiel 2:

Eingabe: nums = [1,4,3]
Ausgabe: 2
Erläuterung: [3,1,4] und [4,1,3] sind die beiden speziellen Permutationen von Zahlen.

Einschränkungen:

2 <= nums.length <= 14
1 <= nums[i] <= 10^9

Sie erhalten ein 0-indiziertes ganzzahliges Array nums, das n unterschiedliche positive ganze Zahlen enthält. Eine Permutation von Nums wird als speziell bezeichnet, wenn:

Für alle Indizes 0 <= i < n - 1 wird entweder nums[i] % nums[i+1] == 0 oder nums[i+1] % nums[i] == 0 berechnet.

Gibt die Gesamtzahl der speziellen Permutationen zurück. Da die Antwort groß sein könnte, geben Sie sie modulo 10^9 + 7 zurück.

Beispiel 1:

Eingabe: nums = [2,3,6]
Ausgang: 2
Erklärung: [3,6,2] und [2,6,3] sind die beiden speziellen Permutationen von nums.

Beispiel 2:

Eingabe: nums = [1,4,3]
Ausgang: 2
Erklärung: [3,1,4] und [4,1,3] sind die beiden speziellen Permutationen von nums.

Zwänge:

2 <= nums.length <= 14
1 <= nums[i] <= 10^9


Die Ungleichgewichtszahl eines 0-indizierten ganzzahligen Arrays arr der Länge n ist definiert als die Anzahl der Indizes in sarr = sorted(arr), sodass:

0 <= i < n - 1, und
sarr[i+1] - sarr[i] > 1

Hier ist sorted(arr) die Funktion, die die sortierte Version von arr zurückgibt.
Geben Sie bei gegebenen Zahlen eines 0-indizierten Ganzzahl-Arrays die Summe der Ungleichgewichtszahlen aller seiner Unterarrays zurück.
Ein Subarray ist eine zusammenhängende, nicht leere Folge von Elementen innerhalb eines Arrays.

Beispiel 1:

Eingabe: nums = [2,3,1,4]
Ausgabe: 3
Erläuterung: Es gibt drei Unterarrays mit Ungleichgewichtszahlen ungleich Null:
- Subarray [3, 1] mit einer Ungleichgewichtszahl von 1.
- Subarray [3, 1, 4] mit einer Ungleichgewichtszahl von 1.
- Subarray [1, 4] mit einer Ungleichgewichtszahl von 1.
Die Ungleichgewichtszahl aller anderen Unterarrays ist 0. Daher beträgt die Summe der Ungleichgewichtszahlen aller Unterarrays von Nums 3.

Beispiel 2:

Eingabe: nums = [1,3,3,3,5]
Ausgabe: 8
Erläuterung: Es gibt 7 Subarrays mit Ungleichgewichtszahlen ungleich Null:
- Subarray [1, 3] mit einer Ungleichgewichtszahl von 1.
- Subarray [1, 3, 3] mit einer Ungleichgewichtszahl von 1.
- Subarray [1, 3, 3, 3] mit einer Ungleichgewichtszahl von 1.
- Subarray [1, 3, 3, 3, 5] mit einer Ungleichgewichtszahl von 2.
- Subarray [3, 3, 3, 5] mit einer Ungleichgewichtszahl von 1.
- Subarray [3, 3, 5] mit einer Ungleichgewichtszahl von 1.
- Subarray [3, 5] mit einer Ungleichgewichtszahl von 1.
Die Ungleichgewichtszahl aller anderen Unterarrays ist 0. Daher beträgt die Summe der Ungleichgewichtszahlen aller Unterarrays von Nums 8.

Einschränkungen:

1 <= nums.length <= 1000
1 <= nums[i] <= nums.length

Die Ungleichgewichtszahl eines 0-indizierten ganzzahligen Arrays arr der Länge n ist definiert als die Anzahl der Indizes in sarr = sorted(arr), sodass:

0 <= i < n - 1, und
sarr[i+1] - sarr[i] > 1

Hier ist sorted(arr) die Funktion, die die sortierte Version von arr zurückgibt.
Geben Sie die Summe der Ungleichgewichtszahlen aller Unterarrays eines 0-indizierten Ganzzahl-Arrays zurück.
Ein Subarray ist eine zusammenhängende, nicht leere Folge von Elementen innerhalb eines Arrays.

Beispiel 1:

Eingabe: nums = [2,3,1,4]
Ausgabe: 3
Erläuterung: Es gibt drei Unterarrays mit Ungleichgewichtszahlen ungleich Null:
- Subarray [3, 1] mit einer Ungleichgewichtszahl von 1.
- Subarray [3, 1, 4] mit einer Ungleichgewichtszahl von 1.
- Subarray [1, 4] mit einer Ungleichgewichtszahl von 1.
Die Ungleichgewichtszahl aller anderen Unterarrays ist 0. Daher beträgt die Summe der Ungleichgewichtszahlen aller Unterarrays von Nums 3.

Beispiel 2:

Eingabe: nums = [1,3,3,3,5]
Ausgabe: 8
Erläuterung: Es gibt 7 Subarrays mit Ungleichgewichtszahlen ungleich Null:
- Subarray [1, 3] mit einer Ungleichgewichtszahl von 1.
- Subarray [1, 3, 3] mit einer Ungleichgewichtszahl von 1.
- Subarray [1, 3, 3, 3] mit einer Ungleichgewichtszahl von 1.
- Subarray [1, 3, 3, 3, 5] mit einer Ungleichgewichtszahl von 2.
- Subarray [3, 3, 3, 5] mit einer Ungleichgewichtszahl von 1.
- Subarray [3, 3, 5] mit einer Ungleichgewichtszahl von 1.
- Subarray [3, 5] mit einer Ungleichgewichtszahl von 1.
Die Ungleichgewichtszahl aller anderen Unterarrays ist 0. Daher beträgt die Summe der Ungleichgewichtszahlen aller Unterarrays von Nums 8.

Einschränkungen:

1 <= nums.Länge <= 1000
1 <= nums[i] <= nums.Länge

Die Ungleichgewichtszahl eines 0-indizierten ganzzahligen Arrays arr der Länge n ist definiert als die Anzahl der Indizes in sarr = sorted(arr), sodass:

0 <= i <n - 1, und
Sarr [i+1] - Sarr [i]> 1

Hier ist sorted(arr) die Funktion, die die sortierte Version von arr zurückgibt.
Bei einem 0-indizierten ganzzahligen Array nums wird die Summe der Ungleichgewichtszahlen aller seiner Subarrays zurückgegeben.
Ein Subarray ist eine zusammenhängende, nicht leere Sequenz von Elementen innerhalb eines Arrays.

Beispiel 1:

Eingabe: nums = [2,3,1,4]
Ausgang: 3
Erklärung: Es gibt 3 Subarrays mit Ungleichgewichtszahlen ungleich Null:
- Subarray [3, 1] mit einer Ungleichgewichtszahl von 1.
- Subarray [3, 1, 4] mit einer Ungleichgewichtszahl von 1.
- Subarray [1, 4] mit einer Ungleichgewichtszahl von 1.
Die Ungleichgewichtszahl aller anderen Subarrays ist 0. Daher ist die Summe der Ungleichgewichtszahlen aller Unterarrays von Nums 3.

Beispiel 2:

Eingabe: nums = [1,3,3,3,5]
Ausgang: 8
Erklärung: Es gibt 7 Subarrays mit Ungleichgewichtszahlen ungleich Null:
- Subarray [1, 3] mit einer Ungleichgewichtszahl von 1.
- Subarray [1, 3, 3] mit einer Ungleichgewichtszahl von 1.
- Subarray [1, 3, 3, 3] mit einer Ungleichgewichtszahl von 1.
- Subarray [1, 3, 3, 3, 5] mit einer Ungleichgewichtszahl von 2.
- Subarray [3, 3, 3, 5] mit einer Ungleichgewichtszahl von 1.
- Subarray [3, 3, 5] mit einer Ungleichgewichtszahl von 1.
- Subarray [3, 5] mit einer Ungleichgewichtszahl von 1.
Die Ungleichgewichtszahl aller anderen Subarrays ist 0. Daher ist die Summe der Ungleichgewichtszahlen aller Subarrays von Zahlen 8.

Zwänge:

1 <= nums.length <= 1000
1 <= nums[i] <= nums.length


Sie erhalten drei ganze Zahlen x, y und z.
Sie haben x Zeichenfolgen, die „AA“ entsprechen, y Zeichenfolgen, die „BB“ entsprechen, und z Zeichenfolgen, die „AB“ entsprechen. Sie möchten einige (möglicherweise alle oder keine) dieser Zeichenfolgen auswählen und sie in einer bestimmten Reihenfolge verketten, um eine neue Zeichenfolge zu bilden. Diese neue Zeichenfolge darf nicht „AAA“ oder „BBB“ als Teilzeichenfolge enthalten.
Gibt die maximal mögliche Länge der neuen Zeichenfolge zurück.
Ein Teilstring ist eine zusammenhängende, nicht leere Folge von Zeichen innerhalb eines Strings.

Beispiel 1:

Eingabe: x = 2, y = 5, z = 1
Ausgabe: 12
Erläuterung: Wir können die Zeichenfolgen „BB“, „AA“, „BB“, „AA“, „BB“ und „AB“ in dieser Reihenfolge verketten. Dann ist unsere neue Zeichenfolge „BBAABBAABBAB“.
Dieser String hat die Länge 12, und wir können zeigen, dass es unmöglich ist, einen String mit längerer Länge zu konstruieren.

Beispiel 2:

Eingabe: x = 3, y = 2, z = 2
Ausgabe: 14
Erläuterung: Wir können die Zeichenfolgen „AB“, „AB“, „AA“, „BB“, „AA“, „BB“ und „AA“ in dieser Reihenfolge verketten. Dann lautet unsere neue Zeichenfolge „ABABAABBAABBAA“.
Dieser String hat die Länge 14, und wir können zeigen, dass es unmöglich ist, einen String mit längerer Länge zu konstruieren.

Einschränkungen:

1 <= x, y, z <= 50

Sie erhalten drei ganze Zahlen x, y und z.
Sie haben x Zeichenfolgen, die „AA“ entsprechen, y Zeichenfolgen, die „BB“ entsprechen, und z Zeichenfolgen, die „AB“ entsprechen. Sie möchten einige (möglicherweise alle oder keine) dieser Zeichenfolgen auswählen und sie in einer bestimmten Reihenfolge verketten, um eine neue Zeichenfolge zu bilden. Diese neue Zeichenfolge darf weder „AAA“ noch „BBB“ als Teilzeichenfolge enthalten.
Gibt die maximal mögliche Länge der neuen Zeichenkette zurück.
Eine Teilzeichenkette ist eine zusammenhängende, nicht leere Folge von Zeichen innerhalb einer Zeichenkette.

Beispiel 1:

Eingabe: x = 2, y = 5, z = 1
Ausgabe: 12
Erläuterung: Wir können die Zeichenketten „BB“, „AA“, „BB“, „AA“, „BB“ und „AB“ in dieser Reihenfolge konkazensieren. Unsere neue Zeichenkette ist dann „BBAABBAABBAB“.
Diese Zeichenkette hat die Länge 12, und wir können zeigen, dass es unmöglich ist, eine Zeichenkette mit einer größeren Länge zu konstruieren.

Beispiel 2:

Eingabe: x = 3, y = 2, z = 2
Ausgabe: 14
Erläuterung: Wir können die Zeichenketten „AB“, „AB“, „AA“, „BB“, „AA“, „BB“ und „AA“ in dieser Reihenfolge konkazensieren. Unsere neue Zeichenfolge ist dann „ABABAABBAABBAA“.
Diese Zeichenkette hat die Länge 14, und wir können zeigen, dass es unmöglich ist, eine Zeichenkette mit einer größeren Länge zu konstruieren.

Beschränkungen:

1 <= x, y, z <= 50


Sie erhalten ein 0-indiziertes Array-Wörter mit n Zeichenfolgen.
Definieren wir eine Verknüpfungsoperation join(x, y) zwischen zwei Zeichenfolgen x und y, die diese zu xy verkettet. Wenn jedoch das letzte Zeichen von x dem ersten Zeichen von y entspricht, wird eines davon gelöscht.
Zum Beispiel join("ab", "ba") = "aba" und join("ab", "cde") = "abcde".
Sie müssen n - 1 Join-Operationen durchführen. Sei str_0 = Wörter[0]. Ausgehend von i = 1 bis i = n – 1 können Sie für die i^-te Operation einen der folgenden Schritte ausführen:

Machen Sie str_i = join(str_i - 1, Wörter[i])
Machen Sie str_i = join(words[i], str_i - 1)

Ihre Aufgabe besteht darin, die Länge von str_n - 1 zu minimieren.
Gibt eine Ganzzahl zurück, die die minimal mögliche Länge von str_n - 1 angibt.

Beispiel 1:

Eingabe: words = ["aa","ab","bc"]
Ausgabe: 4
Erläuterung: In diesem Beispiel können wir Join-Operationen in der folgenden Reihenfolge ausführen, um die Länge von str_2 zu minimieren:
str_0 = "aa"
str_1 = join(str_0, "ab") = "aab"
str_2 = join(str_1, "bc") = "aabc"
Es kann gezeigt werden, dass die minimal mögliche Länge von str_2 4 beträgt.
Beispiel 2:

Eingabe: words = ["ab","b"]
Ausgabe: 2
Erläuterung: In diesem Beispiel str_0 = „ab“ gibt es zwei Möglichkeiten, str_1 abzurufen:
join(str_0, "b") = "ab" oder join("b", str_0) = "bab".
Die erste Zeichenfolge „ab“ hat die Mindestlänge. Daher lautet die Antwort 2.

Beispiel 3:

Eingabe: words = ["aaa","c","aba"]
Ausgabe: 6
Erläuterung: In diesem Beispiel können wir Join-Operationen in der folgenden Reihenfolge ausführen, um die Länge von str_2 zu minimieren:
str_0 = "aaa"
str_1 = join(str_0, "c") = "aaac"
str_2 = join("aba", str_1) = "abaaac"
Es kann gezeigt werden, dass die minimal mögliche Länge von str_2 6 beträgt.

Einschränkungen:

1 <= words.length <= 1000
1 <= words[i].length <= 50
Jedes Zeichen in Words[i] ist ein englischer Kleinbuchstabe

Sie erhalten ein 0-indiziertes Array-Wörter mit n Zeichenfolgen.
Definieren wir eine Verknüpfungsoperation join(x, y) zwischen zwei Zeichenfolgen x und y, die diese zu xy verkettet. Wenn jedoch das letzte Zeichen von x dem ersten Zeichen von y entspricht, wird eines davon gelöscht.
Zum Beispiel join("ab", "ba") = "aba" und join("ab", "cde") = "abcde".
Sie müssen n - 1 Join-Operationen durchführen. Sei str_0 = Wörter[0]. Ausgehend von i = 1 bis i = n – 1 können Sie für die i^-te Operation einen der folgenden Schritte ausführen:

Machen Sie str_i = join(str_i - 1, Wörter[i])
Machen Sie str_i = join(words[i], str_i - 1)

Ihre Aufgabe besteht darin, die Länge von str_n - 1 zu minimieren.
Gibt eine Ganzzahl zurück, die die minimal mögliche Länge von str_n - 1 angibt.

Beispiel 1:

Eingabe: Wörter = ["aa", "ab", "bc"]
Ausgabe: 4
Erläuterung: In diesem Beispiel können wir Join-Operationen in der folgenden Reihenfolge ausführen, um die Länge von str_2 zu minimieren:
str_0 = "aa"
str_1 = join(str_0, "ab") = "aab"
str_2 = join(str_1, "bc") = "aabc"
Es kann gezeigt werden, dass die minimal mögliche Länge von str_2 4 beträgt.
Beispiel 2:

Eingabe: Wörter = ["ab", "b"]
Ausgabe: 2
Erläuterung: In diesem Beispiel str_0 = „ab“ gibt es zwei Möglichkeiten, str_1 abzurufen:
join(str_0, "b") = "ab" oder join("b", str_0) = "bab".
Die erste Zeichenfolge „ab“ hat die Mindestlänge. Daher lautet die Antwort 2.

Beispiel 3:

Eingabe: Wörter = ["aaa", "c", "aba"]
Ausgabe: 6
Erläuterung: In diesem Beispiel können wir Join-Operationen in der folgenden Reihenfolge ausführen, um die Länge von str_2 zu minimieren:
str_0 = "aaa"
str_1 = join(str_0, "c") = "aaac"
str_2 = join("aba", str_1) = "abaaac"
Es kann gezeigt werden, dass die minimal mögliche Länge von str_2 6 beträgt.

Einschränkungen:

1 <= Wörter.Länge <= 1000
1 <= Wörter[i].Länge <= 50
Jedes Zeichen in Words[i] ist ein englischer Kleinbuchstabe

Sie erhalten ein 0-indiziertes Array words, das n Zeichenfolgen enthält.
Definieren Sie eine Verknüpfungsoperation join(x, y) zwischen zwei Zeichenketten x und y, die sie zu xy verknüpft. wird eines davon gelöscht" could be more clearly stated as.
Beispiel: join("ab", "ba") = "aba" and join("ab", "cde") = "abcde".
Sie sollen n - 1 Verknüpfungsoperationen durchführen. Beginnend mit str_0 = words[0]. Beginnend mit i = 1 bis i = n - 1 können Sie für die i-te Operation einen der folgenden Schritte ausführen:

Make str_i = join(str_i - 1, words[i])
Setzen Sie str_i = join(words[i], str_i - 1)

Ihre Aufgabe ist es, die Länge von str_n - 1 zu minimieren.
Geben Sie eine ganze Zahl zurück, die die minimal mögliche Länge von str_n - 1 angibt.

Beispiel 1:

Ausgang: words = ["aa","ab","bc"]
Ausgang: 4
Erläuterung: In diesem Beispiel können wir Verknüpfungsvorgänge in der folgenden Reihenfolge ausführen, um die Länge der str_2 zu minimieren:
str_0 = "aa"
str_1 = join(str_0, "ab") = "aab"
str_2 = join(str_1, "bc") = "aabc"
Es kann gezeigt werden, dass die minimal mögliche Länge von str_2 4 beträgt.
Beispiel 2:

Ausgang: words = ["ab","b"]
Ausgang: 2
Erklärung: In diesem Beispiel, str_0 = "ab", gibt es zwei Möglichkeiten, str_1 zu erhalten:
join(str_0, "b") = "ab" oder join("b", str_0) = "bab".
Die erste Zeichenfolge, "ab", hat die minimale Länge. Daher lautet die Antwort 2.

Beispiel 3:

Ausgang: words = ["aaa","c","aba"]
Ausgang: 6
Erläuterung: In diesem Beispiel können wir Verknüpfungsvorgänge in der folgenden Reihenfolge ausführen, um die Länge der str_2 zu minimieren:
str_0 = "aaa"
str_1 = join(str_0, "c") = "aaac"
str_2 = join("aba", str_1) = "abaaac"
Es kann gezeigt werden, dass die minimal mögliche Länge von str_2 6 beträgt.

Zwänge:

1 <= words.length <= 1000
1 <= words[i].length <= 50
Jedes Zeichen in words[i] ist ein englischer Kleinbuchstabe


Sie erhalten ein 0-indiziertes Array mit n Ganzzahlen und ein ganzzahliges Ziel.
Sie befinden sich zunächst bei Index 0. In einem Schritt können Sie vom Index i zu einem beliebigen Index j springen, sodass:

0 <= i < j < n
-target <= nums[j] - nums[i] <= target

Gibt die maximale Anzahl an Sprüngen zurück, die Sie machen können, um den Index n - 1 zu erreichen.
Wenn es keine Möglichkeit gibt, Index n - 1 zu erreichen, geben Sie -1 zurück.

Beispiel 1:

Eingabe: Nums = [1,3,6,4,1,2], Ziel = 2
Ausgabe: 3
Erläuterung: Um mit der maximalen Anzahl an Sprüngen von Index 0 zu Index n - 1 zu gelangen, können Sie die folgende Sprungsequenz durchführen:
- Springe von Index 0 zu Index 1.
- Springe von Index 1 zu Index 3.
- Von Index 3 zu Index 5 springen.
Es kann nachgewiesen werden, dass es keine andere Sprungfolge gibt, die mit mehr als 3 Sprüngen von 0 auf n - 1 geht. Daher lautet die Antwort 3.
Beispiel 2:

Eingabe: Nums = [1,3,6,4,1,2], Ziel = 3
Ausgabe: 5
Erläuterung: Um mit der maximalen Anzahl an Sprüngen von Index 0 zu Index n - 1 zu gelangen, können Sie die folgende Sprungsequenz durchführen:
- Springe von Index 0 zu Index 1.
- Von Index 1 zu Index 2 springen.
- Von Index 2 zu Index 3 springen.
- Springe von Index 3 zu Index 4.
- Von Index 4 zu Index 5 springen.
Es kann nachgewiesen werden, dass es keine andere Sprungfolge gibt, die mit mehr als 5 Sprüngen von 0 auf n - 1 geht. Daher lautet die Antwort 5.
Beispiel 3:

Eingabe: Nums = [1,3,6,4,1,2], Ziel = 0
Ausgabe: -1
Erläuterung: Es kann bewiesen werden, dass es keine Sprungfolge gibt, die von 0 nach n - 1 geht. Daher ist die Antwort -1.

Einschränkungen:

2 <= nums.length == n <= 1000
-10^9 <= nums[i] <= 10^9
0 <= Ziel <= 2 * 10^9

Sie erhalten ein 0-indiziertes Array mit n Ganzzahlen und ein ganzzahliges Ziel.
Sie befinden sich zunächst bei Index 0. In einem Schritt können Sie vom Index i zu einem beliebigen Index j springen, sodass:

0 <= i < j < n
-target <= nums[j] - nums[i] <= target

Gibt die maximale Anzahl an Sprüngen zurück, die Sie machen können, um den Index n - 1 zu erreichen.
Wenn es keine Möglichkeit gibt, Index n - 1 zu erreichen, geben Sie -1 zurück.

Beispiel 1:

Eingabe: Nums = [1,3,6,4,1,2], Ziel = 2
Ausgabe: 3
Erläuterung: Um mit der maximalen Anzahl an Sprüngen von Index 0 zu Index n - 1 zu gelangen, können Sie die folgende Sprungsequenz durchführen:
- Springe von Index 0 zu Index 1.
- Von Index 1 zu Index 3 springen.
- Springe von Index 3 zu Index 5.
Es kann nachgewiesen werden, dass es keine andere Sprungfolge gibt, die mit mehr als 3 Sprüngen von 0 auf n - 1 geht. Daher lautet die Antwort 3.
Beispiel 2:

Eingabe: Nums = [1,3,6,4,1,2], Ziel = 3
Ausgabe: 5
Erläuterung: Um mit der maximalen Anzahl an Sprüngen von Index 0 zu Index n - 1 zu gelangen, können Sie die folgende Sprungsequenz durchführen:
- Springe von Index 0 zu Index 1.
- Von Index 1 zu Index 2 springen.
- Von Index 2 zu Index 3 springen.
- Springe von Index 3 zu Index 4.
- Von Index 4 zu Index 5 springen.
Es kann nachgewiesen werden, dass es keine andere Sprungfolge gibt, die mit mehr als 5 Sprüngen von 0 auf n - 1 geht. Daher lautet die Antwort 5.
Beispiel 3:

Eingabe: Nums = [1,3,6,4,1,2], Ziel = 0
Ausgabe: -1
Erläuterung: Es kann bewiesen werden, dass es keine Sprungfolge gibt, die von 0 nach n - 1 geht. Daher ist die Antwort -1.

Einschränkungen:

2 <= nums.length == n <= 1000
-10^9 <= nums[i] <= 10^9
0 <= Ziel <= 2 * 10^9


Sie erhalten ein Array nums, das aus positiven ganzen Zahlen besteht.
Wir nennen ein Unterarray eines Arrays vollständig, wenn die folgende Bedingung erfüllt ist:

Die Anzahl der unterschiedlichen Elemente im Subarray ist gleich der Anzahl der unterschiedlichen Elemente im gesamten Array.

Gibt die Anzahl der vollständigen Subarrays zurück.
Ein Subarray ist ein zusammenhängender, nicht leerer Teil eines Arrays.

Beispiel 1:

Eingabe: nums = [1,3,1,2,2]
Ausgabe: 4
Erläuterung: Die vollständigen Subarrays sind die folgenden: [1,3,1,2], [1,3,1,2,2], [3,1,2] und [3,1,2,2].

Beispiel 2:

Eingabe: nums = [5,5,5,5]
Ausgabe: 10
Erläuterung: Das Array besteht nur aus der Ganzzahl 5, daher ist jedes Unterarray vollständig. Die Anzahl der Subarrays, die wir auswählen können, beträgt 10.

Einschränkungen:

1 <= Anzahl.Länge <= 1000
1 <= nums[i] <= 2000

Sie erhalten eine das Array nums, die aus positiven Ganzzahlen besteht.
Wir nennen eine Unterarray eines Arrays vollständig, wenn die folgende Bedingung erfüllt ist:

Die Anzahl der verschiedenen Elemente im Unterarray entspricht der Anzahl der verschiedenen Elemente im gesamten Array.

Geben Sie die Anzahl der vollständigen Unterarrays zurück.
Ein Unterarray ist ein zusammenhängender nicht leerer Teil eines Arrays.

Beispiel 1:

Eingabe: nums = [1,3,1,2,2]
Ausgabe: 4
Erläuterung: Die vollständigen Unterarrays sind Folgendes: [1,3,1,2], [1,3,1,2,2], [3,1,2] und [3,1,2,2].

Beispiel 2:

Eingabe: nums = [5,5,5,5]
Ausgabe: 10
Erläuterung: Das Array besteht nur aus der Zahl 5, weshalb jedes Unterarray vollständig ist. Die Anzahl der Subarrays, die wir wählen können, ist 10.

Einschränkungen:

1 <= nums.length <= 1000
1 <= nums [i] <= 2000

You are given an array nums consisting of positive integers.
We call a subarray of an array complete if the following condition is satisfied:

The number of distinct elements in the subarray is equal to the number of distinct elements in the whole array.

Return the number of complete subarrays.
A subarray is a contiguous non-empty part of an array.

Example 1:

Input: nums = [1,3,1,2,2]
Output: 4
Explanation: The complete subarrays are the following: [1,3,1,2], [1,3,1,2,2], [3,1,2] and [3,1,2,2].

Example 2:

Input: nums = [5,5,5,5]
Output: 10
Explanation: The array consists only of the integer 5, so any subarray is complete. The number of subarrays that we can choose is 10.

Constraints:

1 <= nums.length <= 1000
1 <= nums[i] <= 2000


Ein Lastwagen hat zwei Kraftstofftanks. Sie erhalten zwei ganze Zahlen, mainTank für den Kraftstoff im Haupttank in Litern und additionalTank für den Kraftstoff im Zusatztank in Litern.
Der LKW hat eine Kilometerleistung von 10 km pro Liter. Immer wenn 5 Liter Kraftstoff im Haupttank verbraucht werden und der Zusatztank mindestens 1 Liter Kraftstoff enthält, wird 1 Liter Kraftstoff vom Zusatztank in den Haupttank umgefüllt.
Geben Sie die maximal mögliche Fahrstrecke an.
Hinweis: Die Einspritzung aus dem Zusatztank erfolgt nicht kontinuierlich. Sie erfolgt plötzlich und sofort für jeweils 5 verbrauchte Liter.

Beispiel 1:

Eingabe: mainTank = 5, additionalTank = 10
Ausgabe: 60
Erläuterung:
Nachdem 5 Liter Treibstoff verbraucht wurden, ist noch (5 - 5 + 1) = 1 Liter Treibstoff übrig und die zurückgelegte Strecke beträgt 50 km.
Nachdem 1 weiterer Liter Kraftstoff verbraucht wurde, wird kein Kraftstoff mehr in den Haupttank eingespritzt und der Haupttank wird leer.
Die gesamte zurückgelegte Strecke beträgt 60 km.

Beispiel 2:

Eingabe: mainTank = 1, additionalTank = 2
Ausgabe: 10
Erläuterung:
Nachdem 1 Liter Kraftstoff verbraucht wurde, ist der Haupttank leer.
Die gesamte zurückgelegte Strecke beträgt 10 km.

Randbedingungen:

1 <= mainTank, additionalTank <= 100

Ein LKW hat zwei Kraftstofftanks. Sie erhalten zwei ganze Zahlen: „mainTank“ stellt den im Haupttank vorhandenen Kraftstoff in Litern dar und „additionalTank“ stellt den im Zusatztank vorhandenen Kraftstoff in Litern dar.
Der LKW hat eine Laufleistung von 10 km pro Liter. Wenn im Haupttank 5 Liter Kraftstoff verbraucht sind und der Zusatztank mindestens 1 Liter Kraftstoff enthält, wird 1 Liter Kraftstoff vom Zusatztank in den Haupttank umgefüllt.
Gibt die maximal zurücklegbare Distanz zurück.
Hinweis: Die Einspritzung aus dem Zusatztank erfolgt nicht kontinuierlich. Es passiert plötzlich und sofort pro 5 Liter verbraucht.

Beispiel 1:

Eingabe: mainTank = 5, additionalTank = 10
Ausgabe: 60
Erläuterung:
Nachdem 5 Liter Kraftstoff verbraucht wurden, beträgt der verbleibende Kraftstoffverbrauch (5 - 5 + 1) = 1 Liter und die zurückgelegte Strecke beträgt 50 km.
Nachdem ein weiterer Liter Kraftstoff verbraucht wurde, wird kein Kraftstoff mehr in den Haupttank eingespritzt und der Haupttank ist leer.
Die zurückgelegte Gesamtstrecke beträgt 60 km.

Beispiel 2:

Eingabe: mainTank = 1, additionalTank = 2
Ausgabe: 10
Erläuterung:
Nach Verbrauch von 1 Liter Kraftstoff ist der Haupttank leer.
Die zurückgelegte Gesamtstrecke beträgt 10 km.

Einschränkungen:

1 <= mainTank, additionalTank <= 100

Ein LKW hat zwei Kraftstofftanks. Sie erhalten zwei ganze Zahlen: „Haupttank“ stellt den im Haupttank vorhandenen Kraftstoff in Litern dar und „Zusatztank“ stellt den im Zusatztank vorhandenen Kraftstoff in Litern dar.
Der LKW hat eine Laufleistung von 10 km pro Liter. Wenn im Haupttank 5 Liter Kraftstoff verbraucht sind und der Zusatztank mindestens 1 Liter Kraftstoff enthält, wird 1 Liter Kraftstoff vom Zusatztank in den Haupttank umgefüllt.
Gibt die maximal zurücklegbare Distanz zurück.
Hinweis: Die Einspritzung aus dem Zusatztank erfolgt nicht kontinuierlich. Es passiert plötzlich und sofort pro 5 Liter verbraucht.

Beispiel 1:

Eingabe: Haupttank = 5, Zusatztank = 10
Ausgabe: 60
Erläuterung: nde Kraftstoff (5 - 5 + 1) = 1 Liter und die zurückgelegte Strecke beträgt 50 km.
Nachdem ein weiterer Liter Kraftstoff verbraucht wurde, wird kein weiterer Kraftstoff
Nachdem 5 Liter Kraftstoff verbraucht wurden, beträgt der verbleibein den Haupttank eingespritzt und der Haupttank ist leer.
Die zurückgelegte Gesamtstrecke beträgt 60 km.

Beispiel 2:

Eingabe: Haupttank = 1, Zusatztank = 2
Ausgabe: 10
Erläuterung:
Nach Verbrauch von 1 Liter Kraftstoff ist der Haupttank leer.
Die zurückgelegte Gesamtstrecke beträgt 10 km.

Einschränkungen:

1 <= Haupttank, Zusatztank <= 100