10

^{La sfida è stata presa con il permesso del mio concorso per la sfida del codice universitario}

Dopo aver terminato gli studi un paio di mesi fa, Marie ha aperto un conto in banca per iniziare a ricevere il pagamento del suo primo lavoro in città. Da allora ha effettuato alcune transazioni con esso. Il suo primo pagamento è stato di $ 1000 dollari. Con quei soldi che ha pagato per una cena in cui ha invitato i suoi genitori (la cena è costata $ 150 dollari), poi, ha fatto un acquisto in un noto supermercato ($ 80 dollari) e una prenotazione d'albergo per le sue vacanze ($ 200). Alla fine del mese ha ricevuto di nuovo il suo pagamento (1040 dollari, un po 'più del mese precedente) e il giorno dopo ha speso altri $ 70 dollari al supermercato.

Oggi, ha capito che se dopo aver pagato i primi $ 80 dollari al supermercato fosse stato creato un secondo account e il primo congelato, entrambi i conti avrebbero avuto esattamente lo stesso saldo:

\underset{T o t a l = 770}{\underset{⏟}{1000 - 150 - 80}} \underset{T o t a l = 770}{\underset{⏟}{- 200 1040 - 70}}

$\underbrace{1000\quad -150\quad -80}_{Total=770}\quad \underbrace{-200\quad 1040\quad -70}_{Total=770}$

L'evento è stato così raro per lei che vuole continuare ad accertare se i movimenti del suo account e quelli dei suoi amici hanno anche questa caratteristica o meno.

Sfida

Dato un elenco di transazioni, visualizza il numero di istanti di tempo in cui il proprietario del conto bancario avrebbe potuto creare un secondo conto in modo che entrambi avessero lo stesso saldo finale.

Esempio: [1000, -150, -80, -200, 1040, -70]

1) \underset{T o t a l = 0}{\underset{⏟}{}} \underset{T o t a l = 1540}{\underset{⏟}{1000 - 150 - 80 - 200 1040 - 70}}

$\color{red}{1)\quad\underbrace{}_{Total=0}\quad \underbrace{1000\quad -150\quad -80\quad -200\quad 1040\quad -70}_{Total=1540}}$

2) \underset{T o t a l = 1000}{\underset{⏟}{1000}} \underset{T o t a l = 540}{\underset{⏟}{- 150 - 80 - 200 1040 - 70}}

$\color{red}{2)\quad\underbrace{1000}_{Total=1000}\quad \underbrace{-150\quad -80\quad -200\quad 1040\quad -70}_{Total=540}}$

3) \underset{T o t a l = 850}{\underset{⏟}{1000 - 150}} \underset{T o t a l = 690}{\underset{⏟}{- 80 - 200 1040 - 70}}

$\color{red}{3)\quad\underbrace{1000\quad -150}_{Total=850}\quad \underbrace{-80\quad -200\quad 1040\quad -70}_{Total=690}}$

4) \underset{T o t a l = 770}{\underset{⏟}{1000 - 150 - 80}} \underset{T o t a l = 770}{\underset{⏟}{- 200 1040 - 70}}

$\color{green}{4)\quad\underbrace{1000\quad -150\quad -80}_{Total=770}\quad \underbrace{-200\quad 1040\quad -70}_{Total=770}}$

5) \underset{T o t a l = 570}{\underset{⏟}{1000 - 150 - 80 - 200}} \underset{T o t a l = 970}{\underset{⏟}{1040 - 70}}

$\color{red}{5)\quad\underbrace{1000\quad -150\quad -80\quad-200}_{Total=570}\quad \underbrace{ 1040\quad -70}_{Total=970}}$

6) \underset{T o t a l = 1610}{\underset{⏟}{1000 - 150 - 80 - 200 1040}} \underset{T o t a l = - 70}{\underset{⏟}{- 70}}

$\color{red}{6)\quad\underbrace{1000\quad -150\quad -80\quad -200\quad 1040}_{Total=1610}\quad \underbrace{-70}_{Total=-70}}$

7) \underset{T o t a l = 1540}{\underset{⏟}{1000 - 150 - 80 - 200 1040 - 70}} \underset{T o t a l = 0}{\underset{⏟}{}}

$\color{red}{7)\quad\underbrace{1000\quad -150\quad -80\quad-200\quad 1040\quad -70}_{Total=1540}\quad \underbrace{}_{Total=0}}$

Caso di prova

Ingresso: 1000 -150 -80 -200 1040 -70Uscita:1
Ingresso: 100 -100Uscita:2
Ingresso: 1 2 3Uscita:1
Ingresso: 10 -20 15Uscita:0
Ingresso: 15 -15 15 -15Uscita:3
Ingresso: 1Uscita:0

Appunti

Puoi presumere che non ci sarà alcuna transazione di $ 0 dollari
Puoi ricevere input in qualsiasi modo ragionevole

code-golf

— Luis Felipe De Jesus Munoz
fonte

11

Dopo 6 mesi di conti congelati e di nuova creazione, è stato riferito che il banchiere di Marie è ora internato in un ospedale. "Siamo tuoi amici. Hai bisogno di riposare", dissero.

— Arnauld

2

Caso di prova suggerito per una singola transazione

— Veskah

5

C # (compilatore interattivo Visual C #) , 63 byte

n=>n.Append(0).Where((a,b)=>n.Take(b).Sum()*2==n.Sum()).Count()

6 byte salvati grazie a Dana

Conti paralleli (giorno 2)

C # (compilatore interattivo Visual C #) , 63 byte

Perl 6 , 25 byte

Spiegazione

05AB1E , 11 byte

Gelatina , 11 6 byte

JavaScript (Node.js) , 45 byte

Perl 5 -p , 42 41 byte

JavaScript (ES6), 52 byte

Commentate

Versione ricorsiva, 54 53 byte

APL (Dyalog Unicode) , 21 byte SBCS

Lotto, 84 byte

Carbone , 15 byte

Python 3 , 67 58 byte

R , 50 37 byte

MATL , 9 byte

Japt -x , 14 11 byte

PowerShell , 88 82 byte

PowerShell , 49 45 36 byte

Brachylog , 9 byte

Spiegazione

bash, 52 byte

Haskell, 46 35 byte

J , 19 byte

spiegazione

Perl 5 `-p` , 42 41 byte

APL (Dyalog Unicode) , 21 byte ^SBCS

Japt `-x` , 14 11 byte