Andy_U, А смысл))) Питону все равно что сравнивать, извините если не прав, а лишний проход по списку map(int,input1) это увеличение времени. Ввод задуман как строка вида "1 2 3 4 10 3 3 3 2 11".
Я перепроверил, у Вас все верно.
Про пайтон: Мне кажется, что на списко-подобных структурах данных, гораздо эффективнее использовать цикл foreach, ибо индексная адресация будет отсчитывать каждый элемент. Про плюсы:Я согласен, что опрометчиво было делать функцию, тем самым создавая O(n^2), но к несчастью времени было все меньше, а с итераторами я знаком плохо. Возможно, стоило реализовать бинарный поиск, но уже ничего не сделаешь)
Если я в чем-то не прав, извините, в частности про архитектуру структур данных)
А их ЧСВ вообще зашкаливает. Они считают что если они сдали математику на высший балл в 7 классе, то у них "выдающиеся знания, что сразу изучать линейную регрессию или нейронные сети".
