제출 #645715

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
645715		ElnuR_007	Gift (IZhO18_nicegift)	C++14	0 / 100	2052 ms	16060 KiB

nicegift

#include<bits/stdc++.h>
using namespace std;
#define ll long long int
ll t,n,m,k,cnt;
ll a[100+1],b[100+1],c[100+1];
void anomalous_solve()
{
	cin>>n>>k;
	pair<ll,ll>p[n+1];
	for(int i=1;i<=n;i++)
	{
		cin>>p[i].first;
		p[i].second=i;
	}
	sort(p+1,p+1+n);
	ll pos=1,cnt=1;
	ll l=1,r=n;
	while(r>=l)
	{
		if(p[r].first>=p[l].first)
		{
			c[pos]=min(p[l].first,p[r].first);
			a[pos]=p[l].second;
			b[pos]=p[r].second;
			p[r].first-=p[l].first;
			p[l].first=0;
			l++;
			if(p[r].first==0)
			{
				r--;
			}
		}
		else
		{
			c[pos]=min(p[l].first,p[r].first);
			a[pos]=p[l].second;
			b[pos]=p[r].second;
			p[l].first-=p[r].first;
			p[r].first=0;
			r--;
			if(p[l].first==0)
			{
				l++;
			}
		}
		t=(r-l)+1;
		if(t==1)
		{
			cout<<"-1";return;
		}
		sort(p+1,p+1+n);
		r=n;l=n-t+1;
		cnt++;
		pos++;
	}
	cnt--;
	cout<<cnt<<"\n";
	for(int i=1;i<=cnt;i++)
	{
		cout<<c[i]<<" "<<a[i]<<" "<<b[i]<<"\n";
	}
}
int main()
{
	//	freopen("INPUT.txt","r",stdin);
	//  freopen("OUTPUT.txt","w",stdout);
	
	ios_base::sync_with_stdio();
    cin.tie(NULL);
    cout.tie(NULL);
    
    ll test=1;
    //cin>>test;
    for(int pos=1;pos<=test;pos++)
    	anomalous_solve();
}

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