Submission #2446

#	Time	Username	Problem	Language	Result	Execution time	Memory
2446		tncks0121	줄 세우기 (KOI13_jul)	C++98	0 / 22	180 ms	4792 KiB

jul

#include <stdio.h>

int n, pos[1000005];

int main() {
  scanf("%d", &n);
  for(int i= 1; i <=n; i++) {
    int j; scanf("%d", &j);
    pos[j] = i;
  }
  
  int res = 0;
  
  for(int i = 2; i <= n; i++) {
    if(pos[i - 1] > pos[i]) ++res;
  }
  
  printf("%d", res);
  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