結果

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

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
in1.txt AC 3 ms
1,496 KB
in2.txt AC 3 ms
1,496 KB
in3.txt AC 4 ms
1,492 KB
in4.txt AC 3 ms
1,496 KB
in5.txt AC 3 ms
1,492 KB
in6.txt AC 3 ms
1,508 KB
in7.txt AC 4 ms
1,704 KB
in8.txt AC 4 ms
1,944 KB
in9.txt AC 198 ms
40,564 KB
in10.txt AC 201 ms
40,552 KB
in11.txt AC 4 ms
1,576 KB
in12.txt AC 3 ms
1,704 KB
in13.txt AC 204 ms
40,564 KB
in14.txt AC 209 ms
40,568 KB
in15.txt AC 7 ms
3,724 KB
in16.txt AC 3 ms
1,636 KB
in17.txt AC 3 ms
1,612 KB
in18.txt AC 110 ms
24,664 KB
in19.txt AC 102 ms
24,664 KB
in20.txt AC 112 ms
25,352 KB
in21.txt AC 109 ms
25,356 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