Advertisement
ekzolot

Untitled

Nov 2nd, 2022
767
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.94 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. typedef long long ll;
  3. using namespace std;
  4. vector<ll>d, m, a;
  5. vector<ll>res, p;
  6. ll sum;
  7. ll bebra=0;
  8. void get(ll n){
  9.   if((ll)p.size() == n){
  10.     sum = 0;
  11.     for(ll i = 0; i<5; i++)sum+=d[p[i]];
  12.     for(ll i = 5; i<8; i++)sum+=m[p[i]];
  13.     for(ll i = 8; i<10; i++)sum+=a[p[i]];
  14.     if(sum>=bebra){
  15.       bebra = sum;
  16.       res = p;
  17.     }
  18.     return;
  19.   }
  20.   for(ll i = 0; i<n; i++){
  21.     ll f = false;
  22.     for(ll j:p){
  23.       if(i == j){
  24.         f = true;
  25.       }
  26.     }
  27.     if(!f){
  28.       p.push_back(i);
  29.       get(n);
  30.       p.pop_back();
  31.     }
  32.   }
  33. }
  34. signed main(){
  35.   ios::sync_with_stdio(0);
  36.   ll n;
  37.   cin>>n;
  38.   d.resize(n);
  39.   m.resize(n);
  40.   a.resize(n);
  41.   for(ll i  = 0; i<n; i++){
  42.     cin>>d[i]>>m[i]>>a[i];
  43.   }
  44.   get(n);
  45.   for(ll i = 0; i<5; i++)cout<<res[i]+1<<" ";
  46.   cout<<"\n";
  47.   for(ll i = 5; i<8; i++)cout<<res[i]+1<<" ";
  48.   cout<<"\n";
  49.   for(ll i = 8; i<10; i++)cout<<res[i]+1<<" ";
  50. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement