Problem
Es gibt eine Reihe von Linien, die ursprünglich leer sind. Es sollten drei verschiedene Operationen auf diesem Liniensatz bearbeitet werden:
- 1: Fügen Sie diese Zeile zum Set hinzu.
- 2 k l: Finden Sie heraus, ob es Linien in Kit k (nicht unbedingt anders), dass sie eine Gesamtlänge von l haben. Dieser Soufffix muss nicht der Größte sein.
- 3: Entfernen Sie die Zeile aus dem Satz, der der i-Aktion hinzugefügt wurde (wenn sie noch nicht entfernt wurde).
Eingabe:In der ersten Zeile ist eine ganze Zahl die Anzahl der Q-Operationen (1 PO= q ΔP=10)
5.die verarbeitet werden sollten.
Jede Zeile beschreibt dann die Anfrage. Dies ist die Nummer eins, zwei oder drei, die Art der Anfrage.
Ist dies eine erste Typanforderung, so ist die Zeile s zu stellen, deren Gesamtlänge 10 nicht überschreitet
5.♪
Ist dies eine zweite Art von Anforderung, so sind noch zwei ganze Zahlen k und l (1 Ach = k, l PO = 10) vorgesehen.
5.)
Ist dies eine dritte Art Anforderung, so ist die Anzahl von i (1: RE = I RO = aktuelle Betriebsnummer), wobei i die erste Betriebsnummer ist.
Ausgangsdaten:Für jede zweite Art Anfrage, setzen Sie das Wort "YES" in einer separaten Zeile, wenn es die notwendigen Zeilen, und "NO" sonst.
Beispiel:| Eingangsdaten | Ausgangsdaten |
ANHANG
1 Abs.
1 accba
2 2 2
2 2 3
1 aaaaaaaa
1 ababa
Artikel 2
Artikel 1
Artikel 2 | JA
NO
JA
NO |