結果

問題 No.2177 Recurring ab
コンテスト
ユーザー kotatsugame
提出日時 2023-01-06 21:35:18
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 478 bytes
コンパイル時間 446 ms
コンパイル使用メモリ 64,512 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-30 17:23:05
合計ジャッジ時間 1,120 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 18
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<iostream>
using namespace std;
long sq(long C)
{
	long l=0,r=3e9;
	while(r-l>1)
	{
		long mid=(l+r)/2;
		if(mid*mid<C)l=mid;
		else r=mid;
	}
	return l;
}
int main()
{
	long N;
	cin>>N;
	long ans=0;
	for(long a=0;a<=9;a++)for(long b=0;b<=9;b++)if(a!=b)
	{
		long u=sq(N*N*a*a+4*N*b+4);
		//|2p-Na|<=u
		//Na-u<=2p<=Na+u
		//a+1,b+1<=p
		long l=max(N*a-u,4L),r=min(N*a+u,(long)2e9);
		l=(l+1)/2;r=r/2;
		l=max(l,max(a,b)+1);
		if(l<=r)ans+=r-l+1;
	}
	cout<<ans<<endl;
}
0