제출 #5068

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

jul

#import<cstdio>
int n,r[1000001],m[1000001],b,x,i;
main(){
    scanf("%d",&n);
    for(i=0;i<n;) scanf("%d",&b),r[b]=i++;
    for(i=1;i<=n;i++)m[i]=(r[i]>r[i-1])?m[i-1]+1:1,(x<m[i])?x=m[i]:0;
    printf("%d",n-x);
}

• 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