Submission #1258810

#TimeUsernameProblemLanguageResultExecution timeMemory
1258810Seyyed_Mojtaba_MortazaviJOIRIS (JOI16_joiris)C++20
0 / 100
1 ms388 KiB
#include <bits/stdc++.h>

using namespace std;

typedef pair <int, int> pii;

const int MAXN = 5e1 + 10;

int a[MAXN];
int s[MAXN];
vector <pii> ans;

signed main()
{
	int n, k;
	cin >> n >> k;
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
		s[i % k] = (s[i % k] + a[i]) % k;
	}
	for (int i = 0; i < n % k; i++)
	{
		if (s[i] != s[0])
		{
			cout << -1 << endl;
			return 0;
		}
	}
	for (int i = n % k; i < k; i++)
	{
		if (s[i] != s[n % k])
		{
			cout << -1 << endl;
			return 0;
		}
	}
	for (int i = 1; i < n; i++)
	{
		while (a[i] < a[i - 1])
		{
			ans.push_back({1, i});
			a[i] += k;
		}
	}
	for (int i = n - 1; i >= k - 1; i--)
	{
		while (a[i] != a[n - 1])
		{
			ans.push_back({2, i - k + 1});
			for (int j = i - k + 1; j <= i; j++)
				a[j]++;
		}
	}
	for (int i = 0; i < k - 1; i++)
	{
		while ((i != 0 && a[i] < a[i - 1]) || a[i] < a[n - 1])
		{
			ans.push_back({1, i});
			a[i] += k;
		}
	}
	if (k > 1 && (k - 1) > (n % k))
	{
		for (int i = 0; i < n; i++)
		{
			while ((i != 0 && a[i] < a[i - 1]) || a[i] < a[k - 2])
			{
				ans.push_back({1, i});
				a[i] += k;
			}
		}
	}
	if (n % k)
	{
		for (int i = 0; i < n % k; i++)
		{
			while (a[i] < a[n % k - 1])
			{
				ans.push_back({1, i});
				a[i] += k;
			}
		}
		for (int i = n % k; i < n; i += k)
		{
			while (a[i] < a[n % k - 1])
			{
				ans.push_back({2, i});
				for (int j = i; j < i + k; j++)
					a[j]++;
			}
		}
	}
	for (auto [x, y] : ans)
		cout << x << " " << y + 1 << endl;
	return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...