Submission #348852

#	Time	Username	Problem	Language	Result	Execution time	Memory
348852		justiny7	Connecting Supertrees (IOI20_supertrees)	C++14	11 / 100	234 ms	24172 KiB

supertrees

#include "supertrees.h"
#include <bits/stdc++.h>
using namespace std;
using vi=vector<int>;
using vvi=vector<vi>;

int n;

int construct(vvi p) {
    n=p.size();
    vvi ans(n, vi(n));
    for (int i=0; i<n; ++i) {
        if (i)
            ans[i-1][i]=ans[i][i-1]=1;
        if (i<n-1)
            ans[i+1][i]=ans[i][i+1]=1;
    }
    build(ans);
    return 1;
}

• Subtask 1: 11 / 11
• Subtask 2: 0 / 10
• Subtask 3: 0 / 19
• Subtask 4: 0 / 35
• Subtask 5: 0 / 21
• Subtask 6: 0 / 4