답안 #19125

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
19125 2016-02-18T16:21:04 Z eaststar Be Two Bees (OJUZ10_b2b) C++14
11 / 100
72 ms 2644 KB
#include <stdio.h>
int n,ai,aj;
long long h[100010],t[100010],H;
int f(double m){
    int i,mi,mj;
    double s,m1=0,m2=0;
    for(i=1;i<=n;++i){
        s=h[i]+m/t[i];
        if(m1<s)m2=m1,mj=mi,m1=s,mi=i;
        else if(m2<s)m2=s,mj=i;
    }
    if(m1+m2>H)ai=mi,aj=mj;
    return m1+m2>H;
}
int main(){
    int i;
    scanf("%d",&n);
    for(i=1;i<=n;++i)scanf("%lld",h+i),H+=h[i];
    for(i=1;i<=n;++i)scanf("%lld",t+i);
    double l=0,r=1e10,m;
    while((r-l)/r>1e-10){
        m=(l+r)/2;
        if(f(m)){
            double x=H-h[ai]-h[aj],y=1.0/t[ai]+1.0/t[aj];
            r=x/y;
        }
        else l=m;
    }
    if(ai>aj)ai^=aj^=ai^=aj;
    printf("%d %d",ai,aj);
    return 0;
}
# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 2644 KB Output is correct
2 Correct 0 ms 2644 KB Output is correct
3 Correct 0 ms 2644 KB Output is correct
4 Correct 0 ms 2644 KB Output is correct
5 Correct 0 ms 2644 KB Output is correct
6 Correct 0 ms 2644 KB Output is correct
7 Correct 0 ms 2644 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 2644 KB Output is correct
2 Correct 0 ms 2644 KB Output is correct
3 Correct 0 ms 2644 KB Output is correct
4 Correct 0 ms 2644 KB Output is correct
5 Incorrect 0 ms 2644 KB Output isn't correct
6 Correct 0 ms 2644 KB Output is correct
7 Correct 0 ms 2644 KB Output is correct
8 Incorrect 0 ms 2644 KB Output isn't correct
9 Correct 1 ms 2644 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Incorrect 33 ms 2644 KB Output isn't correct
2 Incorrect 61 ms 2644 KB Output isn't correct
3 Incorrect 62 ms 2644 KB Output isn't correct
4 Correct 40 ms 2644 KB Output is correct
5 Incorrect 67 ms 2644 KB Output isn't correct
6 Correct 62 ms 2644 KB Output is correct
7 Correct 28 ms 2644 KB Output is correct
8 Correct 48 ms 2644 KB Output is correct
9 Incorrect 42 ms 2644 KB Output isn't correct
10 Correct 62 ms 2644 KB Output is correct
11 Correct 22 ms 2644 KB Output is correct
12 Correct 59 ms 2644 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Incorrect 56 ms 2644 KB Output isn't correct
2 Incorrect 64 ms 2644 KB Output isn't correct
3 Incorrect 64 ms 2644 KB Output isn't correct
4 Correct 46 ms 2644 KB Output is correct
5 Correct 70 ms 2644 KB Output is correct
6 Incorrect 72 ms 2644 KB Output isn't correct
7 Incorrect 38 ms 2644 KB Output isn't correct
8 Incorrect 61 ms 2644 KB Output isn't correct
9 Correct 37 ms 2644 KB Output is correct
10 Correct 52 ms 2644 KB Output is correct
11 Correct 58 ms 2644 KB Output is correct
12 Incorrect 70 ms 2644 KB Output isn't correct
13 Incorrect 58 ms 2644 KB Output isn't correct
14 Incorrect 69 ms 2644 KB Output isn't correct
15 Incorrect 20 ms 2644 KB Output isn't correct
16 Correct 60 ms 2644 KB Output is correct
17 Correct 70 ms 2644 KB Output is correct