Денис
Алексей
Ну ограничение на кол-во вводимых символов ты не установишь. А проверить корректность ввода можно
Dmitriy (Дима)
Алексей
0< int(input()) < 10
Артур
Ну ограничение на кол-во вводимых символов ты не установишь. А проверить корректность ввода можно
можете рассказать про корректность ввода, может это как-то поможет
Алексей
Про корректность проверь так:
Value = input()
value_is_correct = value.isnumeric() and 0 < int(value) <10
Алексей
На телефоне неудобно писать)
Артур
Артур
ладно, итого: можно как-то вот это дрочево упростиь:
r = list(map(int, input().split()[:2]))
a = [x for x in range(10)]
print(a[r[0]:a[r[1] + 1]])
Алексей
как насчет:
value_is_correct = input().isdigit()
Артур
логика такая = р = дает диапозон чисел для вывода из списка a
Алексей
тогда точно должно быть число, состоящее из одной цифры)
Алексей
то есть условие не пройдет, если, скажем, пользователь введет 1.87877
Алексей
Алексей
что этот код делает?
Артур
В r == вводим числа
a == дает список чисел
принт выводит диапозон из р-индексов в а-списке
Алексей
это я понял, но я понять не могу, для чего тут list, map, spilt, срез и т.д.
Алексей
Давай без кода, какие данные входные, какие данные ты хочешь получить на выходе?
Артур
хороший вопрос, второй вопрос более сложный я пытаюсь частями идей писатб код под нулевую задачу от Игоря
Алексей
хаха, задачку хоть скинь, я не видел)
Дима
Тебе нужен суффиксный массив, и все очень легко решится
Виталя-который в школе кидал видос на эту тему в чат
Дима
https://youtu.be/5iW84xlL0j0
Дима
Тебе нужен суффиксный массив, и все очень легко решится
Или префиксный, короче не суть как называется, идея в видео
Алексей
Понял. Могу сказать, что map тут скорее всего лишний.
Я бы решал так:
1. Получил M и N - 1 строчка кода
2. Получил list чисел - 2 строчка кода
Цикл по кол-ву запросов получить для чтения диапазонов (по условию они заведомо верны, где в цикле получаешь 2 числа и берешь срез.
3. есть классная функция sum() =)
Алексей
все решение 5 строк. Если понятно и красиво)
Можно сократить при желании, но зачем
Дима
Понял. Могу сказать, что map тут скорее всего лишний.
Я бы решал так:
1. Получил M и N - 1 строчка кода
2. Получил list чисел - 2 строчка кода
Цикл по кол-ву запросов получить для чтения диапазонов (по условию они заведомо верны, где в цикле получаешь 2 числа и берешь срез.
3. есть классная функция sum() =)
Не сработает, так как функция сам это О(n), проход по всем отрезкам эьл ещё цикл, квадратичнле время на таком размере данных упадёт 100%
Дима
все решение 5 строк. Если понятно и красиво)
Можно сократить при желании, но зачем
Строится массив префиксов легко и с его помощью сумма на отрезке находится за О(1), делается за пять секунд, тем более это алгопрог, уверен тут все ради этого
Алексей
Я, наверное, не при делах, но в тз ничего про оптимизацию не сказано
Дима
Ну напиши код запусти, узнаешь:)
Алексей
Дима
Дело тут как раз в том что в лоб не решается
Дима
Но и обходной путь не сложный
Дима
Только звучит возможно сложно, реализация тоже короткая и понятная
Артур
понял, ребята @dzimtryNavumau и Алексей (не могу вас отметить) спасибо за помощь и идеи, про префиксы, да Игорь отправлял блокнот и видео про них, но я не стал разбираться в этом так как толку 0, я пытаюсь путем этой задачи изучать конструкции питона и типо только пробую написать код под вводные данные, то есть это даже не код для ответа
Дима
понял, ребята @dzimtryNavumau и Алексей (не могу вас отметить) спасибо за помощь и идеи, про префиксы, да Игорь отправлял блокнот и видео про них, но я не стал разбираться в этом так как толку 0, я пытаюсь путем этой задачи изучать конструкции питона и типо только пробую написать код под вводные данные, то есть это даже не код для ответа
Попробуй разобраться по видео выше, там достаточно понятно и с примерами кода
Артур
Не сработает, так как функция сам это О(n), проход по всем отрезкам эьл ещё цикл, квадратичнле время на таком размере данных упадёт 100%
блин, Дима, а каким образом вы оценили время алгоритма, путем прочтения идеи из текста ?
Дима
блин, Дима, а каким образом вы оценили время алгоритма, путем прочтения идеи из текста ?
Потому что тут чтобы читать данные уже нужен цикл, а внутри на каждом отрезке ещё запускать сумму значит ещё будет цикл в цикле. Поэтому это не О(n^2) вроде как, но в худшем случае будет отрезок от начала до конца всегда потому и квадрат.
Алексей
Посмотрел видос. Вроде тоже легко. получаем список. Строим префиксный список.
Потом по двум числам из left, right = input().spilt(' ') берем
((right+1) - (left+1)) из префиксного списка
Денис
блин, Дима, а каким образом вы оценили время алгоритма, путем прочтения идеи из текста ?
Дима умный. Будь как Дима
Bogdan
Bogdan
лучше всего для кодинга заточен линукс
Денис
лучше всего для кодинга заточен линукс
Ты это на своем опыте знаешь или наслушался всякого и вещаешь в народ?
Bogdan
от тех кто давно в кодинге, мне удобнее всего винда и линукс тоже\
Bogdan
.net core + jetbrains rider
Денис
Core - совсем другая песня
Bogdan
майкрософт планирует закрыть .net framework
Bogdan
путем слияния его с .net core
Bogdan
и .net framework станет считаться легаси
Денис
Названием?
Bogdan
те кто давно в дот нете тоже кор больше оценили
Bogdan
нет просто core кроссплатформенный и это его преимущество
Bogdan
со временем кор доработают и он похоронит фреймворк
Дима
ну кор да мне больше зашел
Я тоже не могу понять что ты такого писал на коре, он по коду во многом одно и тоже
Дима
Там под капотом другие вещи уже
Bogdan
да дело в том что он кроссплатформенный
Bogdan
поэтому я и сказал что он мне больше зашел
Дима
И что с того?) Майкрософт все равно всегда топили и будут топить за винду)
Денис
Такие мамкины мечтатели уже давно похоронили очень много вещей. Винду, пыху, например. А оно все живет, всплывает и утонуть не может.
Я к чему. Я не за и не против технологий. Но судить о чем-то, начитавшись чужих мнений - тупо, нести это чужое мнение в массы - вредно.
Bogdan
а знакомые которые больше предпочитают линукс теперь могут без проблем .net и на нем юзать
Bogdan
Такие мамкины мечтатели уже давно похоронили очень много вещей. Винду, пыху, например. А оно все живет, всплывает и утонуть не может.
Я к чему. Я не за и не против технологий. Но судить о чем-то, начитавшись чужих мнений - тупо, нести это чужое мнение в массы - вредно.
РНР держится за счёт CMS во многом
Дима
а знакомые которые больше предпочитают линукс теперь могут без проблем .net и на нем юзать
Кор хорош, но был сделан исключительно из-за финансовой аыгоднлчти
Bogdan
один только Wordpress чего стоит