From ea7f5ea2601476834b07598871f099fc7aa64a54 Mon Sep 17 00:00:00 2001
From: Lam Haoyin <root@eatswap.org>
Date: Thu, 10 Feb 2022 21:35:14 +0800
Subject: [PATCH] add: 220210

---
 2202/220210.cpp     | 23 +++++++++++++++++++++++
 2202/CMakeLists.txt |  2 +-
 2 files changed, 24 insertions(+), 1 deletion(-)
 create mode 100644 2202/220210.cpp

diff --git a/2202/220210.cpp b/2202/220210.cpp
new file mode 100644
index 0000000..900c0b0
--- /dev/null
+++ b/2202/220210.cpp
@@ -0,0 +1,23 @@
+#include <vector>
+#include <cstdio>
+#include <unordered_map>
+
+class Solution {
+public:
+	static int subarraySum(const std::vector<int>& nums, int k) {
+		int sum = 0, ret = 0;
+		std::unordered_map<int, int> m;
+		m.reserve(nums.size());
+		m[0] = 1;
+		for (int i : nums) {
+			ret += m[(sum += i) - k];
+			++m[sum];
+		}
+		return ret;
+	}
+};
+
+int main() {
+	std::printf("%d\n", Solution::subarraySum({1,2,3}, 3));
+	return 0;
+}
diff --git a/2202/CMakeLists.txt b/2202/CMakeLists.txt
index 4250bd9..6c96c64 100644
--- a/2202/CMakeLists.txt
+++ b/2202/CMakeLists.txt
@@ -3,4 +3,4 @@ PROJECT(2202)
 
 SET(CMAKE_CXX_STANDARD 23)
 
-ADD_EXECUTABLE(2202 220210-CN.cpp)
+ADD_EXECUTABLE(2202 220210.cpp)