From bfaa878ec3ba85b92e984482133ff3c90199f009 Mon Sep 17 00:00:00 2001
From: Baoshuo <i@baoshuo.ren>
Date: Thu, 21 Jul 2022 21:17:13 +0800
Subject: [PATCH] C - Coins

https://atcoder.jp/contests/agc018/submissions/33396514
---
 AtCoder/AGC018/C/C.cpp                 | 66 ++++++++++++++++++++++++++
 AtCoder/AGC018/C/data/sample_01.in     |  3 ++
 AtCoder/AGC018/C/data/sample_01.out    |  3 ++
 AtCoder/AGC018/C/data/sample_02.in     |  3 ++
 AtCoder/AGC018/C/data/sample_02.out    |  3 ++
 AtCoder/AGC018/C/data/sample_03.in     |  3 ++
 AtCoder/AGC018/C/data/sample_03.out    |  3 ++
 AtCoder/AGC018/C/data/subtask_1_01.in  |  3 ++
 AtCoder/AGC018/C/data/subtask_1_01.out |  3 ++
 AtCoder/AGC018/C/data/subtask_1_02.in  |  3 ++
 AtCoder/AGC018/C/data/subtask_1_02.out |  3 ++
 AtCoder/AGC018/C/data/subtask_1_03.in  |  3 ++
 AtCoder/AGC018/C/data/subtask_1_03.out |  3 ++
 AtCoder/AGC018/C/data/subtask_1_04.in  |  3 ++
 AtCoder/AGC018/C/data/subtask_1_04.out |  3 ++
 AtCoder/AGC018/C/data/subtask_1_05.in  |  3 ++
 AtCoder/AGC018/C/data/subtask_1_05.out |  3 ++
 AtCoder/AGC018/C/data/subtask_1_06.in  |  3 ++
 AtCoder/AGC018/C/data/subtask_1_06.out |  3 ++
 AtCoder/AGC018/C/data/subtask_1_07.in  |  3 ++
 AtCoder/AGC018/C/data/subtask_1_07.out |  3 ++
 AtCoder/AGC018/C/data/subtask_1_08.in  |  3 ++
 AtCoder/AGC018/C/data/subtask_1_08.out |  3 ++
 AtCoder/AGC018/C/data/subtask_1_09.in  |  3 ++
 AtCoder/AGC018/C/data/subtask_1_09.out |  3 ++
 AtCoder/AGC018/C/data/subtask_1_10.in  |  3 ++
 AtCoder/AGC018/C/data/subtask_1_10.out |  3 ++
 AtCoder/AGC018/C/data/subtask_1_11.in  |  3 ++
 AtCoder/AGC018/C/data/subtask_1_11.out |  3 ++
 AtCoder/AGC018/C/data/subtask_1_12.in  |  3 ++
 AtCoder/AGC018/C/data/subtask_1_12.out |  3 ++
 AtCoder/AGC018/C/data/subtask_1_13.in  |  3 ++
 AtCoder/AGC018/C/data/subtask_1_13.out |  3 ++
 AtCoder/AGC018/C/data/subtask_1_14.in  |  3 ++
 AtCoder/AGC018/C/data/subtask_1_14.out |  3 ++
 AtCoder/AGC018/C/data/subtask_1_15.in  |  3 ++
 AtCoder/AGC018/C/data/subtask_1_15.out |  3 ++
 AtCoder/AGC018/C/data/subtask_1_16.in  |  3 ++
 AtCoder/AGC018/C/data/subtask_1_16.out |  3 ++
 AtCoder/AGC018/C/data/subtask_1_17.in  |  3 ++
 AtCoder/AGC018/C/data/subtask_1_17.out |  3 ++
 AtCoder/AGC018/C/data/subtask_1_18.in  |  3 ++
 AtCoder/AGC018/C/data/subtask_1_18.out |  3 ++
 AtCoder/AGC018/C/data/subtask_1_19.in  |  3 ++
 AtCoder/AGC018/C/data/subtask_1_19.out |  3 ++
 AtCoder/AGC018/C/data/subtask_1_20.in  |  3 ++
 AtCoder/AGC018/C/data/subtask_1_20.out |  3 ++
 AtCoder/AGC018/C/data/subtask_1_21.in  |  3 ++
 AtCoder/AGC018/C/data/subtask_1_21.out |  3 ++
 AtCoder/AGC018/C/data/subtask_1_22.in  |  3 ++
 AtCoder/AGC018/C/data/subtask_1_22.out |  3 ++
 AtCoder/AGC018/C/data/subtask_1_23.in  |  3 ++
 AtCoder/AGC018/C/data/subtask_1_23.out |  3 ++
 AtCoder/AGC018/C/data/subtask_1_24.in  |  3 ++
 AtCoder/AGC018/C/data/subtask_1_24.out |  3 ++
 AtCoder/AGC018/C/data/subtask_1_25.in  |  3 ++
 AtCoder/AGC018/C/data/subtask_1_25.out |  3 ++
 AtCoder/AGC018/C/data/subtask_1_26.in  |  3 ++
 AtCoder/AGC018/C/data/subtask_1_26.out |  3 ++
 AtCoder/AGC018/C/data/subtask_1_27.in  |  3 ++
 AtCoder/AGC018/C/data/subtask_1_27.out |  3 ++
 AtCoder/AGC018/C/data/subtask_1_28.in  |  3 ++
 AtCoder/AGC018/C/data/subtask_1_28.out |  3 ++
 AtCoder/AGC018/C/data/subtask_1_29.in  |  3 ++
 AtCoder/AGC018/C/data/subtask_1_29.out |  3 ++
 65 files changed, 258 insertions(+)
 create mode 100644 AtCoder/AGC018/C/C.cpp
 create mode 100644 AtCoder/AGC018/C/data/sample_01.in
 create mode 100644 AtCoder/AGC018/C/data/sample_01.out
 create mode 100644 AtCoder/AGC018/C/data/sample_02.in
 create mode 100644 AtCoder/AGC018/C/data/sample_02.out
 create mode 100644 AtCoder/AGC018/C/data/sample_03.in
 create mode 100644 AtCoder/AGC018/C/data/sample_03.out
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_01.in
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_01.out
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_02.in
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_02.out
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_03.in
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_03.out
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_04.in
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_04.out
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_05.in
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_05.out
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_06.in
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_06.out
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_07.in
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_07.out
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_08.in
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_08.out
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_09.in
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_09.out
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_10.in
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_10.out
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_11.in
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_11.out
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_12.in
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_12.out
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_13.in
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_13.out
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_14.in
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_14.out
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_15.in
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_15.out
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_16.in
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_16.out
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_17.in
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_17.out
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_18.in
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_18.out
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_19.in
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_19.out
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_20.in
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_20.out
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_21.in
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_21.out
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_22.in
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_22.out
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_23.in
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_23.out
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_24.in
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_24.out
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_25.in
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_25.out
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_26.in
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_26.out
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_27.in
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_27.out
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_28.in
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_28.out
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_29.in
 create mode 100644 AtCoder/AGC018/C/data/subtask_1_29.out

diff --git a/AtCoder/AGC018/C/C.cpp b/AtCoder/AGC018/C/C.cpp
new file mode 100644
index 00000000..7924e2e7
--- /dev/null
+++ b/AtCoder/AGC018/C/C.cpp
@@ -0,0 +1,66 @@
+#include <iostream>
+#include <algorithm>
+#include <queue>
+
+using std::cin;
+using std::cout;
+const char endl = '\n';
+
+const int N = 1e5 + 5;
+
+int n, x, y, z;
+long long pre[N], suf[N], sum, ans;
+
+struct node {
+    int a, b, c, id;
+} a[N];
+
+std::priority_queue<int> q1, q2;
+
+int main() {
+    std::ios::sync_with_stdio(false);
+    cin.tie(nullptr);
+
+    cin >> x >> y >> z;
+
+    n = x + y + z;
+
+    for (int i = 1; i <= n; i++) {
+        cin >> a[i].a >> a[i].b >> a[i].c;
+
+        sum += a[i].c;  // 先钦定全选铜币
+        a[i].id = i;
+    }
+
+    std::sort(a + 1, a + 1 + n, [](node a, node b) {
+        return a.a - a.b > b.a - b.b;
+    });
+
+    for (int i = 1; i <= n; i++) {
+        q1.push(a[i].c - a[i].a);
+        pre[i] = pre[i - 1] + a[i].a - a[i].c;
+
+        if (q1.size() > x) {
+            pre[i] += q1.top();
+            q1.pop();
+        }
+    }
+
+    for (int i = n; i; i--) {
+        q2.push(a[i].c - a[i].b);
+        suf[i] = suf[i + 1] + a[i].b - a[i].c;
+
+        if (q2.size() > y) {
+            suf[i] += q2.top();
+            q2.pop();
+        }
+    }
+
+    for (int i = x; i + y <= n; i++) {
+        ans = std::max(ans, sum + pre[i] + suf[i + 1]);
+    }
+
+    cout << ans << endl;
+
+    return 0;
+}
diff --git a/AtCoder/AGC018/C/data/sample_01.in b/AtCoder/AGC018/C/data/sample_01.in
new file mode 100644
index 00000000..a321cf48
--- /dev/null
+++ b/AtCoder/AGC018/C/data/sample_01.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:063dd91aedec1f06c0f1032fb4267475a3224375e337d26a19d94af27f7f59e1
+size 30
diff --git a/AtCoder/AGC018/C/data/sample_01.out b/AtCoder/AGC018/C/data/sample_01.out
new file mode 100644
index 00000000..71fb5c65
--- /dev/null
+++ b/AtCoder/AGC018/C/data/sample_01.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:5a7caad39badd4848563fe7402f185c7e1ff0a8416b2dbce8fef86137b2d79c3
+size 4
diff --git a/AtCoder/AGC018/C/data/sample_02.in b/AtCoder/AGC018/C/data/sample_02.in
new file mode 100644
index 00000000..24141486
--- /dev/null
+++ b/AtCoder/AGC018/C/data/sample_02.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:2c4860358e9c6c38152b3d353037f52b6b6e81fc6713bc940c5b60c5cfaffd30
+size 66
diff --git a/AtCoder/AGC018/C/data/sample_02.out b/AtCoder/AGC018/C/data/sample_02.out
new file mode 100644
index 00000000..ef6fd9a2
--- /dev/null
+++ b/AtCoder/AGC018/C/data/sample_02.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:2872ae4dce7da4118df56c578813fbd9e401cae32d1c3460e630569b8080d5b1
+size 5
diff --git a/AtCoder/AGC018/C/data/sample_03.in b/AtCoder/AGC018/C/data/sample_03.in
new file mode 100644
index 00000000..d0a98a8d
--- /dev/null
+++ b/AtCoder/AGC018/C/data/sample_03.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:7ba8c3b1261475b2fe7e37977cb6e83cc14be273e4023866d3b5f946e8101ea4
+size 266
diff --git a/AtCoder/AGC018/C/data/sample_03.out b/AtCoder/AGC018/C/data/sample_03.out
new file mode 100644
index 00000000..f7fd981e
--- /dev/null
+++ b/AtCoder/AGC018/C/data/sample_03.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:3dac3ccf66366646590c5b6473d025862f32e962424c0303f12d23f231f9576c
+size 12
diff --git a/AtCoder/AGC018/C/data/subtask_1_01.in b/AtCoder/AGC018/C/data/subtask_1_01.in
new file mode 100644
index 00000000..7a50da64
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_01.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:b085718ae7a9ebc4e8d119406ff838dc9dfb0c1a1913f0c32729ddc64618434f
+size 94
diff --git a/AtCoder/AGC018/C/data/subtask_1_01.out b/AtCoder/AGC018/C/data/subtask_1_01.out
new file mode 100644
index 00000000..beffe0ae
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_01.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:f788bd07bd914ff9ae887e08a84716dd1ef2b549cc042865abb857ad8b743cb5
+size 12
diff --git a/AtCoder/AGC018/C/data/subtask_1_02.in b/AtCoder/AGC018/C/data/subtask_1_02.in
new file mode 100644
index 00000000..6fae9094
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_02.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:00a045563efb493e59c1ab896c0732be386c9a68b262bc01e4fc16683f6113ea
+size 502051
diff --git a/AtCoder/AGC018/C/data/subtask_1_02.out b/AtCoder/AGC018/C/data/subtask_1_02.out
new file mode 100644
index 00000000..0734b082
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_02.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:7ac77b0a5bd7655d1ddcffb223209fb6320a83d62052c279e21b1955a813d428
+size 16
diff --git a/AtCoder/AGC018/C/data/subtask_1_03.in b/AtCoder/AGC018/C/data/subtask_1_03.in
new file mode 100644
index 00000000..5ad0d4b2
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_03.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:6ab3e1ded0a5f81a5f3d1b5a32ffa9d2a3355dce74236b4385c1981db09473c2
+size 922351
diff --git a/AtCoder/AGC018/C/data/subtask_1_03.out b/AtCoder/AGC018/C/data/subtask_1_03.out
new file mode 100644
index 00000000..67d85591
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_03.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:d1989be3ad6886af49867db2d171ea6cb0f611625cf5a20586664c26574f6bf6
+size 16
diff --git a/AtCoder/AGC018/C/data/subtask_1_04.in b/AtCoder/AGC018/C/data/subtask_1_04.in
new file mode 100644
index 00000000..8083ec8f
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_04.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:5b922480ae638bdfc81fe5601197c00d478399b0131c0839d6b74e8d69d63c96
+size 1549024
diff --git a/AtCoder/AGC018/C/data/subtask_1_04.out b/AtCoder/AGC018/C/data/subtask_1_04.out
new file mode 100644
index 00000000..71928264
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_04.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:7da126b20a6e7f6b3b67f3b4d4d421ffb55235133b5bc6208ad958a41530ba66
+size 16
diff --git a/AtCoder/AGC018/C/data/subtask_1_05.in b/AtCoder/AGC018/C/data/subtask_1_05.in
new file mode 100644
index 00000000..51511402
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_05.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:dbfa86a3a759b58de006ec9434e46cb77bc9ee3a1825f6a82f0ee6cc77a26ffd
+size 1780608
diff --git a/AtCoder/AGC018/C/data/subtask_1_05.out b/AtCoder/AGC018/C/data/subtask_1_05.out
new file mode 100644
index 00000000..aadafae9
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_05.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:acb3deaea5a3501c9cca93ffaf72632f32e6df56df3060b994144e20d74c066b
+size 16
diff --git a/AtCoder/AGC018/C/data/subtask_1_06.in b/AtCoder/AGC018/C/data/subtask_1_06.in
new file mode 100644
index 00000000..f70f63cc
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_06.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:939acbfcc88f1a7b4de6950f6376943a3663e8a76c6f54bd26d26003760aef97
+size 2301448
diff --git a/AtCoder/AGC018/C/data/subtask_1_06.out b/AtCoder/AGC018/C/data/subtask_1_06.out
new file mode 100644
index 00000000..7c2ba408
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_06.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:f2cf787f6fb81beb40bae87499c2600ce9f745d1005320b61528e2d115fc8e98
+size 16
diff --git a/AtCoder/AGC018/C/data/subtask_1_07.in b/AtCoder/AGC018/C/data/subtask_1_07.in
new file mode 100644
index 00000000..bcd0a2aa
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_07.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:399a43ec18190205edfc5f8246f93975933acb26529b47211fb6791d0738cad7
+size 496057
diff --git a/AtCoder/AGC018/C/data/subtask_1_07.out b/AtCoder/AGC018/C/data/subtask_1_07.out
new file mode 100644
index 00000000..475f3ed4
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_07.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:2aab2800e535099a6b96548b7b9ed77373d7cc8d3d3ede2f427dd63acd5e9da2
+size 16
diff --git a/AtCoder/AGC018/C/data/subtask_1_08.in b/AtCoder/AGC018/C/data/subtask_1_08.in
new file mode 100644
index 00000000..a241b897
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_08.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:2d849b50d02ff5bec047d8fc45a94760e2d7e9d78007844fecd28a17c067b8af
+size 1809373
diff --git a/AtCoder/AGC018/C/data/subtask_1_08.out b/AtCoder/AGC018/C/data/subtask_1_08.out
new file mode 100644
index 00000000..1c368a04
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_08.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:1fa0a004209fa0c58f425e9deded53fa607f85f1a1a8aa7291957c7024fd24ec
+size 15
diff --git a/AtCoder/AGC018/C/data/subtask_1_09.in b/AtCoder/AGC018/C/data/subtask_1_09.in
new file mode 100644
index 00000000..ed9d8845
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_09.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:1a6cf7592750f615ecc599d8e67276dd93ec6f2b7aa1344ab32bed2a98a46d9f
+size 442472
diff --git a/AtCoder/AGC018/C/data/subtask_1_09.out b/AtCoder/AGC018/C/data/subtask_1_09.out
new file mode 100644
index 00000000..72d3df4c
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_09.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:aea571ed06f431428f3578d660e0f706773138114482ac7ee1aeac1bd868b2c8
+size 15
diff --git a/AtCoder/AGC018/C/data/subtask_1_10.in b/AtCoder/AGC018/C/data/subtask_1_10.in
new file mode 100644
index 00000000..e5ee29a8
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_10.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:d09be50f55a3491f56f544df75e3413c3dbc6e8aa73937685ce58452b908100e
+size 1611087
diff --git a/AtCoder/AGC018/C/data/subtask_1_10.out b/AtCoder/AGC018/C/data/subtask_1_10.out
new file mode 100644
index 00000000..454a9b5a
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_10.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:82e430819d708d98dcce372916180e37a6407e867288c5db1f66ef16ac3c15ea
+size 16
diff --git a/AtCoder/AGC018/C/data/subtask_1_11.in b/AtCoder/AGC018/C/data/subtask_1_11.in
new file mode 100644
index 00000000..db0db658
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_11.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:9d12bf839a10c6e07232b22ab0421e1869b0698c4f0bae42486dbcdd4b5de2fe
+size 2966675
diff --git a/AtCoder/AGC018/C/data/subtask_1_11.out b/AtCoder/AGC018/C/data/subtask_1_11.out
new file mode 100644
index 00000000..553cb65b
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_11.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:00b7c925ed8ec441fe2d990a50d45df225d72774b7a1e89fc05645519aaba06a
+size 16
diff --git a/AtCoder/AGC018/C/data/subtask_1_12.in b/AtCoder/AGC018/C/data/subtask_1_12.in
new file mode 100644
index 00000000..6497ab60
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_12.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:f4f75cc0f1a55c251626db9caf9408712ac73c239787c103ac1abb1e7a322365
+size 2966777
diff --git a/AtCoder/AGC018/C/data/subtask_1_12.out b/AtCoder/AGC018/C/data/subtask_1_12.out
new file mode 100644
index 00000000..d0a6c0ac
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_12.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:642545036d193823874747e0213801f310296a922d9a68c877b09b707b2150a8
+size 16
diff --git a/AtCoder/AGC018/C/data/subtask_1_13.in b/AtCoder/AGC018/C/data/subtask_1_13.in
new file mode 100644
index 00000000..b787ae88
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_13.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:bfbd25d0c70e0f0da2de0537f5b652123c8426896dc2b4446fe069cdb55be634
+size 2966655
diff --git a/AtCoder/AGC018/C/data/subtask_1_13.out b/AtCoder/AGC018/C/data/subtask_1_13.out
new file mode 100644
index 00000000..f4ba64fa
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_13.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:80f54f2969ad9cd0f57a3c00784a5188b4cd04970772305d4a3c05e48168e5d2
+size 16
diff --git a/AtCoder/AGC018/C/data/subtask_1_14.in b/AtCoder/AGC018/C/data/subtask_1_14.in
new file mode 100644
index 00000000..599aafdc
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_14.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:b6e0a5fa69b30ffb03deadbb0064b6d9732c67c2a31ddc40813b000249ac7eb2
+size 2966571
diff --git a/AtCoder/AGC018/C/data/subtask_1_14.out b/AtCoder/AGC018/C/data/subtask_1_14.out
new file mode 100644
index 00000000..83b80cd1
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_14.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:5f90f12bf8421c3c64a22580bb866f931f89bc89cc1282f244df2b2b1b455ee3
+size 16
diff --git a/AtCoder/AGC018/C/data/subtask_1_15.in b/AtCoder/AGC018/C/data/subtask_1_15.in
new file mode 100644
index 00000000..aba9400b
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_15.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:093baeae0bb0f76c4de43d102afb14587b9a746413d312589d2c956dbe621b82
+size 2966569
diff --git a/AtCoder/AGC018/C/data/subtask_1_15.out b/AtCoder/AGC018/C/data/subtask_1_15.out
new file mode 100644
index 00000000..0cd0df5a
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_15.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:a37ef4aed235a2424a8c3a286760a820ae42b4925e63b1a0bb54f519c3231612
+size 16
diff --git a/AtCoder/AGC018/C/data/subtask_1_16.in b/AtCoder/AGC018/C/data/subtask_1_16.in
new file mode 100644
index 00000000..626b5a66
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_16.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:a04b9a63fb66912cd8cb15c01cc70194bc8e0760ff610b072f15171da2057502
+size 2166633
diff --git a/AtCoder/AGC018/C/data/subtask_1_16.out b/AtCoder/AGC018/C/data/subtask_1_16.out
new file mode 100644
index 00000000..27e113fb
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_16.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:d3385250cb2c74729704730d11b2c9bf6f0c6d8407c8a48552cce72dc13892b4
+size 16
diff --git a/AtCoder/AGC018/C/data/subtask_1_17.in b/AtCoder/AGC018/C/data/subtask_1_17.in
new file mode 100644
index 00000000..b4a68db5
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_17.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:ae47c6b399c673ce1bf348e5c25347c6700d9f6b545ea234a5637286005ccc56
+size 2166548
diff --git a/AtCoder/AGC018/C/data/subtask_1_17.out b/AtCoder/AGC018/C/data/subtask_1_17.out
new file mode 100644
index 00000000..b84f366b
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_17.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:bd24f017aa57c9b258bef83dc80952966d09d603c50a34bc4cb040128dcd84d8
+size 16
diff --git a/AtCoder/AGC018/C/data/subtask_1_18.in b/AtCoder/AGC018/C/data/subtask_1_18.in
new file mode 100644
index 00000000..c94a1964
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_18.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:b445b17817dcd21e4af0d5335ff6678c5b2ea4344797fc8282d233a5945211b6
+size 2166519
diff --git a/AtCoder/AGC018/C/data/subtask_1_18.out b/AtCoder/AGC018/C/data/subtask_1_18.out
new file mode 100644
index 00000000..8ef440ff
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_18.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:6919d59620f745cbbee19a39cacdb080b5c6a6bd75022ab0d3df38f10a04b6f5
+size 16
diff --git a/AtCoder/AGC018/C/data/subtask_1_19.in b/AtCoder/AGC018/C/data/subtask_1_19.in
new file mode 100644
index 00000000..23f5de9c
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_19.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:0066f2a51f6d547a9e86c6d4e7a5208a6427b5c7911b229b046ba9c1f826450e
+size 2166731
diff --git a/AtCoder/AGC018/C/data/subtask_1_19.out b/AtCoder/AGC018/C/data/subtask_1_19.out
new file mode 100644
index 00000000..a208f270
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_19.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:611b4aceda315aff9ef1743051db3c204363c9c5130a3e5d073e8e8acee8db4f
+size 16
diff --git a/AtCoder/AGC018/C/data/subtask_1_20.in b/AtCoder/AGC018/C/data/subtask_1_20.in
new file mode 100644
index 00000000..cfa5a621
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_20.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:1f1ee55c7d3f241110fa57df33f6419eca3bed39d207bccb9696d93cd60eb23f
+size 2966500
diff --git a/AtCoder/AGC018/C/data/subtask_1_20.out b/AtCoder/AGC018/C/data/subtask_1_20.out
new file mode 100644
index 00000000..05fdf995
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_20.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:308d3101773b4f8e7d19d8e7959481e69e0d04af070d2bc3fdcdbc40c3ed8497
+size 16
diff --git a/AtCoder/AGC018/C/data/subtask_1_21.in b/AtCoder/AGC018/C/data/subtask_1_21.in
new file mode 100644
index 00000000..5e9971ab
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_21.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:87c0b387cd57bfa3510b364b1e99abe6042f34e6da6e7b5271542291de487d76
+size 2966343
diff --git a/AtCoder/AGC018/C/data/subtask_1_21.out b/AtCoder/AGC018/C/data/subtask_1_21.out
new file mode 100644
index 00000000..c8416f16
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_21.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:9937c177a5ed8c3d4a866cc09d52ca3ec578a6eeb48b7474de374b1fee7d8336
+size 16
diff --git a/AtCoder/AGC018/C/data/subtask_1_22.in b/AtCoder/AGC018/C/data/subtask_1_22.in
new file mode 100644
index 00000000..4037f69f
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_22.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:272b2f18a6755aaebfc6ecb3ae686c383f9cd258d05a075c00ad6d6b7f51e5f8
+size 2966616
diff --git a/AtCoder/AGC018/C/data/subtask_1_22.out b/AtCoder/AGC018/C/data/subtask_1_22.out
new file mode 100644
index 00000000..71cef38f
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_22.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:b2b3c3dec3f2c0ffd003fbc23bf66c16739a7a9765f4df5c9b6439127ad35086
+size 16
diff --git a/AtCoder/AGC018/C/data/subtask_1_23.in b/AtCoder/AGC018/C/data/subtask_1_23.in
new file mode 100644
index 00000000..df755187
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_23.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:778614fec0eb3b3fc489ed266c79c2684d642aceb07490616da994cb1b782542
+size 2966645
diff --git a/AtCoder/AGC018/C/data/subtask_1_23.out b/AtCoder/AGC018/C/data/subtask_1_23.out
new file mode 100644
index 00000000..98638ac3
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_23.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:cb65ce2f46976fb9afa9de169b0d401cf1c89eead74482206f439cbe4ffd1df4
+size 16
diff --git a/AtCoder/AGC018/C/data/subtask_1_24.in b/AtCoder/AGC018/C/data/subtask_1_24.in
new file mode 100644
index 00000000..d330321b
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_24.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:611d06299d41e6c84dd14f3bc632b821402fef9804df7d9a2c32e55928f66f63
+size 2966744
diff --git a/AtCoder/AGC018/C/data/subtask_1_24.out b/AtCoder/AGC018/C/data/subtask_1_24.out
new file mode 100644
index 00000000..6e87799d
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_24.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:baddeae0945a089d1142c5cf09f240a17343f80467b7f722fd83d80766d55ba7
+size 16
diff --git a/AtCoder/AGC018/C/data/subtask_1_25.in b/AtCoder/AGC018/C/data/subtask_1_25.in
new file mode 100644
index 00000000..4bd3609d
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_25.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:69508655fed8c818c0ed1993c2e3fa03a7746d561fcfaa446036eb6f5847259b
+size 2166840
diff --git a/AtCoder/AGC018/C/data/subtask_1_25.out b/AtCoder/AGC018/C/data/subtask_1_25.out
new file mode 100644
index 00000000..eacb79b4
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_25.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:e907ccce0fafa69175fbaa31121b0c25d3bb09cd10b36d743ebf7c4834c2849a
+size 16
diff --git a/AtCoder/AGC018/C/data/subtask_1_26.in b/AtCoder/AGC018/C/data/subtask_1_26.in
new file mode 100644
index 00000000..0d6948d5
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_26.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:c84508746badc90c2894c82d39810268e0eea2125b62222cd37af301374a6572
+size 2166947
diff --git a/AtCoder/AGC018/C/data/subtask_1_26.out b/AtCoder/AGC018/C/data/subtask_1_26.out
new file mode 100644
index 00000000..e1193c4a
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_26.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:194858630b2f2760f609ec934e98244080a5f9b199ec479797d226c2f4580402
+size 16
diff --git a/AtCoder/AGC018/C/data/subtask_1_27.in b/AtCoder/AGC018/C/data/subtask_1_27.in
new file mode 100644
index 00000000..98e450e3
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_27.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:0bc341bbdd9e306160c0e3714d7901f088118585f4af4a46bc270c6e30b6593d
+size 2166989
diff --git a/AtCoder/AGC018/C/data/subtask_1_27.out b/AtCoder/AGC018/C/data/subtask_1_27.out
new file mode 100644
index 00000000..b27e9267
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_27.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:e7bbb7703c1bb11d721e7be806ab5e697584383528c80a8ed53a7a950bfcf345
+size 16
diff --git a/AtCoder/AGC018/C/data/subtask_1_28.in b/AtCoder/AGC018/C/data/subtask_1_28.in
new file mode 100644
index 00000000..90493e79
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_28.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:65554172a5039ba5f3112696629ae4c02d1ed8bd308ec68bdad34ade9707a35c
+size 2166967
diff --git a/AtCoder/AGC018/C/data/subtask_1_28.out b/AtCoder/AGC018/C/data/subtask_1_28.out
new file mode 100644
index 00000000..4f7de6ef
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_28.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:9f5cf9dac421e87e29fff98df2f5da674887a63e7858ccc76cc004d60b4f2097
+size 16
diff --git a/AtCoder/AGC018/C/data/subtask_1_29.in b/AtCoder/AGC018/C/data/subtask_1_29.in
new file mode 100644
index 00000000..efcaacc3
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_29.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:69a310368f16e9aec87ee6ac1816d267c518b558053810948cc65abac64613cd
+size 201
diff --git a/AtCoder/AGC018/C/data/subtask_1_29.out b/AtCoder/AGC018/C/data/subtask_1_29.out
new file mode 100644
index 00000000..686a7b8b
--- /dev/null
+++ b/AtCoder/AGC018/C/data/subtask_1_29.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:22941d4b4f503a1c343cd6dca0507b51e754a850d730a40559a45985f68cbebc
+size 12