글 읽기 - 3649번 어디가 틀렸을까요

andy627 7년 전 1

진짜 정답률 80퍼를 포기하고 10번이나 제출했는데 어디가 틀렸는지 모르겠네요...

계속 25퍼에서 WA 뜨는데 제발 알려주세요!

#include <stdio.h>
#include <algorithm>
using namespace std;

int block[1111111];

int abs(double x){
    return x>0?x:-x;
}

int main(){
    int n,l,mx,mx1,mx2;
    double x;

    while(scanf("%lf",&x)==1){
        scanf("%d",&n);

        for(int i=0;i<n;i++) scanf("%d",&block[i]);

        if(x>2 || n<2){
            printf("danger\n");
            continue;
        }

        l=x*10000000;
        sort(block,block+n);

        mx=-1; mx1=-1; mx2=-1;
        int bot,top,mid;
        for(int i=0;i<n;i++){
            if(mx>l-2*block[i]) break;

            bot=i+1;
            top=n-1;
            while(1){
                if(bot>top || bot>=n || top<=i) break;

                mid=(bot+top)/2;
                if(l-block[i]>block[mid]) bot=mid+1;
                else if(l-block[i]<block[mid]) top=mid-1;
                else{
                    if(i==mid) break;
                    if(mx<abs(block[i]-block[mid])){
                       mx=abs(block[i]-block[mid]);
                       mx1=block[i];
                       mx2=block[mid];
                    }
                    break;
                }
            }
        }


        if(mx==-1) printf("danger\n");
        else printf("yes %d %d\n",mx1,mx2);
    }

    return 0;
}

etaehyun4 7년 전 0

주어지는 숫자들의 범위를 다시 확인해보세요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

3649번 어디가 틀렸을까요

andy627 7년 전 1

etaehyun4 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말