Submission #943348

#	Time	Username	Problem	Language	Result	Execution time	Memory
943348		abel2008	Mobile (BOI12_mobile)	C++17	100 / 100	362 ms	35432 KiB

mobile

#include <iostream>
#include <iomanip>
#include <cmath>
#define ll long long
using namespace std;
ll n,len;
pair<ll,ll> a[1000005];
//ll lungimi[1000006];
int main() {
        ios_base::sync_with_stdio(false);
        cin.tie(nullptr);
        cin>>n>>len;
        for (int i = 1;i<=n;++i) {
                cin>>a[i].first>>a[i].second;
        }
        double l = 1,r = 1.5e9;
        while(r-l>1e-3) {
                double mid = (l+r)/2,curr = 0;
                for (int i = 1;i<=n;++i) {
                        // aflam prt dr si st
                        double st,dr,dif;
                        dif = sqrt((mid*mid)-(a[i].second*a[i].second));
                        st = a[i].first-dif,dr = a[i].first+dif;
                        if (st<=curr) {
                                curr=max(curr,dr);
                        }
                }
                if (curr >= len)
                        r = mid;
                else
                        l = mid;
        }
        cout<<fixed<<setprecision(4)<<l;
        return 0;
}

• Subtask 1: 4 / 4
• Subtask 2: 4 / 4
• Subtask 3: 4 / 4
• Subtask 4: 4 / 4
• Subtask 5: 4 / 4
• Subtask 6: 5 / 5
• Subtask 7: 5 / 5
• Subtask 8: 5 / 5
• Subtask 9: 5 / 5
• Subtask 10: 5 / 5
• Subtask 11: 5 / 5
• Subtask 12: 5 / 5
• Subtask 13: 5 / 5
• Subtask 14: 5 / 5
• Subtask 15: 5 / 5
• Subtask 16: 5 / 5
• Subtask 17: 5 / 5
• Subtask 18: 5 / 5
• Subtask 19: 5 / 5
• Subtask 20: 5 / 5
• Subtask 21: 5 / 5