Submission #3149

#	Time	Username	Problem	Language	Result	Execution time	Memory
3149		movie_jo	줄 세우기 (KOI13_jul)	C11	22 / 22	180 ms	4992 KiB

jul

#include<stdio.h>
int N,x,y[1000001],i,S=1,M;
int main(void)
{
	scanf("%d",&N);
	for(i=1;i<=N;i++)
	{
		scanf("%d",&x);
		y[x]=i;
	}
	for(i=1;i<N;i++)
	{
		if(y[i]>y[i+1])
			S=1;
		else
		{
			S++;
			if(S>M)
				M=S;
		}
	}
	printf("%d",N-M);
}

• 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