Оглавление
тема
Новый учитель выстроил учеников в класс. Каждый студент имеет ценность влияния. Некоторые ученики упрямы, не слушают учителя и выбирают свои позиции самостоятельно. Для нетерпеливых учеников, если обнаружится, что перед ним находятся одноклассники с более высокими значениями способностей, чем он сам, степень его недовольства увеличится, и увеличенная сумма будет равна числу одноклассников с более высокими значениями способностей чем он перед ним Если накапливается весь класс Если степень недовольства превышает k, то учитель не сможет вести этот класс Описание ввода Вход
имеет
три строки:
первая строка n, m, k , разделенные пробелами, которые обозначают соответственно общее количество учеников в классе, количество шипов и максимальную степень неудовлетворенности k.Вторая строка — это позиция шипа головы (начиная с 0, который является индексом массива очереди, например, 1 означает, что второй ученик в команде — это шип головы), также происходит сортировка массива позиций.
Третья строка содержит n чисел, разделенных пробелами, обозначающих ценность способностей каждого человека в составленной учителем команде.Среди них неколючие ученики должны быть расположены в порядке от меньшего к большему по значению их способностей.
Описание вывода
0 означает, что учитель может продолжать преподавать этот класс
1 означает, что учитель не может продолжать преподавать этот класс
Описание :
диапазон n — [1,10000]
диапазон m — [1,n]
диапазон k — [1,1000000000]
Значение способности каждого студента Диапазон: [1000,100000]Показывать