Submission #999033

#	Time	Username	Problem	Language	Result	Execution time	Memory
999033		vjudge1	Konstrukcija (COCI20_konstrukcija)	C++17	15 / 110	1 ms	348 KiB

Main

#include <bits/stdc++.h>

using namespace std;

vector<pair<int,int>> ed;

void display(int n)
{
	int m=ed.size();
	cout<<n<<' '<<m<<endl;
	for (auto i:ed)
		cout<<i.first<<' '<<i.second<<endl;
}

signed main()
{
	int k;
	cin>>k;
	if (k>=0)
	{
		int n=k+3;
		for (int i=2;i<n;i++)
		{
			ed.push_back({1,i});
			ed.push_back({i,n});
		}
		display(n);
	}
	else
	{
		int a,b=-1;
		for (int i=1;i<=100 && b==-1;i++)
			for (int j=1;j<=100;j++)
				if (j+i-1-i*j==k && j+i+i*j<=1000)
				{
					a=i,b=j;
					break;
				}
		vector<pair<int,int>> ed;
		int n=a+b+2;
		for (int i=2;i<=2+a-1;i++)
		{
			ed.push_back({1,i});
			for (int j=2+a;j<n;j++)
				ed.push_back({i,j});
		}
		for (int i=2+a;i<n;i++)
			ed.push_back({i,n});
		display(n);
	}
	
	return 0;
}

Compilation message (stderr)

konstrukcija.cpp: In function 'int main()':
konstrukcija.cpp:40:10: warning: 'a' may be used uninitialized in this function [-Wmaybe-uninitialized]
   40 |   int n=a+b+2;
      |         ~^~

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