제출 #91903

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
91903		emil_physmath	Gift (IZhO18_nicegift)	C++17	0 / 100	146 ms	16884 KiB

nicegift

#include <iostream>
#include <stdio.h>
using namespace std;
const int MAXN=1000005;

int a[MAXN], ansL[MAXN];

int main()
{
	int n, k;
	cin>>n>>k;
	for (int i=0; i<n; i++)
		cin>>a[i];
	if ((n*a[0])%k)
	{
		cout<<"-1\n";
		return 0;
	}
	int l=1, r=k, l_i=1, r_i=1;
	int numRep=1;
	while (r_i<=a[0])
	{
		if (l==1 && l_i!=1)
		{
			numRep=(a[0])/(l_i-1);
			break;
		}
		ansL[l]++;
		l=r+1;
		l_i=r_i;
		if (l>n)
		{
			l%=n;
			l_i++;
		}
		if (l+k-1<=n)
		{
			r=l+k-1;
			r_i=l_i;
		}
		else
		{
			r=(l+k-1)%n;
			r_i=l_i+1;
		}
	}
	int op=0;
	for (int curL=1; curL<=n; curL++)
		if (ansL[curL])
			op++;
	cout<<op<<'\n';
	for (int curL=1; curL<=n; curL++)
	{
		if (!ansL[curL]) continue;
		int tempK=k, i=curL;
		printf("%d ", numRep*ansL[curL]);
		while (tempK--)
		{
			printf("%d ", i);
			i++;
			if (i>n) i%=n;
		}
		printf("\n");
	}

	char I;
	cin >> I;
	return 0;
}

• Subtask 1: 0 / 7
• Subtask 2: 0 / 11
• Subtask 3: 0 / 12
• Subtask 4: 0 / 19
• Subtask 5: 0 / 51