Submission #4989

#	Time	Username	Problem	Language	Result	Execution time	Memory
4989		tkxkd7223	줄 세우기 (KOI13_jul)	C++98	22 / 22	152 ms	8900 KiB

jul

#include <stdio.h>
int a[1000010];
int b[1000010];
int main()
{
    int i, n, ma;
    scanf("%d", &n);
    for(i=1 ; i<=n ; i++){
        scanf("%d", &a[i]);
    }
    ma=0;
    for(i=1 ; i <=n ; i++){
        b[a[i]]=b[a[i]-1]+1;
        if(b[a[i]]>=ma)ma=b[a[i]];
    }
    printf("%d", n-ma);
    return 0;
}

• Subtask 1: 2.2 / 2.2
• Subtask 2: 3.3 / 3.3
• Subtask 3: 3.3 / 3.3
• Subtask 4: 4.4 / 4.4
• Subtask 5: 4.4 / 4.4
• Subtask 6: 4.4 / 4.4