우 객 다 교 5 차 전 A (01 점수 계획)

링크:https://www.nowcoder.com/acm/contest/143/A 우 객 망
시간 제한: C / C + + 1 초, 기타 언어 2 초 공간 제한: C / C + + 262144 K, 기타 언어 524288 K Special Judge, 64bit IO Format:% lld
제목 설명
Kanade selected n courses in the university. The academic credit of the i-th course is s[i] and the score of the i-th course is c[i].
At the university where she attended, the final score of her is
Now she can delete at most k courses and she want to know what the highest final score that can get.
입력 설명:

The first line has two positive integers n,k

The second line has n positive integers s[i]

The third line has n positive integers c[i]

출력 설명:

Output the highest final score, your answer is correct if and only if the absolute error with the standard answer is no more than 10-5

예시 1
입력
복제 하 다.

3 1
1 2 3
3 2 1

출력
복제 하 다.

2.33333333333

설명 하 다.

Delete the third course and the final score is

비고:

1≤ n≤ 105

0≤ k < n

1≤ s[i],c[i] ≤ 103

'저 는 01 점수 기획 입 니 다' 라 는 표정 이 었 어 요.
a [i] = s [i] c [i] b [i] = s [i] 를 01 점수 계획 으로 만 들 었 습 니 다.
앞 에 k 큰 거 찾 으 면 nth요소 찾기

#include
#define mp make_pair
#define fir first
#define se second
#define ll long long
#define pb push_back
using namespace std;
const int maxn=2e5+10;
const ll mod=1e9+7;
const int maxm=1e6+10;
const double eps=1e-7;
const int inf=0x3f3f3f3f;
const double pi = acos (-1.0);
int n,k;
pairp[maxn];
pair p1[maxn];
double temp[maxn];
int check(double mid){
    for (int i=0;i0;
}
int main(){
    scanf("%d %d",&n,&k);
    k=n-k;
    for (int i=1;i<=n;i++){
        scanf("%lld",&p[i].fir);
    }
    for (int i=1;i<=n;i++){
        scanf("%lld",&p[i].se);
    }
    for (int i=1;i<=n;i++){
        p1[i].fir=p[i].fir*p[i].se;
        p1[i].se=p[i].fir;
    }
    double l=0,r=1000;
    for (int i=0;i<100;i++){
        double mid=(l+r)/2;
        if (check(mid)){
            l=mid;
        }
        else r=mid;
    }
    printf("%.14f
",max(l,r));
    return 0;
}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

우 객 다 교 5 차 E (비용 흐름)

링크:https://www.nowcoder.com/acm/contest/143/E 우 객 망 시간 제한: C / C + + 1 초, 기타 언어 2 초 공간 제한: C / C + + 262144 K, 기타 언어 524...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

우 객 다 교 5 차 전 A (01 점수 계획)

좋은 웹페이지 즐겨찾기