Submission #305259

#	Time	Username	Problem	Language	Result	Execution time	Memory
305259		oleksg	Mobile (BOI12_mobile)	C++11	0 / 100	1098 ms	53896 KiB

mobile

#include <fstream>
#include <string>
#include <iostream>
#include <math.h>
#include <algorithm>
#include<bits/stdc++.h>
#include <vector>
using namespace std;

double n, l;
vector<pair<long double, long double>> points;

bool ok(double cur){
    vector<pair<double, double>> segs;
    for (long long x = 0; x < points.size(); x++){
        double curx = points[x].first;
        double cury = abs(points[x].second);
        if (cur >= cury){
            double xintervals = sqrt(pow(cur, 2) - pow(cury, 2));
            double minx = max((double)0, curx - xintervals);
            double maxx = min((double)l, curx + xintervals);
            if (minx <= l && maxx >= 0 && cur >= cury){
                segs.push_back(make_pair(minx, maxx));
            }
        }
    }
    sort(segs.begin(), segs.end());
    if (segs[0].first > 0){
        return false;
    }
    double curx = 0;
    for (long long x = 0; x < segs.size(); x++){
        if (segs[x].second > curx){
            if (segs[x].first <= curx){
                curx = segs[x].second;
            }
            else{
                return false;
            }
        }
    }
    if (curx < l){
        return false;
    }
    return true;
}
int main(){
    double one, two;
    cin >> n >> l;
    for (int x = 0; x < n; x++){
        cin >> one >> two;
        points.push_back(make_pair(one, two));
    }
    double mi = 0.0;
    double ma = 10000000000;
    while(ma - mi > 0.0001){
        double cur = (mi + ma) / 2.0;
        if (ok(cur)){
            ma = cur;
        }
        else{
            mi = cur + 0.0001;
        }
    }
    printf("%.5g", ma);
}

Compilation message (stderr)

mobile.cpp: In function 'bool ok(double)':
mobile.cpp:15:29: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<std::pair<long double, long double> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   15 |     for (long long x = 0; x < points.size(); x++){
      |                           ~~^~~~~~~~~~~~~~~
mobile.cpp:32:29: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<std::pair<double, double> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   32 |     for (long long x = 0; x < segs.size(); x++){
      |                           ~~^~~~~~~~~~~~~

• 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