กฎหมายของ Kirchhoffบอกว่าเมื่อคุณสรุปกระแสทั้งหมด (บวกสำหรับกระแสที่จะแยกและลบสำหรับกระแสออกจากทางแยก) คุณจะได้ผลลัพธ์ 0 เสมอ
ดูแผนภาพต่อไปนี้:
ด้วยกฎของ Kirchhoff คุณจะเห็นว่า i1 + i4 - i2 - i3 = 0 ดังนั้น i1 + i4 = i2 + i3
ให้สองรายการหนึ่งที่มีกระแสทั้งหมดเข้าทางแยกและอีกหนึ่งที่มีกระแสทั้งหมดออกจากทางแยกยกเว้นหนึ่งออกรายการสุดท้าย
Testcases:
[1, 2, 3], [1, 2] = 3
[4, 5, 6], [7, 8] = 0
[5, 7, 3, 4, 5, 2], [8, 4, 5, 2, 1] = 6
รายการที่สองมีหนึ่งรายการน้อยกว่ารายการแรกเสมอ เอาต์พุตไม่สามารถเป็นลบ โปรแกรมที่เล็กที่สุดชนะ