Submission #217077

#	Time	Username	Problem	Language	Result	Execution time	Memory
217077		jurichhh8	Konstrukcija (COCI20_konstrukcija)	C++98	0 / 110	5 ms	384 KiB

Main

#include <iostream>
#include <cmath>
#include <vector>

using namespace std;

vector<int> veki[1000];
int mx;

void dfs(int br,long long k){
	if(k==0ll) return;
	int next=br+1;
	if(k%2==1){
		veki[1].push_back(next);
		veki[next].push_back(br);
		next++;
		k--;
		mx=next;
	}
	if(k==0) return;
	if(k==2){
		veki[1].push_back(next);
		veki[next].push_back(br);
		veki[1].push_back(next+1);
		veki[next+1].push_back(br);
		mx=next+2;
	}
	else{
		veki[next].push_back(br);
		veki[next+1].push_back(br);
		veki[next+2].push_back(next);
		veki[next+2].push_back(next+1);
		dfs(next+2,k/2ll);
	}
}

int main () {
	long long k;
	cin>>k;
	if(k==0ll){
		cout<<3<<" "<<3<<endl;
		cout<<1<<" "<<2<<endl;
		cout<<2<<" "<<3<<endl;
		cout<<1<<" "<<3<<endl;
		return 0;
	}
	dfs(2,abs(k));
	veki[2].push_back(mx);
	veki[mx].push_back(mx+1);
	if(k<0){
		veki[mx+1].push_back(mx+2);
		mx=mx+1;
	}
	int edg=0;
	for(int i=1;i<=mx;i++){
		edg+=veki[i].size();
	}
	cout<<mx+1<<" "<<edg<<endl;
	for(int i=1;i<=mx;i++){
		for(int j=0;j<veki[i].size();j++){
			cout<<i<<" "<<veki[i][j]<<endl;
		}
	}



return 0;
}

Compilation message (stderr)

konstrukcija.cpp: In function 'int main()':
konstrukcija.cpp:60:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int j=0;j<veki[i].size();j++){
               ~^~~~~~~~~~~~~~~

• Subtask 1: 0 / 15
• Subtask 2: 0 / 15
• Subtask 3: 0 / 20
• Subtask 4: 0 / 60