From 61e14abc77a486c90f9b9260c64697e8af7bf6fe Mon Sep 17 00:00:00 2001
From: crupest <crupest@outlook.com>
Date: Fri, 12 Mar 2021 16:03:10 +0800
Subject: import(solutions): Add acwing 1236.

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

(limited to 'works')

diff --git a/works/solutions/acwing/1236.cpp b/works/solutions/acwing/1236.cpp
new file mode 100644
index 0000000..a89a890
--- /dev/null
+++ b/works/solutions/acwing/1236.cpp
@@ -0,0 +1,54 @@
+#include <iostream>
+
+const int MAX = 100000;
+const int MM = 100010;
+
+int N;
+
+long long ca[MM];
+long long cb[MM];
+
+int main() {
+  std::ios_base::sync_with_stdio(false);
+  std::cin.tie(nullptr);
+
+  std::cin >> N;
+
+  for (int i = 0; i < N; i++) {
+    int a;
+    std::cin >> a;
+    ca[a]++;
+  }
+
+  for (int n = 1; n <= MAX; n++) {
+    ca[n] = ca[n - 1] + ca[n];
+  }
+
+  for (int i = 0; i < N; i++) {
+    int b;
+    std::cin >> b;
+    cb[b]++;
+  }
+
+  for (int n = 1; n <= MAX; n++) {
+    cb[n] *= ca[n - 1];
+  }
+
+  for (int n = 2; n <= MAX; n++) {
+    cb[n] = cb[n - 1] + cb[n];
+  }
+
+  long long result = 0;
+
+  for (int i = 0; i < N; i++) {
+    int c;
+    std::cin >> c;
+    if (c >= 2) {
+      result += cb[c - 1];
+    }
+  }
+
+  std::cout << result;
+
+  return 0;
+}
-- 
cgit v1.2.3