From 6461de18da5281e1f8e736205394b298ad44b7f4 Mon Sep 17 00:00:00 2001
From: crupest <crupest@outlook.com>
Date: Sun, 28 Feb 2021 21:13:14 +0800
Subject: import(solutions): Add problem 1210.

---
 works/solutions/acwing/1210.cpp | 37 +++++++++++++++++++++++++++++++++++++
 1 file changed, 37 insertions(+)
 create mode 100644 works/solutions/acwing/1210.cpp

(limited to 'works')

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;
+}
-- 
cgit v1.2.3