Submission #61806963

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

using ll = long long;

const int  N=1e6+10;

double dist(double x, double y) {
    return sqrt(x*x+y*y);
}

int main() {
    ll n;
    cin>>n;
    long long ans=0;
    for (int i=-n;i<=n;i++){
        long double p=min(n*n-(long double)(i+0.5)*(i+0.5),n*n-(long double)(i-0.5)*(i-0.5));
        if(p<0)continue;
        double fl=floor(sqrt(p)-0.5);
        if(fl>=0)ans+=fl*2+1;
        // for(int j=-n;j<=n;j++){
        //     if(dist(i+0.5,j+0.5)<=n&&dist(i+0.5,j-0.5)<=n&&dist(i-0.5,j+0.5)<=n&&dist(i-0.5,j-0.5)<=n){
        //         ans++;
        //     }
        // }
    }
    cout<<ans;
    return 0;
}

Submission Info

Submission Time
Task D - Squares in Circle
User Nicrobott
Language C++ 20 (gcc 12.2)
Score 400
Code Size 695 Byte
Status AC
Exec Time 18 ms
Memory 3668 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 25
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 3508 KiB
00_sample_01.txt AC 1 ms 3608 KiB
00_sample_02.txt AC 1 ms 3456 KiB
01_random_00.txt AC 5 ms 3488 KiB
01_random_01.txt AC 17 ms 3596 KiB
01_random_02.txt AC 8 ms 3432 KiB
01_random_03.txt AC 17 ms 3392 KiB
01_random_04.txt AC 12 ms 3392 KiB
01_random_05.txt AC 13 ms 3392 KiB
01_random_06.txt AC 17 ms 3668 KiB
01_random_07.txt AC 4 ms 3472 KiB
01_random_08.txt AC 12 ms 3520 KiB
01_random_09.txt AC 2 ms 3668 KiB
01_random_10.txt AC 17 ms 3516 KiB
01_random_11.txt AC 18 ms 3532 KiB
01_random_12.txt AC 18 ms 3472 KiB
01_random_13.txt AC 18 ms 3432 KiB
01_random_14.txt AC 18 ms 3496 KiB
01_random_15.txt AC 17 ms 3456 KiB
01_random_16.txt AC 17 ms 3436 KiB
01_random_17.txt AC 17 ms 3580 KiB
01_random_18.txt AC 18 ms 3496 KiB
01_random_19.txt AC 18 ms 3604 KiB
01_random_20.txt AC 1 ms 3640 KiB
01_random_21.txt AC 17 ms 3540 KiB