Mountain Biking

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <map>
#include <sstream>
#include <utility>
#include <set>
#include <iomanip>

using namespace std;
typedef long long LL;

double f(double a, double L, double v0){
    double t = (-2*v0 + sqrt(4*v0*v0 + 8*a*L))/(2*a);
    return v0 + a*t;
}



int main(){
    cin.tie(0);
    ios_base::sync_with_stdio(0);
    double pi = 3.14159265358979323;
    int N;
    double g;
    cin >> N >> g;
    
    vector<double> thetas;
    vector<double> lengths;
    
    for(int i = 0; i < N; i++){
        double L, angle;
        cin >> L >> angle;
        thetas.push_back(2*pi*angle/360.0);
        lengths.push_back(L);
    }
        
    for(int start = 0; start < N; start++){
        double v = 0;
        for(int seg = start; seg < N; seg++){
            double a = g * cos(thetas[seg]);
            v = f(a,lengths[seg], v);
        }
        cout << std::setprecision(15) << v << "\n";
    }
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED