From 2d6d6ab109923dd267f750feee51719e2515f0f0 Mon Sep 17 00:00:00 2001
From: crupest <crupest@outlook.com>
Date: Fri, 10 Jul 2020 23:42:08 +0800
Subject: Add problem 1343.

---
 cpp/1343.cpp | 40 ++++++++++++++++++++++++++++++++++++++++
 1 file changed, 40 insertions(+)
 create mode 100644 cpp/1343.cpp

(limited to 'cpp/1343.cpp')

diff --git a/cpp/1343.cpp b/cpp/1343.cpp
new file mode 100644
index 0000000..24bb762
--- /dev/null
+++ b/cpp/1343.cpp
@@ -0,0 +1,40 @@
+#include <vector>
+
+using std::vector;
+
+class Solution
+{
+public:
+    int numOfSubarrays(vector<int> &arr, int k, int threshold)
+    {
+        const auto end = arr.cend();
+        auto iter = arr.cbegin();
+        auto last_iter = arr.cbegin();
+
+        double sum = 0;
+
+        int result = 0;
+
+        for (int i = 0; i < k; i++)
+        {
+            sum += *iter++;
+        }
+
+        while (iter != end)
+        {
+            if (sum / k >= threshold)
+            {
+                result++;
+            }
+            sum -= *last_iter++;
+            sum += *iter++;
+        }
+
+        if (sum / k >= threshold)
+        {
+            result++;
+        }
+
+        return result;
+    }
+};
-- 
cgit v1.2.3