글 읽기 - n*n*logn인데 값이 안나오네요..

wlssud0701 7년 전 0

1번용액 3번용액을 정해서

최적의 2번용액을 2진탐색으로 찾기

테스트데이터는 되는데 넣으면 틀리네요

long long빼먹은데는 없는것같은데...

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
 
int data[5000];
int mind=999999999;
int mina,minb,minc;
long long aps(long long a)
    {
    if(a<0) a*=-1;
    return a;
}
bool COM(const int a, const int b)
{
    return a<b;
}
void finder(int str, int en,int i,int j)
{
    int mid;
    if(en-str<2) return;
    mid=(en+str)/2;
    long long sum=(long long)data[i]+data[mid]+data[j];
    if(aps(sum)<mind)
    {mind=aps(sum);
    mina=data[i];
    minb=data[mid];
    minc=data[j];
 
    if(sum<0) finder(mid+1,en,i,j);
    else finder(str,mid-1,i,j);
    }
    else
    {
        if(sum<0) finder(str,mid-1,i,j);
        else finder(mid+1,str,i,j);
    }
}
int main()
{
    int N;
    scanf("%d",&N);
    int i;
    for(i=0;i<N;i++) scanf("%d",&data[i]);
    sort(data,data+N,COM);
    int j;
    for(i=0;i<N-2;i++)
    {
        for(j=i+2;j<N;j++) finder(i,j,i,j);
    }
    printf("%d %d %d",mina,minb,minc);
    return 0;
}

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

문제

문제

출처

ICPC

nnlogn인데 값이 안나오네요..

wlssud0701 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말