글 읽기 - 시간 초과 관련

ruka0809 1년 전 0

왜 시간 초과가 나는지 모르겠어요 ㅜㅜ

#include <stdio.h>
#include <algorithm>

int main(){
    int N,M,A;
    
    scanf("%d",&N);
    int arr[N];
    for (int i = 0; i<N; i++) scanf("%d",&arr[i]);
    std::sort(arr,arr+N);
    scanf("%d", &M);
    for(int i = 0; i<M; i++){
        int start = 0;
        int end  = N-1;
        scanf("%d", &A);
        do{
            int b = (start+end)/2;
            if(arr[b] == A){
                printf("1\n");
                break;
            }
            if(start == end){
                printf("0\n"); 
                break;
            }
            else if (arr[b] > A) {
                end = b-1;
            }
            else if (arr[b] < A) {
                start = b+1;
            } 
        }while(1);
    }
}

gg4ever1724 1년 전 0

반례입니다.

Input

5
4 1 5 2 3

Output

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

문제

문제

출처

ICPC

시간 초과 관련

ruka0809 1년 전 0

gg4ever1724 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말