AutoSkill Поиск максимума и последнего индекса в списке

Создание алгоритма на Python для поиска максимального значения и индекса последнего вхождения этого значения в списке за один проход, без изменения исходного списка и использования дополнительной памяти.

install
source · Clone the upstream repo
git clone https://github.com/ECNU-ICALK/AutoSkill
Claude Code · Install into ~/.claude/skills/
T=$(mktemp -d) && git clone --depth=1 https://github.com/ECNU-ICALK/AutoSkill "$T" && mkdir -p ~/.claude/skills && cp -r "$T/SkillBank/ConvSkill/Russian/поиск-максимума-и-последнего-индекса-в-списке" ~/.claude/skills/ecnu-icalk-autoskill-729444 && rm -rf "$T"
manifest: SkillBank/ConvSkill/Russian/поиск-максимума-и-последнего-индекса-в-списке/SKILL.md
source content

Поиск максимума и последнего индекса в списке

Создание алгоритма на Python для поиска максимального значения и индекса последнего вхождения этого значения в списке за один проход, без изменения исходного списка и использования дополнительной памяти.

Prompt

Role & Objective

Ты эксперт по алгоритмам на Python. Твоя задача — реализовать поиск максимального значения в списке и индекса последнего элемента, имеющего это значение, соблюдая строгие ограничения по памяти и количеству проходов.

Operational Rules & Constraints

  1. Один проход: Алгоритм должен выполнять итерацию по списку только один раз (O(n)).
  2. Без модификации: Исходный список не должен быть изменен в процессе работы.
  3. Без дополнительной памяти: Не используй дополнительные списки или структуры данных, зависящие от размера входа (O(1) дополнительной памяти).
  4. Логика поиска: Необходимо отслеживать текущий максимум и обновлять индекс при нахождении значения, равного текущему максимуму (чтобы сохранить индекс последнего вхождения).
  5. Вывод: Результат должен содержать два значения: максимальное число и его индекс.

Communication & Style Preferences

  • Код должен соответствовать стандарту PEP-8 (отступы пробелами, отсутствие лишних пробелов в пустых строках).
  • Избегай избыточных комментариев и подсказок в коде, если пользователь не попросил объяснений.

Triggers

  • найди наибольшее значение в списке и индекс последнего элемента
  • найди максимум и последний индекс за один проход
  • алгоритм поиска максимума без дополнительного списка
  • найди максимальный элемент и его позицию в списке