oj.uz

답안 #706390

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
706390 2023-03-06T12:19:12 Z vjudge1 Balloons (CEOI11_bal) C++11
100 / 100
 1785 ms 5516 KB 
#include<iostream>
#include<vector>
using namespace std;
vector<pair<long double,long double> > curr;
int n;
long double findval(int pos, long double x) {
    return (curr[pos].first-x)*(curr[pos].first-x)/4.0/curr[pos].second;
}
int main () {
    scanf("%d",&n);
    for(int i = 0; i < n; i++) {
        long double x,rad;
        scanf("%Lf%Lf",&x,&rad);
        for(int j = 0; j < curr.size(); j++) {
            rad = min(rad,findval(j,x));
        }
        while(curr.size() > 0 && rad+((long double) 1e-18) > curr.back().second) {
            curr.pop_back();
        }
        curr.push_back(make_pair(x,rad));
        printf("%.3Lf\n",rad);
    }
    return 0;
}

Compilation message

bal.cpp: In function 'int main()':
bal.cpp:14:26: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<long double, long double> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   14 |         for(int j = 0; j < curr.size(); j++) {
      |                        ~~^~~~~~~~~~~~~
bal.cpp:10:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   10 |     scanf("%d",&n);
      |     ~~~~~^~~~~~~~~
bal.cpp:13:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   13 |         scanf("%Lf%Lf",&x,&rad);
      |         ~~~~~^~~~~~~~~~~~~~~~~~

Subtask #1
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 212 KB 10 numbers

Subtask #2
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 212 KB 2 numbers

Subtask #3
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 212 KB 505 numbers

Subtask #4
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 3 ms 340 KB 2000 numbers

Subtask #5
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 33 ms 392 KB 20000 numbers

Subtask #6
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 762 ms 1340 KB 50000 numbers
2 Correct 325 ms 1568 KB 49912 numbers

Subtask #7
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1168 ms 1576 KB 100000 numbers

Subtask #8
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1638 ms 1892 KB 115362 numbers
2 Correct 815 ms 3428 KB 119971 numbers

Subtask #9
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1785 ms 2020 KB 154271 numbers
2 Correct 1323 ms 5420 KB 200000 numbers

Subtask #10
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 722 ms 2100 KB 200000 numbers
2 Correct 1418 ms 5516 KB 199945 numbers