oj.uz

답안 #211447

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
211447 2020-03-20T11:10:19 Z Andrei_Cotor Balloons (CEOI11_bal) C++11
20 / 100
 284 ms 4676 KB 
#include<iostream>
#include<queue>
#include<iomanip>

using namespace std;

long double getrad(long double x, long double xx, long double rr)
{
    long double r=((x-xx)*(x-xx))/(4*rr);
    return r;
}

deque<pair<long double,long double> > Q;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    int n;
    cin>>n;

    for(int i=1; i<=n; i++)
    {
        long double x,rmax;
        cin>>x>>rmax;

        long double r=-1.0;
        while(!Q.empty())
        {
            long double xx=Q.back().first;
            long double rr=Q.back().second;

            r=min(rmax,getrad(x,xx,rr));

            if(r>rr)
                Q.pop_back();
            else
                break;
        }

        if(r==-1.0)
            r=rmax;

        cout<<setprecision(3)<<fixed<<r<<"\n";
        Q.push_back({x,r});
    }
    return 0;
}

Subtask #1
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 5 ms 384 KB 10 numbers

Subtask #2
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 4 ms 384 KB 2 numbers

Subtask #3
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 5 ms 384 KB 14th numbers differ - expected: '2.6090000000', found: '7.1410000000', error = '4.5320000000'

Subtask #4
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 7 ms 384 KB 79th numbers differ - expected: '36.0070000000', found: '2766.0000000000', error = '2729.9930000000'

Subtask #5
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 33 ms 800 KB 137th numbers differ - expected: '67.1010000000', found: '3129.0000000000', error = '3061.8990000000'

Subtask #6
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 79 ms 1528 KB 250th numbers differ - expected: '15134.0000000000', found: '18307.0000000000', error = '3173.0000000000'
2 Halted 0 ms 0 KB -

Subtask #7
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 152 ms 2752 KB 162nd numbers differ - expected: '7765.0000000000', found: '14571.0000000000', error = '6806.0000000000'

Subtask #8
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 171 ms 3064 KB 510th numbers differ - expected: '4505.0010000000', found: '13465.0000000000', error = '8959.9990000000'
2 Halted 0 ms 0 KB -

Subtask #9
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 240 ms 4088 KB 161st numbers differ - expected: '1703.0000000000', found: '4036.0000000000', error = '2333.0000000000'
2 Halted 0 ms 0 KB -

Subtask #10
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 284 ms 4676 KB 248th numbers differ - expected: '2694.0020000000', found: '8658.0000000000', error = '5963.9980000000'
2 Halted 0 ms 0 KB -