Submission #1868563


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for (int (i)=(0);(i)<(int)(n);++(i))
using ll = long long;
using P = pair<int, int>;
using namespace std;

template<class T> void vin(vector<T>& v, int n) {
    v.resize(n);
    for (int i = 0; i < n; ++i) {
        cin >> v[i];
    }
}

double a, b, c;

double f(double t) {
    return a * t + b * sin(c * t * M_PI);
}

int main() {
    cin >> a >> b >> c;
    double l = 0, r = 1e8;
    rep(i, 1000000) {
        double m = (r + l) / 2.0;
        double tmp = f(m);
        if ( tmp < 100.0000000000 ) {
            l = m;
        }
        else {
            r = m;
        }
    }
    printf("%.12f\n", r);
}

Submission Info

Submission Time
Task D - 高橋君ボール1号
User dsytk7
Language C++14 (GCC 5.4.1)
Score 100
Code Size 711 Byte
Status AC
Exec Time 368 ms
Memory 256 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 2
AC × 17
Set Name Test Cases
Sample example_0.txt, example_1.txt
All example_0.txt, example_1.txt, random_0.txt, random_1.txt, random_2.txt, random_3.txt, random_4.txt, random_5.txt, random_6.txt, random_7.txt, random_8.txt, random_9.txt, special_0.txt, special_1.txt, special_2.txt, example_0.txt, example_1.txt
Case Name Status Exec Time Memory
example_0.txt AC 368 ms 256 KB
example_1.txt AC 41 ms 256 KB
random_0.txt AC 41 ms 256 KB
random_1.txt AC 41 ms 256 KB
random_2.txt AC 41 ms 256 KB
random_3.txt AC 41 ms 256 KB
random_4.txt AC 41 ms 256 KB
random_5.txt AC 41 ms 256 KB
random_6.txt AC 40 ms 256 KB
random_7.txt AC 40 ms 256 KB
random_8.txt AC 41 ms 256 KB
random_9.txt AC 45 ms 256 KB
special_0.txt AC 41 ms 256 KB
special_1.txt AC 41 ms 256 KB
special_2.txt AC 366 ms 256 KB