結果

問題 No.781 円周上の格子点の数え上げ
ユーザー Mayimg
提出日時 2019-01-12 02:51:42
言語 C++14
(gcc 8.2.0)
結果
RE   .
実行時間 -
コード長 406 Byte
コンパイル時間 1,514 ms
使用メモリ 49,600 KB
最終ジャッジ日時 2019-01-12 02:51:46

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
in1.txt AC 2 ms
1,492 KB
in2.txt AC 2 ms
1,488 KB
in3.txt AC 2 ms
1,492 KB
in4.txt AC 1 ms
1,492 KB
in5.txt AC 2 ms
1,496 KB
in6.txt AC 4 ms
1,508 KB
in7.txt AC 2 ms
1,900 KB
in8.txt AC 4 ms
2,384 KB
in9.txt RE -
in10.txt RE -
in11.txt AC 3 ms
1,668 KB
in12.txt AC 3 ms
1,896 KB
in13.txt RE -
in14.txt RE -
in15.txt AC 10 ms
5,908 KB
in16.txt AC 1 ms
1,780 KB
in17.txt AC 3 ms
1,720 KB
in18.txt AC 137 ms
46,928 KB
in19.txt AC 135 ms
46,928 KB
in20.txt AC 143 ms
48,288 KB
in21.txt AC 157 ms
48,288 KB
テストケース一括ダウンロード

ソースコード

diff #
#include <bits/stdc++.h>
using namespace std;
int p[12345678];
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++) {
			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