Submission #69752269

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
int N, K;
int P[212345];
int main(void) {
  int i;
  if (scanf("%d%d", &N, &K) != 2) return 1;
  for (i = 1; i <= N; i++) {
    if (scanf("%d", &P[i]) != 1) return 1;
  }
  for (i = N; i >= 1; i--) {
    if (P[i] != i) {
      /* 定位置にない最大の要素が見つかったので、それが K - 1 以下かを判定する */
      puts(i <= K - 1 ? "Yes" : "No");
      return 0;
    }
  }
  /* 定位置にない要素は無かった */
  puts("Yes");
  return 0;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <stdio.h>

int N, K;
int P[212345];

int main(void) {
	int i;
	if (scanf("%d%d", &N, &K) != 2) return 1;
	for (i = 1; i <= N; i++) {
		if (scanf("%d", &P[i]) != 1) return 1;
	}
	for (i = N; i >= 1; i--) {
		if (P[i] != i) {
			/* 定位置にない最大の要素が見つかったので、それが K - 1 以下かを判定する */
			puts(i <= K - 1 ? "Yes" : "No");
			return 0;
		}
	}
	/* 定位置にない要素は無かった */
	puts("Yes");
	return 0;
}

/*

1 2 3
3 2 1
3 1 2
1 3 2

のようにすれば、1を介して任意の2要素の入れ替えが可能
すなわち、P_i <= K - 1 である任意の要素について、
条件を満たす他の任意の要素との入れ替えが可能
逆に、P_i > K - 1 であれば、1 とも入れ替えできないので、他とも入れ替えできない

*/

Submission Info

Judge Result