Advertisement
Josif_tepe

Untitled

Apr 21st, 2022
992
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.83 KB | None
  1. #include <iostream>
  2. #include <algorithm>
  3. #include <set>
  4. #include <vector>
  5. #include <map>
  6. #include <fstream>
  7. #include <set>
  8. #include <cmath>
  9. using namespace std;
  10.  
  11. int main(){
  12.     int n,k;
  13.     cin >> n >> k;
  14.     int a[20];
  15.     for (int i = 0; i < k; i++) {
  16.         cin >>a[i];
  17.     }
  18.     int res = 2e9;
  19.     for (int mask = 0; mask < (1 << k); mask++) {
  20.         int suma = 0;
  21.         int max1 = -1;
  22.         if(__builtin_popcount(mask) == n-1){
  23.             for (int i = 0; i < k; i++) {
  24.                 if(mask & (1 << i)){
  25.                     max1 = max(max1, suma);
  26.                     suma = a[i];
  27.                 }
  28.                 else{
  29.                     suma += a[i];
  30.                 }
  31.                 max1 = max(max1, suma);
  32.             }
  33.             res = min(res,max1);
  34.         }
  35.     }
  36.     cout << res;
  37. }
  38.  
Advertisement
RAW Paste Data Copied
Advertisement