Add problem 1210.

1 files changed, 37 insertions, 0 deletions

diff --git a/acwing/1210.cpp b/acwing/1210.cpp
new file mode 100644
index 0000000..4c9c0ba
--- /dev/null
+++ b/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;

+}