update

src/7/21/T636328.cpp

@@ -1,3 +1,40 @@
+
+#include <algorithm>
+#include <cmath>
+#include <iostream>
+#include <istream>
+#include <vector>
+using ll = long long;
+
+ll n,k;
+
+std::vector<ll> sub,a;
+
 int main(){
-    
+    std::iostream::sync_with_stdio(false);
+    std::cin.tie(nullptr);
+    std::cout.tie(nullptr);
+
+    std::cin>>n>>k;
+    a.reserve(n);
+    for(ll i=1;i<=n;i++){
+        ll tmp;
+        std::cin>>tmp;
+        a.push_back(tmp);
+    }
+    sub.reserve(std::pow(2,n));
+    for(ll msk=0;msk<(1ll<<n);msk++){
+        ll nsum{};
+        for(ll i=0;i<n;i++){
+            if(msk&(1ll<<i)){
+                nsum+=a[i];
+            }
+        }
+        sub.push_back(nsum);
+    }
+    std::partial_sort(sub.begin(),sub.begin()+k,sub.end());
+    for(ll i=0;i<k;i++){
+        std::cout<<sub[i]<<' ';
+    }
+    std::cout<<'\n';
 }

src/7/21/subsequence1.ans

@@ -0,0 +1 @@
+-1 0 1 2 2 3 4 5

src/7/21/subsequence1.in

@@ -0,0 +1,2 @@
+3 8
+-1 2 3

src/7/21/subsequence2.in

@@ -0,0 +1,2 @@
+300 200000
+154 137 15 209 47 290 132 268 11 264 202 14 164 118 226 147 228 298 78 29 101 107 113 251 30 272 267 140 93 130 70 1 165 296 211 297 270 206 93 22 256 13 134 223 184 235 229 143 132 149 91 80 119 189 281 116 235 290 277 220 98 27 139 109 267 75 206 68 39 299 171 174 2 85 162 123 291 201 142 25 170 207 136 151 221 14 270 281 210 235 214 186 16 120 79 181 130 241 1 199 150 132 76 63 200 237 255 219 118 72 172 252 165 233 51 5 295 226 114 17 177 228 237 256 108 247 252 206 113 257 179 108 296 153 166 30 200 32 64 2 123 174 9 286 245 193 138 25 80 265 275 114 80 143 163 87 43 60 109 91 186 275 186 59 32 279 148 45 120 94 128 184 31 133 177 288 67 3 74 187 42 74 28 128 148 91 189 235 34 14 21 174 178 224 135 34 107 68 37 269 35 261 243 181 31 253 297 286 226 100 153 230 80 46 33 48 88 94 198 5 21 192 129 61 261 78 250 145 170 273 90 135 249 12 80 184 169 49 138 139 88 222 277 3 256 207 185 128 117 9 152 183 172 279 225 287 290 146 22 46 217 199 268 264 93 152 27 240 159 287 85 179 196 291 151 84 285 228 100 183 23 96 281 264 222 108 287 245 209 18 114 213 80 258 185 261 122 54 65 234