oj.uz

Submission #93203

# Submission time Handle Problem Language Result Execution time Memory
93203 2019-01-07T08:40:06 Z annast Kronican (COCI16_kronican) C++14
50 / 100
 2000 ms 380 KB 
#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.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 376 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
3 Correct 3 ms 376 KB Output is correct
4 Correct 1966 ms 376 KB Output is correct
5 Execution timed out 2049 ms 376 KB Time limit exceeded
6 Execution timed out 2077 ms 376 KB Time limit exceeded
7 Execution timed out 2068 ms 256 KB Time limit exceeded
8 Execution timed out 2058 ms 376 KB Time limit exceeded
9 Execution timed out 2061 ms 376 KB Time limit exceeded
10 Correct 93 ms 380 KB Output is correct