結果

問題 No.781 円周上の格子点の数え上げ
ユーザー rkrmr
提出日時 2019-01-11 23:55:50
言語 C++14
(gcc 8.2.0)
結果
AC  
実行時間 958 ms
コード長 490 Byte
コンパイル時間 1,277 ms
使用メモリ 79,608 KB
最終ジャッジ日時 2019-04-28 04:47:12

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
in1.txt AC 864 ms
79,608 KB
in2.txt AC 864 ms
79,608 KB
in3.txt AC 874 ms
79,604 KB
in4.txt AC 862 ms
79,604 KB
in5.txt AC 853 ms
79,604 KB
in6.txt AC 863 ms
79,608 KB
in7.txt AC 863 ms
79,608 KB
in8.txt AC 857 ms
79,608 KB
in9.txt AC 861 ms
79,608 KB
in10.txt AC 856 ms
79,604 KB
in11.txt AC 860 ms
79,604 KB
in12.txt AC 860 ms
79,604 KB
in13.txt AC 871 ms
79,604 KB
in14.txt AC 872 ms
79,604 KB
in15.txt AC 867 ms
79,608 KB
in16.txt AC 864 ms
79,604 KB
in17.txt AC 935 ms
79,608 KB
in18.txt AC 958 ms
79,604 KB
in19.txt AC 941 ms
79,608 KB
in20.txt AC 943 ms
79,604 KB
in21.txt AC 951 ms
79,604 KB
テストケース一括ダウンロード

ソースコード

diff #
#include <bits/stdc++.h>
using namespace std;

int main() {
    int64_t x, y;
    cin >> x >> y;
    int64_t g[10000001]{};
    for (int64_t i = -10000; i <= 10000; i++) {
        for (int64_t j = -10000; j <= 10000; j++) {
            int64_t d2 = i * i + j * j;
            if (d2 <= 10000000) {
                g[d2]++;
            }
        }
    }
    int64_t ans = -1;
    for (int64_t i = x; i <= y; i++) {
        ans = max(ans, g[i]);
    }
    cout << ans << endl;
    return 0;
}
0