글 읽기 - 시간초과 도와주세요ㅠㅠ

moonsj9595 8년 전 1

제가 짠 건 n^2인데 이것보다 짧은 코드가 생각이 안나네요

#include<stdio.h>
int n, a[40001][2], i, j, max, t;
int main(){
    scanf("%d", &n);
    for(i=0;i<n;i++) {
        scanf("%d", &a[i][0]);
        max=0;
        for(j=0;j<i;j++)
            if(a[j][0]<a[i][0]&&a[j][1]>max)
				max=a[j][1];
        a[i][1]=max+1;
        if(t<a[i][1])
			t=a[i][1];
    }
    printf("%d",t);
    return 0;
}

koosaga 8년 전 3

http://dyngina.tistory.com/16 가 도움이 될것 같네요

moonsj9595 8년 전 0

@koosaga 감사합니다 여태까지 dp에 있는것들 다 n^2됬어서 이런건 몰랐어요ㅎ

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

문제

문제

출처

ICPC

시간초과 도와주세요ㅠㅠ

moonsj9595 8년 전 1

koosaga 8년 전 3

moonsj9595 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말