Subarray con somma divisibile per n
Dato un array di
n numeri, si desidera sapere quanti subarray hanno una somma divisibile per n.Input
La prima riga dell’input contiene due numeri interi:
n, il numero di elementi dell’array (1 ≤ n ≤ ).La riga successiva contiene
n interi separati da uno spazio, che rappresentano gli elementi dell’array .Output
Il programma deve stampare un singolo intero: il numero di subarray la cui somma è divisibile per
n.Esempi
Ingresso | Uscita |
5
5 2 3 4 6 | 6 |
Spiegazione
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