Submission #711132

#	Time	Username	Problem	Language	Result	Execution time	Memory
711132		ld_minh4354	Rainy Markets (CCO22_day1problem2)	C++17	5 / 25	493 ms	80796 KiB

Main

#include<bits/stdc++.h>
using namespace std;

#define int long long
#define fi first
#define se second
#define pb push_back
#define debug(x) cout<<#x<<": "<<x<<"\n"

int n,i,x,y,b[1000005],p[1000005],u[1000005];
pair<int,int> ans[1000005];

signed main()
{
	ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
//	freopen("input.000","r",stdin);
//	freopen("output.000","w",stdout);
//	srand((unsigned)time(NULL));
//	rand()
	
	cin>>n;
	for (i=1;i<n+1;i++) cin>>b[i];
	for (i=1;i<n;i++) cin>>p[i];
	for (i=1;i<n;i++) cin>>u[i];
	
	for (i=1;i<n;i++)
	{
		ans[i].fi=min(b[i],p[i]);
		ans[i].se=p[i]-ans[i].fi;
		
		if (ans[i].se>b[i+1])
		{
			cout<<"NO";return 0;
		}
		
		b[i+1] -= ans[i].se;
	}
	
	cout<<"YES\n0";
	for (i=1;i<n;i++) cout<<"\n"<<ans[i].fi<<" 0 "<<ans[i].se;
}

• Subtask 1: 5 / 5
• Subtask 2: 0 / 5
• Subtask 3: 0 / 6
• Subtask 4: 0 / 9