4877389_wa.cpp

来自「部分PKU上的源码」· C++ 代码 · 共 54 行

#include<iostream>
using namespace std;
int main()
{
	__int64 n,m;
	int i;
	int testnumber;
	bool find;
	cin>>testnumber;
	for(int count=0;count<testnumber;count++)
	{
		scanf("%I64d %I64d",&n,&m);
		__int64 all=0,fn;
		int gi,gl;
		find=false;
		for(i=1;i<=n;i++)
		{
			all+=i;
			if(all>=m)
			{
				all-=i;
				fn=m-all;
				find=true;
				gi=1;gl=n+1-i;
				break;
			}
		}
		if(!find)
		{
		for(i=n-1;i>=1;i--)
		{
			all+=i;
			if(all>=m)
			{
				all-=i;
				fn=m-all;
				gi=n+1-i;
				gl=1;
				break;
			}
		}
		}
		for(i=1;i<fn;i++)
		{
			gi++;gl++;
		}
		__int64 re;
		cout<<gi<<" "<<gl<<" ";
		re= ((__int64)gi-(__int64)gl)*((__int64)gi-(__int64)gl+(__int64)(100000));
		re+=3*(__int64)gi*(__int64)gl;
		printf("%I64d\n",re);
	}
	return 0;
}