10

^{Tantangan Diambil dengan izin dari Kontes Tantangan Kode Universitas saya}

Setelah menyelesaikan studinya beberapa bulan yang lalu, Marie membuka rekening bank untuk mulai menerima pembayaran pekerjaan pertamanya di kota. Sejak itu dia telah melakukan beberapa transaksi dengannya. Pembayaran pertamanya adalah $ 1000 dolar. Dengan uang itu dia membayar untuk makan malam di mana dia mengundang orangtuanya (Makan malam biaya $ 150), kemudian, dia melakukan pembelian di supermarket terkenal ($ 80) dan pemesanan hotel untuk liburannya ($ 200). Pada akhir bulan dia menerima pembayarannya lagi (1040 dolar, sedikit lebih banyak dari bulan sebelumnya) dan sehari setelah dia menghabiskan lagi $ 70 dolar di supermarket.

Hari ini, dia menyadari bahwa jika setelah membayar $ 80 pertama di supermarket, akun kedua telah dibuat dan yang pertama dibekukan, kedua akun akan memiliki saldo yang sama persis:

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

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

Acara itu sangat langka baginya sehingga dia ingin terus memastikan apakah pergerakan akunnya dan teman-temannya juga memiliki fitur ini atau tidak.

Tantangan

Diberikan daftar transaksi, hasilkan jumlah instance waktu di mana pemilik rekening bank dapat membuat akun kedua sehingga keduanya memiliki saldo akhir yang sama.

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

1) \underset{T Hai t Sebuah l = 0}{\underset{⏟}{}} \underset{T Hai t Sebuah 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 Hai t Sebuah l = 1000}{\underset{⏟}{1000}} \underset{T Hai t Sebuah 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 Hai t Sebuah l = 850}{\underset{⏟}{1000 - 150}} \underset{T Hai t Sebuah 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 Hai t Sebuah l = 770}{\underset{⏟}{1000 - 150 - 80}} \underset{T Hai t Sebuah 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 Hai t Sebuah l = 570}{\underset{⏟}{1000 - 150 - 80 - 200}} \underset{T Hai t Sebuah 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 Hai t Sebuah l = 1610}{\underset{⏟}{1000 - 150 - 80 - 200 1040}} \underset{T Hai t Sebuah 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 Hai t Sebuah l = 1540}{\underset{⏟}{1000 - 150 - 80 - 200 1040 - 70}} \underset{T Hai t Sebuah 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}}$

Kasus cobaan

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

Catatan

Anda dapat mengasumsikan tidak akan ada transaksi $ 0 dolar
Anda dapat mengambil input dengan cara apa pun yang masuk akal

code-golf

— Luis felipe De jesus Munoz
sumber

11

Setelah 6 bulan akun yang dibekukan dan baru dibuat, dilaporkan bahwa bankir Marie sekarang diinternir di sanatorium. "Kami adalah temanmu. Kamu perlu istirahat", kata mereka.

— Arnauld

2

Kasus uji yang disarankan untuk satu transaksi

— Veskah

5

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

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

Disimpan 6 byte berkat dana

Akun paralel (Hari 2)

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

Perl 6 , 25 byte

Penjelasan

05AB1E , 11 byte

Jelly , 11 6 byte

JavaScript (Node.js) , 45 byte

Perl 5 -p , 42 41 byte

JavaScript (ES6), 52 byte

Berkomentar

Versi rekursif, 54 53 byte

APL (Dyalog Unicode) , 21 byte SBCS

Batch, 84 byte

Arang , 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

Penjelasan

bash, 52 byte

Haskell, 46 35 byte

J , 19 byte

penjelasan

Perl 5 `-p` , 42 41 byte

APL (Dyalog Unicode) , 21 byte ^SBCS

Japt `-x` , 14 11 byte