Submission #484845

#	Time	Username	Problem	Language	Result	Execution time	Memory
484845		luka1234	Gift (IZhO18_nicegift)	C++14	19 / 100	825 ms	35988 KiB

nicegift

#include<bits/stdc++.h>
#define ll long long
#define ff first
#define ss second
using namespace std;
ll n,m;
ll a[1000001];
ll sum=0;
int main(){
	cin>>n>>m;
	for(ll k=1;k<=n;k++){
		cin>>a[k];
		sum+=a[k];
	}
	if(sum%m!=0){
		cout<<-1;
		return 0;
	}
	ll bolo=a[1];
	if(bolo>(sum/m)){
		cout<<-1;
		return 0;
	}
	ll A=a[1];
	ll N=n;
	ll x=__gcd(A,m);
	ll y=m/x;
	ll das=A/x;
	cout<<n/y<<"\n";
	for(ll k=1;k<=n;k+=y){
		cout<<das<<' ';
		if((k+m)<=n+1){
			for(ll i=k;i<k+m;i++){
				cout<<i<<' ';
			}
		}
		else{
			for(ll i=k;i<=n;i++){
				cout<<i<<' ';
			}
			ll raod=n-k+1;
			raod=m-raod;
			for(ll i=1;i<raod+1;i++){
				cout<<i<<' ';
			}
		}
		cout<<"\n";
	}
    return 0;
}

Compilation message (stderr)

nicegift.cpp: In function 'int main()':
nicegift.cpp:25:5: warning: unused variable 'N' [-Wunused-variable]
   25 |  ll N=n;
      |     ^

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