結果

問題 No.781 円周上の格子点の数え上げ
ユーザー Mayimg
提出日時 2019-01-12 02:54:14
言語 C++14
(gcc 8.2.0)
結果
AC  
実行時間 172 ms
コード長 442 Byte
コンパイル時間 1,479 ms
使用メモリ 40,572 KB
最終ジャッジ日時 2019-02-23 21:52:51

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
in1.txt AC 2 ms
1,492 KB
in2.txt AC 4 ms
3,008 KB
in3.txt AC 2 ms
1,492 KB
in4.txt AC 3 ms
1,496 KB
in5.txt AC 4 ms
1,496 KB
in6.txt AC 3 ms
1,512 KB
in7.txt AC 3 ms
1,708 KB
in8.txt AC 3 ms
1,944 KB
in9.txt AC 163 ms
40,572 KB
in10.txt AC 162 ms
40,552 KB
in11.txt AC 3 ms
1,588 KB
in12.txt AC 4 ms
1,704 KB
in13.txt AC 163 ms
40,568 KB
in14.txt AC 172 ms
40,572 KB
in15.txt AC 8 ms
3,728 KB
in16.txt AC 2 ms
1,640 KB
in17.txt AC 4 ms
3,008 KB
in18.txt AC 93 ms
24,664 KB
in19.txt AC 87 ms
24,664 KB
in20.txt AC 91 ms
25,356 KB
in21.txt AC 94 ms
25,360 KB
テストケース一括ダウンロード

ソースコード

diff #
#include <bits/stdc++.h>
using namespace std;
int p[123456789];
int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);  
	int x, y;
	cin >> x >> y;
	int a = 1;
	while((a + 1) * (a + 1) <= y) {
		a++;
	}
	for(int i = 1; i <= a; i++) {
		for(int j = 0; j <= a; j++) {
			if(i * i + j * j > y) continue;
			p[i * i + j * j]++;
		}
	}
	int ans = 0;
	for(int i = x; i <= y; i++) {
		ans = max(ans, p[i]);
	}
	cout << ans * 4 << endl;
	return 0;
}
0