Wie viele Teilarrays summieren sich auf X?
Angenommen, Sie haben ein Array aus
n positiven ganzen Zahlen. Ihre Aufgabe ist es, die Anzahl der Teilarrays zu bestimmen, deren Summe genau X beträgt. Ein Teilarray ist ein zusammenhängender Abschnitt eines Arrays. Es ist also eine Teilmenge des ursprünglichen Arrays, die aus einem oder mehreren aufeinanderfolgenden Elementen besteht.Eingabe
Die erste Zeile der Eingabe enthält eine ganze Zahl
n (1 ≤ n ≤ ).Die zweite Zeile enthält
n durch Leerzeichen getrennte ganze Zahlen (1 ≤ ≤ ).Die dritte Zeile enthält die Zielzahl
X (1 ≤ X ≤ ).Ausgabe
Das Programm soll die Anzahl jener Teilarrays ausgeben, deren Summe
X beträgt.Beispiele
Eingabe | Ausgabe |
5
1 7 1 2 6
8 | 3 |
Erklärung
1 7 1 2 6, 1 7 1 2 6, 1 7 1 2 6Constraints
Time limit: 6 seconds
Memory limit: 512 MB
Output limit: 1 MB