Submission #2544

#	Time	Username	Problem	Language	Result	Execution time	Memory
2544		club4208	줄 세우기 (KOI13_jul)	C++98	22 / 22	168 ms	4992 KiB

jul

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