Định luật Kirchhoff nói rằng khi bạn tổng hợp tất cả các dòng điện (dương cho dòng điện đi đến một ngã ba và âm cho dòng điện rời khỏi một ngã ba), bạn sẽ luôn nhận được kết quả là 0.
Nhìn vào sơ đồ sau:
Sử dụng định luật Kirchhoff, bạn có thể thấy rằng i1 + i4 - i2 - i3 = 0, vì vậy i1 + i4 = i2 + i3.
Đưa ra hai danh sách, một danh sách có tất cả các dòng điện đi vào đường giao nhau và một danh sách có tất cả các dòng điện rời khỏi điểm nối ngoại trừ một danh sách, xuất ra dòng cuối cùng.
Testcase:
[1, 2, 3], [1, 2] = 3
[4, 5, 6], [7, 8] = 0
[5, 7, 3, 4, 5, 2], [8, 4, 5, 2, 1] = 6
Danh sách thứ hai luôn có một mục ít hơn danh sách đầu tiên. Đầu ra không thể âm. Chương trình nhỏ nhất chiến thắng.