Submission #6751675


Source Code Expand

#include <iostream>
#include <iomanip>
#include <cmath>
using namespace std;
typedef pair<int, int> P;
double cal(int r, int n, int x){
    if(x <= 0 || n <= x)return 0;
    if(x > n/2)return cal(r, n, n-x);
    double y = (double) x * 4 * r / n;
    return sqrt((double)n/x-1) * y;
}
int main(void){
    int r, n, m;
    double ans = 0;
    cin >> r >> n >> m;
    for(int i=1;i<n+m;i++){
        ans += max(cal(r, n, i), cal(r, n, i-m));
    }
    cout << fixed << setprecision(16) << ans << endl;
}

Submission Info

Submission Time
Task B - ステップカット
User nuts
Language C++14 (GCC 5.4.1)
Score 200
Code Size 522 Byte
Status AC
Exec Time 4 ms
Memory 256 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 3
AC × 16
Set Name Test Cases
Sample 00_example_01.txt, 00_example_02.txt, 00_example_03.txt
All 00_example_01.txt, 00_example_02.txt, 00_example_03.txt, 10_rand_01.txt, 10_rand_02.txt, 10_rand_03.txt, 10_rand_04.txt, 10_rand_05.txt, 10_rand_06.txt, 10_rand_07.txt, 10_rand_08.txt, 20_hand_01.txt, 20_hand_02.txt, 20_hand_03.txt, 20_hand_04.txt, 20_hand_05.txt
Case Name Status Exec Time Memory
00_example_01.txt AC 1 ms 256 KB
00_example_02.txt AC 1 ms 256 KB
00_example_03.txt AC 4 ms 256 KB
10_rand_01.txt AC 1 ms 256 KB
10_rand_02.txt AC 1 ms 256 KB
10_rand_03.txt AC 2 ms 256 KB
10_rand_04.txt AC 1 ms 256 KB
10_rand_05.txt AC 1 ms 256 KB
10_rand_06.txt AC 1 ms 256 KB
10_rand_07.txt AC 2 ms 256 KB
10_rand_08.txt AC 1 ms 256 KB
20_hand_01.txt AC 4 ms 256 KB
20_hand_02.txt AC 4 ms 256 KB
20_hand_03.txt AC 4 ms 256 KB
20_hand_04.txt AC 1 ms 256 KB
20_hand_05.txt AC 1 ms 256 KB