Summe aus drei Werten
Gegeben sind
n ganze Zahlen sowie ein Zielwert T. Es soll überprüft werden, ob es drei Werte gibt, deren Summe genau T ergibt.Eingabe
Die Eingabe enthält zunächst zwei Ganzzahlen
n (2 ≤ n ≤ 1000) und T (1 ≤ T ≤ ).In der nächsten Zeile folgen
n durch Leerzeichen getrennte ganze Zahlen.Ausgabe
Das Programm soll die Positionen der drei gesuchten Werte ausgeben (die Indizierung beginnt bei 0) und
Impossible, falls sich keine drei passenden Werte finden lassen. Gibt es mehrere Lösungen, kann eine beliebige dieser Lösungen ausgegeben werden.Beispiele
Eingabe | Ausgabe |
5 2
4 1 0 2 -1 | 1 3 4 |
Erläuterung
2 = 1 + 2 - 1 ⇒ Die Position von 1 ist 1, die Position von 2 ist 3 und die Position von -1 ist 4.
Constraints
Time limit: 8 seconds
Memory limit: 512 MB
Output limit: 1 MB