Submission #708953

#	Time	Username	Problem	Language	Result	Execution time	Memory
708953		mmaiti	Mobile (BOI12_mobile)	C++11	0 / 100	1088 ms	8020 KiB

mobile

#include <bits/stdc++.h>
using namespace std;
#define pii pair<int,int>
vector<pii> coords;

double eps = 1e-4;
int N, L;
bool works(double val)
{
    double begin = 0;
    double end = L;

    for(int i = 0; i < N; i++)
    {
        if(val*val - coords[i].second*coords[i].second < 0)
        return false;

        double temp_begin = max((double)0,coords[i].first - pow(val*val - coords[i].second*coords[i].second,0.5));
        double temp_end = min((double)L,coords[i].first + pow(val*val - coords[i].second*coords[i].second,0.5));

        begin = max(temp_begin,begin);
        end = min(end,temp_end);
        
        if(begin>end)
        return false;
    }
    return true;
}
int main()
{
    
    cin >> N >> L;
    coords.resize(N);

    for(int i = 0; i < N; i++)
    {
        cin >> coords[i].first >> coords[i].second;
    }

    double lo = 0;
    double hi = 1e10;
    double mid;

    while(abs(hi-lo) > eps)
    {
        mid = (lo + hi)/2;
        if(works(mid))
        hi = mid;
        else
        lo = mid;
    }
    
    cout << setprecision(5) << lo << "\n";
}

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