結果

問題 No.2177 Recurring ab
ユーザー kotatsugamekotatsugame
提出日時 2023-01-06 21:35:18
言語 C++14
(gcc 12.3.0 + boost 1.83.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 478 bytes
コンパイル時間 525 ms
コンパイル使用メモリ 64,128 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-05-07 21:05:15
合計ジャッジ時間 1,203 ms
ジャッジサーバーID
(参考情報)
judge5 / judge3
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
5,248 KB
testcase_01 AC 2 ms
5,376 KB
testcase_02 AC 2 ms
5,376 KB
testcase_03 AC 2 ms
5,376 KB
testcase_04 AC 2 ms
5,376 KB
testcase_05 AC 1 ms
5,376 KB
testcase_06 AC 1 ms
5,376 KB
testcase_07 AC 2 ms
5,376 KB
testcase_08 AC 2 ms
5,376 KB
testcase_09 AC 1 ms
5,376 KB
testcase_10 AC 1 ms
5,376 KB
testcase_11 AC 2 ms
5,376 KB
testcase_12 AC 2 ms
5,376 KB
testcase_13 AC 1 ms
5,376 KB
testcase_14 AC 2 ms
5,376 KB
testcase_15 AC 1 ms
5,376 KB
testcase_16 AC 2 ms
5,376 KB
testcase_17 AC 1 ms
5,376 KB
testcase_18 AC 2 ms
5,376 KB
testcase_19 AC 1 ms
5,376 KB
testcase_20 AC 2 ms
5,376 KB
権限があれば一括ダウンロードができます

ソースコード

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