Submission #757519

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
757519	2023-06-13T09:33:16 Z	taitruong270	Balloons (CEOI11_bal)	C++17	10 / 100	2000 ms	4324 KB

/*==============================================================================================================
         __                    __                                             _____     ______    _______
        |  |                  |  |                                           /  __ \   / _____|  / ______|     
      __|  |__              __|  |__                                         |_|  | |  | |       | |  
     |__|   __|            |__|   __|                                             | |  | |____   | |_____ 
        |  |    _____   _     |  |    ____  __  __  ____    _____    _____       / /   \ ___  \  |  ___  \
        |  |   /  _  \ | |    |  |   /  _/ | | | | /  _  \ /  __ \  /  _  \     / /         | |  | |   | |
        |  |_  | |_| | | |    |  |_  | |   | |_| | | |_| | | |  | | | |_| |    / /___   ____| |  | |___| |
        \____\ \____/| |_|    \____\ |_|   \_____/ \_____/ |_|  |_| \____ |   |______| |______/  \_______/
                                                                        | |
                                                                      __/ |
                                                                     |___/  
                                        Pratice, practice, and practice
I hated every minute of training, but I said, ‘Don’t quit. Suffer now and live the rest of your life as a champion.' - Mohamed Ali 
                              You may not be the best, but must be the most effort
                                          Noi dau + Suy ngam = Tien bo 
==============================================================================================================*/
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ld double
#define endl '\n'
const ll mod = 1e9+7;
ll n;
ld x[200000], r[200000];

//pair<ll, ll>   (x, r)
ld calc(pair<ld, ld> a, pair<ld, ld> b)
{
    return ((a.first-b.first)*(a.first-b.first))/(4*a.second);
}

void solve()
{
    cin>>n;
    for (ll i=1; i<=n; i++) cin>>x[i]>>r[i];
    stack<pair<ld, ld>> st;
    for (ll i=1; i<=n; i++)
    {
        ld max_r=r[i];
        while (!st.empty())
        {
            pair<ll, ll> last=st.top();        
            max_r=min(max_r, calc(last, {x[i], r[i]}));
            if (max_r>=last.second) st.pop();
            else break;
        }
        cout<<fixed<<setprecision(3)<<max_r<<endl;
        st.push({x[i], max_r});
    }
}

int main()
{
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    clock_t start = clock();
    solve();
    clock_t end = clock();
    cerr<<"Time: "<<fixed<<setprecision(10)<<double(end-start)/double(CLOCKS_PER_SEC)<<"\n";
    return 0;
}

Subtask #1
0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	1 ms	340 KB	8th numbers differ - expected: '8.7410000000', found: '9.0910000000', error = '0.3500000000'
2	Halted	0 ms	0 KB	-

Subtask #2
10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	340 KB	2 numbers

Subtask #3
0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	2 ms	340 KB	13th numbers differ - expected: '2.3960000000', found: '2.4500000000', error = '0.0540000000'
2	Halted	0 ms	0 KB	-

Subtask #4
0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	3 ms	340 KB	3rd numbers differ - expected: '121.0000000000', found: '121.0020000000', error = '0.0020000000'
2	Halted	0 ms	0 KB	-

Subtask #5
0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	20 ms	912 KB	44th numbers differ - expected: '165.0000000000', found: '165.0020000000', error = '0.0020000000'
2	Halted	0 ms	0 KB	-

Subtask #6
0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	59 ms	1836 KB	254th numbers differ - expected: '15129.9990000000', found: '15130.0010000000', error = '0.0020000000'
2	Halted	0 ms	0 KB	-

Subtask #7
0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	117 ms	3004 KB	286th numbers differ - expected: '7633.9990000000', found: '7634.0010000000', error = '0.0020000000'
2	Halted	0 ms	0 KB	-

Subtask #8
0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	125 ms	3440 KB	511th numbers differ - expected: '4494.0050000000', found: '4494.0070000000', error = '0.0020000000'
2	Halted	0 ms	0 KB	-

Subtask #9
0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	193 ms	4324 KB	165th numbers differ - expected: '1698.9980000000', found: '1699.0000000000', error = '0.0020000000'
2	Halted	0 ms	0 KB	-

Subtask #10
0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Execution timed out	2058 ms	3452 KB	Time limit exceeded
2	Halted	0 ms	0 KB	-

Submission #757519

Compilation message