Submission #5816

#	Time	Username	Problem	Language	Result	Execution time	Memory
5816		jspark19990205	줄 세우기 (KOI13_jul)	C11	0 / 22	132 ms	8900 KiB

jul

#include<stdio.h>
#include<stdlib.h>

int jul[1000001];
int ch[1000001];

int main()
{
    int n;
    int i;
    int cnt = 0;

    scanf("%d",&n);
    for(i=1;i<n;++i){
        scanf("%d",&jul[i]);
    }
    for(i=1;i<n;++i){
        ch[jul[i]]=i;
    }
    for(i=1;i<n;i++){
        if(ch[i+1]<ch[i])
            cnt++;
    }
    printf("%d",cnt);
    return 0;
}

• Subtask 1: 0 / 2.2
• Subtask 2: 0 / 3.3
• Subtask 3: 0 / 3.3
• Subtask 4: 0 / 4.4
• Subtask 5: 0 / 4.4
• Subtask 6: 0 / 4.4