提出 #61833465

---

ソースコード 拡げる

#include <bits/stdc++.h>

#include <atcoder/all>

using namespace std;
using namespace atcoder;

using ll = long long;

#define rep(i, n) for(int i = 0; (i) < (int)(n); ++(i))
#define rep_r(i, n) for(int i = (int)(n) - 1; (i) >= 0; --(i))
#define all(x) begin(x), end(x)

int main() {
    // input
    double R;
    cin >> R;

    // calc
    ll result;

    // 中央列の正方形の個数を計算
    result = (ll)floor(sqrt(R * R - 0.25) + 0.5) * 2 - 1;

    // 左右列の正方形の個数を計算
    for(int i = 1; i <= R - 0.5; i++) {
        ll add =
            ((ll)floorf64(sqrtf64(R * R - powf64(i + 0.5, 2)) + 0.5)) * 4 - 2;
        if(add < 0) break;
        result += add;
    }

    // output
    cout << result << endl;
}

提出情報

ジャッジ結果