'commit'

TangDou/LanQiaoBei/LanQiao14STEMA202212/3.cpp

@@ -1,4 +1,4 @@
-#include <bits/stdc++.h>
+ #include <bits/stdc++.h>
 
 using namespace std;
 /*

TangDou/LanQiaoBei/LanQiao14STEMA202212/5.cpp

@@ -0,0 +1,24 @@
+#include <bits/stdc++.h>
+using namespace std;
+const int N = 100;
+int a[N];
+int n, k, res;
+
+void dfs(int u, int k, int last, int sum) {
+    if (k == 0) {
+        res = max(res, sum);
+        return;
+    }
+    if (u == n + 1) return;
+
+    if (a[u] >= last)
+        dfs(u + 1, k - 1, a[u], sum + a[u]);
+    dfs(u + 1, k, last, sum);
+}
+int main() {
+    cin >> n >> k;
+    for (int i = 1; i <= n; i++) cin >> a[i];
+    dfs(1, k, 0, 0);
+    cout << res;
+    return 0;
+}

TangDou/LanQiaoBei/LanQiao14STEMA202212/TD.cpp

@@ -1,27 +1,24 @@
 #include <bits/stdc++.h>
-
 using namespace std;
-const int INF = 0x3f3f3f3f;
-const int N = 110;
-int n;
-int d;
-int res = INF;
+const int N = 100;
 int a[N];
-void dfs(int u, int r, int c) {
-    if (u == n + 1) {
-        res = min(res, c);
+int n, k, res;
+
+void dfs(int u, int k, int last, int sum) {
+    if (k == 0) {
+        res = max(res, sum);
         return;
     }
-    if (r + d >= a[u + 1]) dfs(u + 1, r + d - a[u + 1], c + 1);
-    if (r >= a[u + 1]) dfs(u + 1, r - a[u + 1], c);
+    if (u == n + 1) return;
+
+    if (a[u] >= last)
+        dfs(u + 1, k - 1, a[u], sum + a[u]);
+    dfs(u + 1, k, last, sum);
 }
 int main() {
-    cin >> n >> d;
+    cin >> n >> k;
     for (int i = 1; i <= n; i++) cin >> a[i];
-    dfs(0, 0, 0);
-    if (res == INF)
-        printf("-1");
-    else
-        printf("%d", res);
+    dfs(1, k, 0, 0);
+    cout << res;
     return 0;
 }