Tabla de contenido
tema
La nueva maestra alineó a los estudiantes de la clase. Cada alumno tiene un valor de influencia. Algunos estudiantes son tercos y no escuchan al maestro ni eligen sus propias posiciones. Los estudiantes no espinosos se clasifican en las posiciones restantes según sus valores de capacidad, de pequeño a grande. Para los estudiantes no espinosos, si se descubre que hay compañeros con valores de habilidad más altos que él frente a él, su grado de insatisfacción aumentará, y el aumento es igual al número de compañeros con valores de habilidad más altos. que él frente a él. Si toda la clase acumula Si el grado de insatisfacción excede k, entonces el maestro no podrá enseñar esta clase.
Descripción de entrada La entrada
tiene tres líneas:
la primera línea es n, m, k, separados por espacios, que representan respectivamente el número total de estudiantes de la clase, el número de espinas y el grado máximo de insatisfacción k.La segunda línea es la posición de la cabeza de espina (comenzando desde 0, que es el subíndice de la matriz de cola, por ejemplo, 1 significa que el segundo estudiante del equipo es la cabeza de espina), y la matriz de posición también está ordenada.
La tercera línea contiene n números, separados por espacios, que indican el valor de habilidad de cada persona del equipo organizado por el maestro, entre ellos, los estudiantes no espinosos deben ordenarse de pequeño a grande según su valor de habilidad.
Descripción de salida
0 significa que el profesor puede continuar impartiendo esta clase
1 significa que el profesor no puede continuar impartiendo esta clase
Descripción :
n rango es [1,10000]
m rango es [1,n]<