Submission #16224

#	Time	Username	Problem	Language	Result	Execution time	Memory
16224		eaststar	줄 세우기 (KOI13_jul)	C++14	22 / 22	178 ms	12800 KiB

jul

#include <stdio.h>
int a[1000010],chk[1000010],s[1000010],mx;
int main(){
    int i,n;
    scanf("%d",&n);
    for(i=1;i<=n;++i){
        scanf("%d",&a[i]);
        chk[a[i]]=1;
        if(chk[a[i]-1])s[a[i]]=s[a[i]-1]+1;
        if(mx<s[a[i]])mx=s[a[i]];
    }
    printf("%d",n-mx-1);
    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