10

^{Thử thách được thực hiện với sự cho phép từ Cuộc thi Thử thách Mã trường Đại học của tôi}

Sau khi hoàn thành việc học của mình vài tháng trước, Marie đã mở một tài khoản ngân hàng để bắt đầu nhận khoản thanh toán cho công việc đầu tiên của mình trong thị trấn. Kể từ đó, cô đã thực hiện một vài giao dịch với nó. Khoản thanh toán đầu tiên của cô là 1000 đô la. Với số tiền đó, cô đã trả cho một bữa tối trong đó cô mời bố mẹ (Bữa tối có giá 150 đô la), sau đó, cô đã mua hàng trong một siêu thị nổi tiếng (80 đô la) và đặt phòng khách sạn cho kỳ nghỉ của mình (200 đô la). Vào cuối tháng, cô lại nhận được khoản thanh toán của mình (1040 đô la, nhiều hơn một chút so với tháng trước) và một ngày sau khi cô chi thêm 70 đô la tại siêu thị.

Hôm nay, cô nhận ra rằng nếu sau khi trả 80 đô la đầu tiên trong siêu thị, một tài khoản thứ hai đã được tạo và tài khoản đầu tiên bị đóng băng, cả hai tài khoản sẽ có số dư chính xác như nhau:

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

Sự kiện này rất hiếm với cô đến nỗi cô muốn tiếp tục xác định xem liệu các chuyển động của tài khoản của cô và những người bạn của cô có tính năng này hay không.

Thử thách

Đưa ra một danh sách các giao dịch, xuất ra số lượng thời gian mà chủ sở hữu của tài khoản ngân hàng có thể đã tạo một tài khoản thứ hai để cả hai có cùng số dư cuối cùng.

Ví dụ: [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 một tôi = = 770}{\underset{⏟}{1000 - 150 - 80}} \underset{T o t một tôi = = 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 một tôi = = 570}{\underset{⏟}{1000 - 150 - 80 - 200}} \underset{T o t một tôi = = 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 một tôi = = 1610}{\underset{⏟}{1000 - 150 - 80 - 200 1040}} \underset{T o t một tôi = = - 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 một tôi = = 1540}{\underset{⏟}{1000 - 150 - 80 - 200 1040 - 70}} \underset{T o t một tôi = = 0}{\underset{⏟}{}}

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

Trường hợp thử nghiệm

Đầu vào: 1000 -150 -80 -200 1040 -70Đầu ra:1
Đầu vào: 100 -100Đầu ra:2
Đầu vào: 1 2 3Đầu ra:1
Đầu vào: 10 -20 15Đầu ra:0
Đầu vào: 15 -15 15 -15Đầu ra:3
Đầu vào: 1Đầu ra:0

Ghi chú

Bạn có thể cho rằng sẽ không có bất kỳ giao dịch nào là 0 đô la
Bạn có thể nhận đầu vào theo bất kỳ cách hợp lý

code-golf

— Luis felipe De jesus Munoz
nguồn

11

Sau 6 tháng đóng băng và các tài khoản mới được tạo, có thông tin rằng nhân viên ngân hàng của Marie hiện đang được thực tập tại một khu tập thể. "Chúng tôi là bạn của bạn. Bạn cần nghỉ ngơi một chút", họ nói.

— Arnauld

2

Trường hợp thử nghiệm được đề xuất của một giao dịch duy nhất

— Veskah

5

C # (Trình biên dịch tương tác Visual C #) , 63 byte

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

Đã lưu 6 byte nhờ dana

Tài khoản song song (Ngày 2)

C # (Trình biên dịch tương tác Visual C #) , 63 byte

Perl 6 , 25 byte

Giải trình

05AB1E , 11 byte

Thạch , 11 6 byte

JavaScript (Node.js) , 45 byte

Perl 5 -p , 42 41 byte

JavaScript (ES6), 52 byte

Đã bình luận

Phiên bản đệ quy, 54 53 byte

APL (Dyalog Unicode) , 21 byte SBCS

Mẻ, 84 byte

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

Giải trình

bash, 52 byte

Haskell, 46 35 byte

J , 19 byte

giải trình

Perl 5 `-p` , 42 41 byte

APL (Dyalog Unicode) , 21 byte ^SBCS

Japt `-x` , 14 11 byte