Teilarrays mit durch n teilbarer Summe
Wenn ein Array aus
n Zahlen gegeben ist, möchten wir wissen, wie viele Teilarrays eine Summe haben, die durch n teilbar ist.Eingabe
Die erste Zeile der Eingabe enthält zwei Ganzzahlen –
n, die Anzahl der Elemente im Array (1 ≤ n ≤ ).Die nächste Zeile enthält
n Ganzzahlen, getrennt durch ein Leerzeichen, die die Elemente des Arrays darstellen .Ausgabe
Das Programm soll eine einzelne ganze Zahl ausgeben – und zwar die Anzahl der Teilarrays, deren Summe durch
n teilbar ist.Beispiele
Eingabe | Ausgabe |
5
5 2 3 4 6 | 6 |
Erläuterung
52 3 4 6
52 34 6
5 2 34 6
5 2 34 6
52 3 4 6
5 2 3 4 6
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB