Submission #61809843

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main() {
    int n; cin >> n;
    int x_pos = n+5;
    int ans = 0;
    long long val = n*n;
    for (int i = 0; i < n+5; i++) {
        //so this means it is at pos 0
        while ((x_pos+0.5)*(x_pos+0.5)+(i+0.5)*(i+0.5) > val and x_pos >= 0) x_pos--;
        if (x_pos < 0) break;
        if (i == 0) ans -= (2*x_pos+1);
        ans += (2*x_pos+1)*2;
    }
    cout << ans;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main() {
    int n; cin >> n;
    int x_pos = n+5;
    int ans = 0;
    long long val = n*n;
    for (int i = 0; i < n+5; i++) {
        //so this means it is at pos 0
        while ((x_pos+0.5)*(x_pos+0.5)+(i+0.5)*(i+0.5) > val and x_pos >= 0) x_pos--;
        if (x_pos < 0) break;
        if (i == 0) ans -= (2*x_pos+1);
        ans += (2*x_pos+1)*2;
    }
    cout << ans;
}

Submission Info

Judge Result