比赛 20101101 评测结果 EEEEWEWWWE
题目名称 漂亮字串 最终得分 0
用户昵称 苏轼 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2010-11-01 19:50:00
显示代码纯文本
#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
	freopen("bs.in","r",stdin);
	freopen("bs.out","w",stdout);
	int maxo,maxx;
	int counto,countx;
	while(cin>>counto>>countx>>maxo>>maxx)
	{
		if (counto>countx)
		{
			swap(counto,countx);
			swap(maxo,maxx);
		}
		//special
		if (maxo==0&&maxx==0)
		{
			cout<<0<<endl;
			continue;
		}
		if (maxo==0||maxx==0)
		{	
			cout<<min(maxo,counto)+min(maxx,countx);
			continue;
		}
		//usual
		if (counto==countx)
		{
			printf("%d\n",counto+countx);
			continue;
		}
		int groupo=counto,groupx=groupo+1;
		int eacho=counto/groupo,eachx=countx/groupx;
		int lefto=counto-eacho*groupo,leftx=groupx-eacho*groupx;
		int cano=(maxo-eacho)*groupo,canx=(maxx-eachx)*groupx;
		int re=eacho*groupo+eachx*groupx+
			min(cano,lefto)+min(canx,leftx);
		cout<<re<<endl;
	}
	return 0;
}