10

^{Herausforderung Mit freundlicher Genehmigung meines University Code Challenge Contest}

Nachdem Marie vor ein paar Monaten ihr Studium beendet hatte, eröffnete sie ein Bankkonto, um die Zahlung ihres ersten Jobs in der Stadt zu erhalten. Seitdem hat sie einige Transaktionen damit durchgeführt. Ihre erste Zahlung war 1000 Dollar. Mit diesem Geld bezahlte sie ein Abendessen, zu dem sie ihre Eltern einlud (das Abendessen kostete 150 Dollar), dann kaufte sie in einem bekannten Supermarkt ein (80 Dollar) und reservierte ein Hotel für ihren Urlaub (200 Dollar). Am Ende des Monats erhielt sie ihre Zahlung erneut (1040 Dollar, etwas mehr als im Vormonat) und am Tag danach gab sie weitere 70 Dollar im Supermarkt aus.

Heute stellte sie fest, dass, wenn nach der Zahlung der ersten 80 Dollar im Supermarkt ein zweites Konto erstellt und das erste eingefroren worden wäre, beide Konten genau den gleichen Kontostand hätten:

\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}$

Das Ereignis war für sie so selten, dass sie weiterhin feststellen möchte, ob die Bewegungen ihres Kontos und die ihrer Freunde auch diese Funktion haben oder nicht.

Herausforderung

Geben Sie anhand einer Liste von Transaktionen die Anzahl der Zeitpunkte aus, in denen der Inhaber des Bankkontos ein zweites Konto hätte erstellen können, sodass beide den gleichen endgültigen Kontostand hatten.

Beispiel: [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}}$

Testfall

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

Anmerkungen

Sie können davon ausgehen, dass es keine Transaktion von 0 US-Dollar gibt
Sie können auf jede vernünftige Weise Eingaben vornehmen

code-golf

— Luis felipe De jesus Munoz
quelle

11

Nach 6 Monaten eingefrorener und neu erstellter Konten wird berichtet, dass Maries Bankier jetzt in einem Sanatorium interniert ist. "Wir sind deine Freunde. Du brauchst etwas Ruhe", sagten sie.

— Arnauld

2

Vorgeschlagener Testfall einer einzelnen Transaktion

— Veskah

5

C # (Visual C # Interactive Compiler) , 63 Byte

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

6 Bytes dank Dana gespeichert

Parallele Konten (Tag 2)

C # (Visual C # Interactive Compiler) , 63 Byte

Perl 6 , 25 Bytes

Erläuterung

05AB1E , 11 Bytes

Gelee , 11 6 Bytes

JavaScript (Node.js) , 45 Byte

Perl 5 -p , 42 41 Bytes

JavaScript (ES6), 52 Byte

Kommentiert

Rekursive Version, 54 53 Bytes

APL (Dyalog Unicode) , 21 Byte SBCS

Stapel, 84 Bytes

Holzkohle , 15 Bytes

Python 3 , 67 58 Bytes

R , 50 37 Bytes

MATL , 9 Bytes

Japt -x , 14 11 Bytes

PowerShell , 88 82 Byte

PowerShell , 49 45 36 Byte

Brachylog , 9 Bytes

Erläuterung

Bash, 52 Bytes

Haskell, 46 35 Bytes

J , 19 Bytes

Erläuterung

Perl 5 `-p` , 42 41 Bytes

APL (Dyalog Unicode) , 21 Byte ^SBCS

Japt `-x` , 14 11 Bytes