글 읽기 - 틀린 케이스를 못찾겠습니다...

pwc99 5년 전 0

분명 제가 넣은 케이스들은 잘 나오는데 틀렸다고 나오네요..

-------------------------------

끝 값에 해당하는 내용도 수정했는데도 틀렸다나오네요.

#include <stdio.h>
#include <stdlib.h>

int a[1000005];
int bound[1000005];

int low_bound(int low, int high, int e)
{
    if ( low < 0) return 0;
    if (low>=high )
    {
      if ( e <= a[low] ) return low;
      return low+1;
    }
    int mid=(low+high)/2;
    if ( e> a[mid])
        return low_bound(mid+1,high,e);
    return low_bound(low,mid,e);
}

int main(void){
	int n;
	int i,bnd_idx=1;
    
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	for(i=0;i<n;i++){
		if(bound[bnd_idx-1] < a[i] ) {	//bigger than the last bnd_idx, insert to the last.
			bound[bnd_idx] = a[i];
			bnd_idx++;
		} else {
			if(low_bound(0,bnd_idx,a[i]) == bnd_idx-1) {
				bound[bnd_idx-1] = a[i];
			} else {
				bound[low_bound(0,bnd_idx,a[i])+1] = a[i];
			}
		}
	}

	printf("%d",bnd_idx-1);

	return 0;
}

djm03178 5년 전 2

5 1 4 2 3

pwc99 5년 전 0

아 감사합니다.

다시 해볼게요!

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

문제

문제

출처

ICPC

틀린 케이스를 못찾겠습니다...

pwc99 5년 전 0

djm03178 5년 전 2

pwc99 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말