Submission #16291

#	Time	Username	Problem	Language	Result	Execution time	Memory
16291		khsoo01	줄 세우기 (KOI13_jul)	C++98	22 / 22	166 ms	4988 KiB

jul

#import<cstdio>
int n,a,v[1000005],mx;

int main()
{
    int i;
    scanf("%d",&n);
    for(i=0;i<n;i++){
    	scanf("%d",&a);
    	v[a]=v[a-1]+1;
    	if(v[a]>mx)mx=v[a];
    }
    printf("%d",n-mx);
}

• 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