1 files changed, 37 insertions, 0 deletions
diff --git a/works/solutions/acwing/1210.cpp b/works/solutions/acwing/1210.cpp
new file mode 100644
index 0000000..4c9c0ba
--- /dev/null
+++ b/works/solutions/acwing/1210.cpp
@@ -0,0 +1,37 @@
+#include <iostream>
+
+int N;
+int seq[10000];
+
+int main() {
+  std::cin >> N;
+  for (int i = 0; i < N; i++) {
+    std::cin >> seq[i];
+  }
+
+  int count = N;
+
+  for (int start = 0; start < N; start++) {
+    int min = seq[start], max = seq[start];
+
+    for (int end = start + 1; end < N; end++) {
+      int current = seq[end];
+
+      if (current > max) {
+        max = current;
+      }
+
+      if (current < min) {
+        min = current;
+      }
+
+      if (max - min == end - start) {
+        count++;
+      }
+    }
+  }
+
+  std::cout << count;
+
+  return 0;
+}