Submission #676502

#	Time	Username	Problem	Language	Result	Execution time	Memory
676502		penguin133	Kronican (COCI16_kronican)	C++17	100 / 100	479 ms	8588 KiB

kronican

#include <bits/stdc++.h>
using namespace std;
#define int long long
int A[25][25], ans = 1e18, dp[(1<<20) + 1];
main(){
	int n,k;
	cin >> n >> k;
	for(int i=0;i<n;i++)for(int j=0;j<n;j++)cin >> A[i][j];
	for(int i=(1<<n)-2;i>=0;i--){
		dp[i] = 1e18;
		int cnt =0;
		for(int j=0;j<n;j++){
			if(!(i >> j & 1)){
				int mini = 1e9;
				for(int x=0;x<n;x++){
					if(i >> x & 1)mini = min(mini, A[j][x]);
				}
				dp[i] = min(dp[i], dp[i+(1<<j)] + mini);
				
			}
			else cnt++;
		}
		if(cnt <= k)ans = min(ans, dp[i]);
	}
	cout << (n == k ? 0 : ans);
}

Compilation message (stderr)

kronican.cpp:5:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    5 | main(){
      | ^~~~

• Subtask 1: 100 / 100