Slice and dice
Gegeben sind zwei Arrays. Ihre Aufgabe ist zu überprüfen, ob sich das zweite Array aus dem ersten gewinnen lässt, indem Sie das erste Array an genau einer Stelle auftrennen und die beiden entstandenen Teile vertauschen. Leere Teilstücke sind dabei erlaubt.
Eingabe
Die erste Zeile der Eingabe enthält eine einzelne ganze Zahl
n, welche die Größe der beiden Arrays bestimmt (1 ≤ n ≤ 1000).Die zweite Zeile enthält
n durch Leerzeichen getrennte ganze Zahlen ( ≤ ≤ ).Die dritte Zeile enthält
n durch Leerzeichen getrennte ganze Zahlen ( ≤ ≤ ).Ausgabe
Das Programm soll
Yes ausgeben, wenn es möglich ist, genau eine Stelle zu finden und das erste Array so zu zerteilen, dass durch Vertauschen der beiden Teilstücke das zweite Array entsteht. Falls das nicht möglich ist, soll No ausgegeben werden.Beispiele
Eingabe | Ausgabe |
4
1 2 3 4
3 4 1 2 | Yes |
3
1 2 3
4 5 6 | No |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB