oj.uz

Submission #465945

# Submission time Handle Problem Language Result Execution time Memory
465945 2021-08-17T12:13:25 Z MohamedFaresNebili Balloons (CEOI11_bal) C++14
0 / 100
 793 ms 2020 KB 
#include <bits/stdc++.h>
#include "iomanip"

using namespace std;
const long double EPS = 1e-9;

int main()
{
    typedef long double ld;
    int n; cin>>n; stack<pair<ld, ld>>s;
    for(int l=0;l<n;l++) {
        ld x, r; cin>>x>>r;
        while(!s.empty()) {
            ld x1=s.top().first, r1=s.top().second;
            r=min(r, (x-x1)*(x-x1)/4.0*r1);
            if(r<r1) break;
            s.pop();
        }
        s.push({x, r}); cout<<setprecision(3)<<fixed<<r<<'\n';
    }
}

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 204 KB 2nd numbers differ - expected: '4.1670000000', found: '7.0000000000', error = '2.8330000000'

Subtask #2
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 204 KB 2nd numbers differ - expected: '252735385.4379999936', found: '1000000000.0000000000', error = '747264614.5620000362'

Subtask #3
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 204 KB 2nd numbers differ - expected: '0.0010000000', found: '3.0000000000', error = '2.9990000000'

Subtask #4
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 7 ms 204 KB 2nd numbers differ - expected: '122.0020000000', found: '123.0000000000', error = '0.9980000000'

Subtask #5
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 73 ms 508 KB 2nd numbers differ - expected: '212.0010000000', found: '213.0000000000', error = '0.9990000000'

Subtask #6
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 183 ms 632 KB 2nd numbers differ - expected: '15398.0000000000', found: '24984.0000000000', error = '9586.0000000000'
2 Halted 0 ms 0 KB -

Subtask #7
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 371 ms 1092 KB 2nd numbers differ - expected: '7937.0000000000', found: '10352.0000000000', error = '2415.0000000000'

Subtask #8
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 461 ms 1404 KB 2nd numbers differ - expected: '5059.0000000000', found: '5060.0000000000', error = '1.0000000000'
2 Halted 0 ms 0 KB -

Subtask #9
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 629 ms 1748 KB 2nd numbers differ - expected: '1873.0000000000', found: '1874.0000000000', error = '1.0000000000'
2 Halted 0 ms 0 KB -

Subtask #10
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 793 ms 2020 KB 2nd numbers differ - expected: '2961.0000000000', found: '2962.0000000000', error = '1.0000000000'
2 Halted 0 ms 0 KB -