月 赛 T 2 抱 玲 球 助
  • 板块题目总版
  • 楼主EgLund
  • 当前回复10
  • 已保存回复10
  • 发布时间2020/11/28 18:56
  • 上次更新2023/11/5 07:09:24
查看原帖
月 赛 T 2 抱 玲 球 助
313716
EgLund楼主2020/11/28 18:56
#include<iostream>
#include<cmath>
using namespace std;
long long n,m,k,p,s;
long long i_ceil(double p){return int(ceil(p));}
long long i_floor(double p){return int(floor(p));}
signed main()
{
	ios::sync_with_stdio(0);
	cin>>n>>m>>k>>p;s=n*m;
	if(p==0)cout<<"NO";
	else if(n==p)
		if((k%p)!=0)cout<<"NO";
		else
		{
			for(long long i=1;i<=p;i++)
			{
				cout<<k/p<<' '<<m-(k/p)<<endl;
			}
			for(int i=p+1;i<=n;i++)
			{
				cout<<"0 "<<m<<endl;
			}
		}
	else
		if(i_floor((k%p)/(n-p)*1.0)>=k/p)cout<<"NO"<<endl;
		else
		{	
			cout<<"YES\n";
			for(long long i=1;i<=p;i++)
			{
				cout<<k/p<<' '<<m-(k/p)<<endl;
			}
			for(long long i=p+1;i<=p+(k%p)%(n-p);i++)
			{
				cout<<i_ceil((k%p)/(n-p)*1.0)<<' '<<m-(i_ceil((k%p)/(n-p)*1.0))<<endl;
			}
			for(long long i=p+(k%p)%(n-p)+1;i<=n;i++)
			{
				cout<<i_floor((k%p)/(n-p)*1.0)<<' '<<m-i_floor((k%p)/(n-p)*1.0)<<endl;
			}
		}
}
2020/11/28 18:56
加载中...