Submission #6625339


Source Code Expand

#include <iostream>
#include <cmath>
#include <algorithm>
#include <iomanip>

using namespace std;

long long r, n, m;

long double score(long long num){
    if(num < 1 || n <= num) return 0;
    num *= 2;
    return sqrtl(r * r - (1. * r / n * (num - n)) * (1. * r / n * (num - n))) * 2;
}

int main(){
    cin >> r >> n >> m;
    long double ans = 0;
    for(int i = 1; i < n + m; i++){
        ans += max(score(i), score(i - m));
    }
    cout << fixed << setprecision(10) << ans << "\n";
}

Submission Info

Submission Time
Task B - ステップカット
User stone725
Language C++14 (GCC 5.4.1)
Score 200
Code Size 516 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 3 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 3 ms 256 KB
20_hand_02.txt AC 4 ms 256 KB
20_hand_03.txt AC 3 ms 256 KB
20_hand_04.txt AC 1 ms 256 KB
20_hand_05.txt AC 1 ms 256 KB