제출 #4579

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
4579		KH_Lee0415	줄 세우기 (KOI13_jul)	C++98	22 / 22	164 ms	4992 KiB

jul

#include<stdio.h>
int num[1000001];
int main(){
    int N,i,a,max=0;
    scanf("%d",&N);
    for(i=1; i<=N; i++){
        scanf("%d",&a);
        num[a]=num[a-1]+1;
        if(max<num[a])max=num[a];
    }
    printf("%d",N-max);
    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