답안 #941474

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
941474 2024-03-09T01:50:34 Z dwuy Balloons (CEOI11_bal) C++14
40 / 100
2000 ms 8704 KB
#include <bits/stdc++.h>

#define fastIO ios_base::sync_with_stdio(false); cin.tie(NULL)
#define file(a) freopen(a".inp","r",stdin); freopen(a".out", "w",stdout)
#define fi first
#define se second
#define endl "\n"
#define len(s) int32_t(s.length())
#define MASK(k)(1LL<<(k))
#define TASK "test"
#define int long long
#define double long double

using namespace std;

typedef tuple<int, int, int> tpiii;
typedef pair<double, double> pdd;
typedef pair<int, int> pii;
typedef long long ll;

const long long OO = 1e18;
const int MOD = 1e9 + 7;
const int INF = 1e9;
const int MX = 200005;

int n;
pdd a[MX];
pdd v[MX];

void nhap(){
    cin >> n;
    for(int i=1; i<=n; i++) cin >> a[i].fi >> a[i].se;
}

double sqr(double x){
    return x*x;
}

double euler(pdd a, pdd b){
    return sqrt(sqr(a.fi - b.fi) + sqr(a.se - b.se));
}

double dis(pdd ball, double p){
    double lo=0, hi=INF;
    for(int t=0; t<50; t++){
        double mid = (lo+hi)/2;
        if(euler(ball, {p, mid}) >= mid + ball.se) lo = mid;
        else hi = mid;
    }
    return (lo + hi)/2;
}

void solve(){   
    int id = 0;
    for(int i=1; i<=n; i++){ 
        for(int j=1; j<i; j++) a[i].se = min(a[i].se, dis(a[j], a[i].fi));
        cout << setprecision(3) << fixed << a[i].se << endl;
    }
    // for(int i=1; i<=n; i++){
    //     while(id>1){
    //         double dis1 = dis(v[id], a[i].fi);
    //         double dis2 = dis(v[id - 1], a[i].fi);
    //         if(dis1 > dis2) id--;
    //         else break;
    //     }
    //     v[id+1] = {a[i].fi, min(a[i].se, id==0? 1e10 : dis(v[id], a[i].fi))};
    //     id++;
    //     cout << fixed << setprecision(3) << v[id].se << '\n';
    // }
}

int32_t main(){
    fastIO;
    //file(TASK);

    nhap();
    solve();

    return 0;
}




Compilation message

bal.cpp: In function 'void solve()':
bal.cpp:54:9: warning: unused variable 'id' [-Wunused-variable]
   54 |     int id = 0;
      |         ^~
# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 2392 KB 10 numbers
# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 2396 KB 2 numbers
# 결과 실행 시간 메모리 Grader output
1 Correct 119 ms 2396 KB 505 numbers
# 결과 실행 시간 메모리 Grader output
1 Correct 1843 ms 2520 KB 2000 numbers
# 결과 실행 시간 메모리 Grader output
1 Execution timed out 2068 ms 4556 KB Time limit exceeded
2 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Execution timed out 2041 ms 4692 KB Time limit exceeded
2 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Execution timed out 2023 ms 6736 KB Time limit exceeded
2 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Execution timed out 2011 ms 6620 KB Time limit exceeded
2 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Execution timed out 2077 ms 8672 KB Time limit exceeded
2 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Execution timed out 2028 ms 8704 KB Time limit exceeded
2 Halted 0 ms 0 KB -