Submission #403449

#	Time	Username	Problem	Language	Result	Execution time	Memory
403449		victoriad	Connecting Supertrees (IOI20_supertrees)	C++14	11 / 100	262 ms	24056 KiB

supertrees

#include "supertrees.h"
#include <vector>
#include <cmath>
#include <cstdio>
using namespace std;

int construct(std::vector<std::vector<int>> p) {
	int n = p.size();
	vector<vector<int> >r(n);
	for(int i=0;i<n;i++){
		for(int k=0;k<n;k++){
			int x=0;
			 if(i>0 && k==i-1){
				x=1;
			}
			else if(i<n-1 && k==i+1){
				x=1;
			}
				r[i].push_back(x);
			
		}
	}
	build(r);
	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