Submission #3006

#	Time	Username	Problem	Language	Result	Execution time	Memory
3006		imsifile	줄 세우기 (KOI13_jul)	C++98	22 / 22	172 ms	5384 KiB

jul

#include<stdio.h>
int n,c[1100000],i,a,m;
int main(){
  for(scanf("%d",&n);i<n;i++)scanf("%d",&a),c[a]=i+1;
  for(i=2,a=0;i<=n;i++){
    c[i]>c[i-1]?a++:a=0;m=a>m?a:m;
  }
  printf("%d",n-m-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