Submission #4274

#	Time	Username	Problem	Language	Result	Execution time	Memory
4274		ansol4328	줄 세우기 (KOI13_jul)	C++98	22 / 22	176 ms	12804 KiB

jul

#include<stdio.h> 
  
int n, m[1000002]; 
int p[1000002]; 
int dy[1000002]; 
int max; 
  
int input() 
{ 
    int i; 
  
    scanf("%d",&n); 
    for(i=1 ; i<=n ; i++) 
    { 
        scanf("%d",&m[i]); 
        p[m[i]]=i; 
    } 
    return 0; 
} 
  
int process() 
{ 
    int i; 
  
    for(i=1 ; i<=n ; i++) 
    { 
        dy[i]=1; 
        if(p[i-1]<p[i] && dy[i]<dy[i-1]+1) 
        { 
            dy[i]=dy[i-1]+1; 
        } 
        if(max<dy[i]) 
        { 
            max=dy[i]; 
        } 
    } 
    return 0; 
} 
  
int output() 
{ 
    printf("%d",n-max); 
    return 0; 
} 
  
int main() 
{ 
    input(); 
    process(); 
    output(); 
    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