From 2c0204028ef3b4b274543698821bc871ba67d806 Mon Sep 17 00:00:00 2001
From: Gleb Koval <gleb@koval.net>
Date: Fri, 12 Nov 2021 09:53:39 +0000
Subject: [PATCH] minimum-value-to-get-positive-step-by-step-sum

---
 .../sol.go                                        | 15 +++++++++++++++
 1 file changed, 15 insertions(+)
 create mode 100644 minimum-value-to-get-positive-step-by-step-sum/sol.go

diff --git a/minimum-value-to-get-positive-step-by-step-sum/sol.go b/minimum-value-to-get-positive-step-by-step-sum/sol.go
new file mode 100644
index 0000000..5a6db0a
--- /dev/null
+++ b/minimum-value-to-get-positive-step-by-step-sum/sol.go
@@ -0,0 +1,15 @@
+package main
+
+func minStartValue(nums []int) int {
+	min, s := nums[0], 0
+	for i := range nums {
+		s += nums[i]
+		if s < min {
+			min = s
+		}
+	}
+	if min > 0 {
+		return 1
+	}
+	return 1 - min
+}