Submission #89139

#	Time	Username	Problem	Language	Result	Execution time	Memory
89139		asifthegreat	Kronican (COCI16_kronican)	C++14	10 / 100	3 ms	1404 KiB

kronican

#include <bits/stdc++.h>
using namespace std;
#define int long long 
const int N = 100000;

int parent[N];

struct MST{
    int x,y,val;
};
bool operator<(MST a , MST b){return a.val < b.val;}

vector<MST>v;

int Find(int n)
{
    if(n == parent[n])return n;
    return parent[n] = Find(parent[n]);
}
void Union(int a,int b)
{
    parent[Find(a)] = Find(b);
}

int32_t main()
{
    for(int i = 0; i < N;i++)parent[i] = i;
    int n,k;
    scanf("%lld%lld",&n,&k);
    k = n-k;
    int val;
    for(int i = 1; i <= n;i++){
        for(int j = 1; j <= n;j++){
            scanf("%d",&val);
            if(i == j)continue;
            else{
                v.push_back({i,j,val});
            }
        }
    }
    sort(v.begin(),v.end());
    int sum = 0;
    for(auto i: v){
        if(Find(i.x)==Find(i.y))continue;
        if(!k)break;
        sum += i.val;
        k--;
        Union(i.x,i.y);

    }
    printf("%lld\n",sum);
    return 0;
}

Compilation message (stderr)

kronican.cpp: In function 'int32_t main()':
kronican.cpp:34:28: warning: format '%d' expects argument of type 'int*', but argument 2 has type 'long long int*' [-Wformat=]
             scanf("%d",&val);
                        ~~~~^
kronican.cpp:29:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%lld%lld",&n,&k);
     ~~~~~^~~~~~~~~~~~~~~~~~
kronican.cpp:34:18: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
             scanf("%d",&val);
             ~~~~~^~~~~~~~~~~

• Subtask 1: 10 / 100