Slice and dice 2
Gegeben ist ein Array mit
n ganzen Zahlen. Es soll geprüft werden, ob man das Array in 3 nichtleere Teile unterteilen kann, sodass alle drei Teile die gleiche Summe aufweisen.Eingabe
Die erste Zeile der Eingabe enthält eine ganze Zahl
n – die Anzahl der Elemente im Array (1 ≤ n ≤ ).Die nächste Zeile enthält
n ganze Zahlen, die durch ein Leerzeichen voneinander getrennt sind und die Elemente des Arrays darstellen ().Ausgabe
Das Programm soll
Yes ausgeben, wenn sich das Array an zwei Stellen so aufteilen lässt, dass drei nichtleere Teile mit derselben Summe entstehen. Andernfalls soll No ausgegeben werden.Beispiele
Eingabe | Ausgabe |
5
3 2 1 3 0 | Yes |
4
5 -1 0 6 | No |
Erklärung
- [3] [2, 1] [3, 0] ⇒ alle Teile ergeben die Summe 3
- Es gibt keine Aufteilung, die 3 Teile mit derselben Summe ergibt
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB