Submission #93203

#	Time	Username	Problem	Language	Result	Execution time	Memory
93203		annast	Kronican (COCI16_kronican)	C++14	50 / 100	2077 ms	380 KiB

kronican

#include <bits/stdc++.h>

using namespace std;
int n,k,a[25][25],s,ans;
bool kt[25];
void Try(int i)
{
    if (s>ans) return;
    if (i==k)
    {
        ans=min(s,ans);
        return;
    }
    for (int l=1;l<=n;l++)
        if (kt[l])
            for (int j=1;j<=n;j++)
                if (l!=j && kt[j])
    {
        kt[l]=false;
        s+=a[l][j];
        Try(i-1);
        s-=a[l][j];
        kt[l]=true;
    }
}
int main()
{
    //freopen("kronican.inp","r",stdin);
    //freopen("kronican.out","w",stdout);
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin>>n>>k;
    for (int i=1;i<=n;i++)
        for (int j=1;j<=n;j++) cin>>a[i][j];
    memset(kt,true,sizeof(kt));
    s=0;ans=1e9;
    Try(n);
    cout<<ans;
    return 0;
}

• Subtask 1: 50 / 100