10

^{Défi relevé avec la permission de mon concours University Code Challenge}

Après avoir terminé ses études il y a quelques mois, Marie a ouvert un compte bancaire pour commencer à recevoir le paiement de son premier emploi en ville. Depuis lors, elle a effectué quelques transactions avec elle. Son premier paiement était de 1 000 $. Avec cet argent, elle a payé un dîner dans lequel elle a invité ses parents (le dîner a coûté 150 dollars), puis elle a fait un achat dans un supermarché bien connu (80 dollars) et une réservation d'hôtel pour ses vacances (200 dollars). À la fin du mois, elle a de nouveau reçu son paiement (1040 dollars, un peu plus que le mois précédent) et le lendemain, elle a dépensé encore 70 dollars au supermarché.

Aujourd'hui, elle s'est rendu compte que si, après avoir payé les 80 premiers dollars au supermarché, un deuxième compte avait été créé et le premier gelé, les deux comptes auraient exactement le même solde:

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

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

L'événement était si rare pour elle qu'elle veut continuer à vérifier si les mouvements de son compte et ceux de ses amis ont aussi cette particularité ou non.

Défi

Étant donné une liste de transactions, affichez le nombre d'instants de temps pendant lesquels le propriétaire du compte bancaire aurait pu créer un deuxième compte afin que les deux aient le même solde final.

Exemple: [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 une 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 une l = 570}{\underset{⏟}{1000 - 150 - 80 - 200}} \underset{T o t une 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 une l = 1610}{\underset{⏟}{1000 - 150 - 80 - 200 1040}} \underset{T o t une 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 une l = 1540}{\underset{⏟}{1000 - 150 - 80 - 200 1040 - 70}} \underset{T o t une 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}}$

Cas de test

Entrée: 1000 -150 -80 -200 1040 -70Sortie:1
Entrée: 100 -100Sortie:2
Entrée: 1 2 3Sortie:1
Entrée: 10 -20 15Sortie:0
Entrée: 15 -15 15 -15Sortie:3
Entrée: 1Sortie:0

Remarques

Vous pouvez supposer qu'il n'y aura aucune transaction de 0 $
Vous pouvez prendre des commentaires de toute manière raisonnable

code-golf Luis felipe De jesus Munoz
la source

11

Après 6 mois de comptes gelés et nouvellement créés, il est rapporté que le banquier de Marie est maintenant interné dans un sanatorium. "Nous sommes vos amis. Vous avez besoin de repos", ont-ils déclaré.

Arnauld

2

Cas de test suggéré d'une seule transaction

Veskah

5

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

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

6 octets enregistrés grâce à dana

Comptes parallèles (jour 2)

Réponses:

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

Perl 6 , 25 octets

Explication

05AB1E , 11 octets

Gelée , 11 6 octets

JavaScript (Node.js) , 45 octets

Perl 5 -p , 42 41 octets

JavaScript (ES6), 52 octets

Commenté

Version récursive, 54 53 octets

APL (Dyalog Unicode) , 21 octets SBCS

Lot, 84 octets

Fusain , 15 octets

Python 3 , 67 58 octets

R , 50 37 octets

MATL , 9 octets

Japt -x , 14 11 octets

PowerShell , 88 82 octets

PowerShell , 49 45 36 octets

Brachylog , 9 octets

Explication

bash, 52 octets

Haskell, 46 35 octets

J , 19 octets

explication

Perl 5 `-p` , 42 41 octets

APL (Dyalog Unicode) , 21 octets ^SBCS

Japt `-x` , 14 11 octets