Dato un elenco non vuoto di numeri interi positivi , il tuo compito è determinare il numero di valori univoci di± x ± y ± z ± …
Ad esempio, considera l'elenco . Esistono otto modi possibili per creare somme:
Ci sono sei somme uniche , quindi la risposta è .6
Casi test
[1, 2] => 4
[1, 2, 2] => 6
[s]*n => n+1
[1, 2, 27] => 8
[1, 2, 3, 4, 5, 6, 7] => 29
[3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5] => 45
[1, 7, 2, 8, 3, 1, 6, 8, 10, 9] => 56
[93, 28, 92, 100, 43, 66, 2, 98, 2, 52, 57, 75, 39, 77, 45, 15, 13, 82, 81, 20, 68, 14, 5, 3, 72, 56, 57, 1, 23, 25, 76, 59, 60, 71, 71, 24, 1, 3, 72, 84, 72, 28, 83, 62, 66, 45, 21, 28, 49, 57, 70, 3, 44, 47, 1, 54, 53, 56, 36, 20, 99, 9, 89, 74, 1, 14, 68, 47, 99, 61, 46, 26, 69, 21, 20, 82, 23, 39, 50, 58, 24, 22, 48, 32, 30, 11, 11, 48, 90, 44, 47, 90, 61, 86, 72, 20, 56, 6, 55, 59] => 4728
Soluzione di riferimento (ottimizza per velocità e non dimensioni).
Se non riesci a gestire l'ultimo caso perché usi un metodo di forza bruta o simile, va bene.
punteggio
Questo è code-golf , quindi vince la soluzione valida più breve (misurata in byte).
[2,2,2,2,...]
) La risposta dovrebbe essere la lunghezza dell'array + 1. Questo perché in questo caso la posizione dei segni è irrilevante e solo il numero di ogni argomento