글 읽기 - 반례가 뭔지 모르겠습니다

jangkke 1년 전 0

양 끝점을 잡고

그 사이 값들에 대해서 최적을 구한 후

그 값의 양수 음수 여부에 따라 끝점을 움직엿습니다

#include<bits/stdc++.h>
using namespace std;
int arr[6000];
int main(){
    int n;
    scanf("%d",&n);
    int left=1;
    int right=n;
    long long ans=1e10;
    int X=0;
    int Y=0;
    int Z=0;
    for(int i=1;i<=n;i++){
        scanf("%d",&arr[i]);
    }
    sort(arr+1,arr+(n+1));

    while(left!=right){
        long long k=arr[left]+arr[right];
        long long Ans=1e10;
        int H=1e9;
        for(int i=left+1;i<right;i++){

            if(Ans>abs(k+arr[i])){
                H=i;
                Ans=abs(k+arr[i]);
            }
        }
            if(abs(k+arr[H])<ans){
                ans=abs(k+arr[H]);
                X=left;
                Y=H;
                Z=right;
            }
            if(k+arr[H]>0)right--;
            else if(k+arr[H]==0)break;
            else left++;

    }
    printf("%d %d %d",arr[X],arr[Y],arr[Z]);
}

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

문제

문제

출처

ICPC

반례가 뭔지 모르겠습니다

jangkke 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말