Submission #91904

#	Time	Username	Problem	Language	Result	Execution time	Memory
91904		emil_physmath	Gift (IZhO18_nicegift)	C++17	19 / 100	283 ms	30188 KiB

nicegift

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

long long a[MAXN], ansL[MAXN];

int main()
{
	long long n, k;
	cin>>n>>k;
	for (long long i=0; i<n; i++)
		scanf("%lld", a+i);
	if ((n*a[0])%k)
	{
		cout<<"-1\n";
		return 0;
	}
	long long l=1, r=k, l_i=1, r_i=1;
	long long 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;
		}
	}
	long long op=0;
	for (long long curL=1; curL<=n; curL++)
		if (ansL[curL])
			op++;
	cout<<op<<'\n';
	for (long long curL=1; curL<=n; curL++)
	{
		if (!ansL[curL]) continue;
		long long tempK=k, i=curL;
		printf("%lld ", numRep*ansL[curL]);
		while (tempK--)
		{
			printf("%lld ", i);
			i++;
			if (i>n) i%=n;
		}
		printf("\n");
	}

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

Compilation message (stderr)

nicegift.cpp: In function 'int main()':
nicegift.cpp:13:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld", a+i);
   ~~~~~^~~~~~~~~~~~~

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