Add sample for LibreOJ/3737

https://www.luogu.com.cn/record/85390253

.gitattributes

@@ -9,3 +9,4 @@
 *.gz filter=lfs diff=lfs merge=lfs -text
 **/data/**/* filter=lfs diff=lfs merge=lfs -text
 *.pdf filter=lfs diff=lfs merge=lfs -text
+**/sample/**/* filter=lfs diff=lfs merge=lfs -text

.gitignore

@@ -34,8 +34,10 @@
 *.app
 
 # Data
-!*/data/*
-!**/data/*
+!**/data/**/*
+
+# Sample
+!**/sample/**/*
 
 # tempCodeRunnerFile
 temp/**

LibreOJ/3737/3737.cpp

@@ -0,0 +1,65 @@
+#include <iostream>
+#include <utility>
+#include <vector>
+
+using std::cin;
+using std::cout;
+const char endl = '\n';
+
+const int mod = 1e9 + 7;
+
+int main() {
+    std::ios::sync_with_stdio(false);
+    cin.tie(nullptr);
+
+    int n;
+    long long ans = 1;
+
+    cin >> n;
+
+    std::vector<std::pair<int, int>> data(n);
+
+    for (auto &item : data) {
+        cin >> item.first;
+    }
+
+    for (auto &item : data) {
+        cin >> item.second;
+    }
+
+    for (auto &item : data) {
+        if (item.first == 1) {
+            ans = (ans + item.second) % mod;
+            item.first = -1;
+        }
+    }
+
+    long double max = ans;
+    auto max_it = data.end();
+
+    for (auto it = data.begin(); it != data.end(); it++) {
+        if (it->first == -1) continue;
+
+        long double t = static_cast<long double>(ans + it->second) / it->first;
+
+        if (t > max) {
+            max = t;
+            max_it = it;
+        }
+    }
+
+    if (max_it != data.end()) {
+        ans += max_it->second;
+        max_it->first = -1;
+    }
+
+    for (const auto &item : data) {
+        if (~item.first) {
+            ans = (ans * item.first) % mod;
+        }
+    }
+
+    cout << ans << endl;
+
+    return 0;
+}

Luogu/P8365/P8365.cpp

@@ -0,0 +1,61 @@
+#include <iostream>
+
+using std::cin;
+using std::cout;
+const char endl = '\n';
+
+const int N = 5e5 + 5;
+const int mod = 1e9 + 7;
+
+int n, a[N], b[N], ans = 1;
+
+int main() {
+    std::ios::sync_with_stdio(false);
+    cin.tie(nullptr);
+
+    cin >> n;
+
+    for (int i = 1; i <= n; i++) {
+        cin >> a[i];
+    }
+
+    for (int i = 1; i <= n; i++) {
+        cin >> b[i];
+    }
+
+    for (int i = 1; i <= n; i++) {
+        if (a[i] == 1) {
+            ans = (static_cast<long long>(ans) + b[i]) % mod;
+            a[i] = -1;
+        }
+    }
+
+    long double max = ans;
+    int max_id = -1;
+
+    for (int i = 1; i <= n; i++) {
+        if (~a[i]) {
+            long double t = static_cast<long double>(static_cast<long long>(ans) + b[i]) / a[i];
+
+            if (t > max) {
+                max = t;
+                max_id = i;
+            }
+        }
+    }
+
+    if (~max_id) {
+        a[max_id] = -1;
+        ans = (static_cast<long long>(ans) + b[max_id]) % mod;
+    }
+
+    for (int i = 1; i <= n; i++) {
+        if (~a[i]) {
+            ans = static_cast<long long>(ans) * a[i] % mod;
+        }
+    }
+
+    cout << ans << endl;
+
+    return 0;
+}

README.md

@@ -10,7 +10,7 @@
 
 - 部分代码的思路借鉴了题解。
 - 部分题目文件夹下会有 `solution.md` 给出做题思路，也会有部分题目会在 [博客](https://oi.baoshuo.ren/) 中给出题解。
-- 部分题目的 `data` 文件夹下会存放该题的部分测试数据，这部分内容使用 Git LFS 存储，请参阅下方的「测试数据」一节。
+- 部分题目的 `sample` 和 `data` 文件夹下会存放该题的部分大样例以及测试数据，该部分内容使用 Git LFS 存储，请参阅下方的「测试数据」一节。
 
 做题时间请参考 `Author Date` ，或根据题目对应提交中注明的提交记录编号查找。