Submission #1361292

#	Time	Username	Problem	Language	Result	Execution time	Memory
1361292		gdshirpeleng	Stove (JOI18_stove)	C++20	20 / 100	1095 ms	408 KiB

stove

#include <bits/stdc++.h>
using namespace std;
using ll=long long;
#define in insert
#define pb push_back
int main(){
    ll n,k;
    cin>>n>>k;
    vector<ll>v(n);
    for(int i=0;i<n;i++){
        cin>>v[i];
    }
    sort(v.begin(),v.end());
    ll say;
    ll ans=LLONG_MAX;
    ll temp;
    for(int i=0;i<(1<<n);i++){
        say=0;
        temp=0;
        for(int j=0;j<n;j++){
            if((i&(1<<j))!=0){
                say++;
            }
        }
        if(say!=k || (i&1)==0) continue;
        ll last=v[0];
        ll curr;
        for(int j=1;j<n;j++){
            if((i&(1<<j))!=0){
                curr=v[j-1]+1;
                temp+=curr-last;
                last=v[j];
            }
        }
        temp+=v[n-1]+1-last;
        ans=min(ans,temp);
    }
    cout<<ans;
}

• Subtask 1: 20 / 20
• Subtask 2: 0 / 30
• Subtask 3: 0 / 50