100к долларов дают за глубокое понимания бизнес процессов, умения понимать и анализировать задачи заказчика, а не за какие-то циферки в массиве, бизнесу это не интересно!!
@@ВладимирЗубков-ф9рбизнес не пользуется линуксом, бизнес ставит в ИТ задачу "запустить продукт ABC". На чем он будет сделан, на чем запущен и так далее - бизнес чаще всего не волнует.
@@ВладимирЗубков-ф9ршта? какому бизнесу? линукс это опен-соурсная разработка, дятел сам Линус зарабатывает за счет фонда, который платит ему за ревью кода а не какого-то бизнеса хоть немного знай информацию, на которую ссылаешься
Решение в js которое поймут все джуны let i = 0; for (i; i < arr.length;) { const arrLength = arr.length - 1; const jumpPositions = arr[i]; i += jumpPositions; if (i >= arrLength) { console.log(true, i); break; } else if (jumpPositions === 0) { console.log(false, i); break; } }
За эту задачу дают 3 миллиона долларов в минуту на собеседовании в компанию (не скажу какую ,просто компанию) Задача называется "Груша": Висит груша - нельзя скушать. Что это?
да тут типо больше проверить вашу базу в циклах, скорее всего это на джуна задача и конечно же автор преувеличил, такую задачу могут дать, помимо еще десятка задач и часового разговара с тобой на понимание программирования и тд.
j = [1,1, 1, 4] i = 0 try: while True: If j[i] == 0: raise IndexError i += j[i] if i == len(j) - 1: print('Всё ОК') break except IndexError: print("Не все ОК")
Собеседования состоят из нескольких раундов, в каждом 2 задачи. Тем паче 100к$ в год если это вакансия где-то в США, это может быть задача для собеса на первую работу для выпускника колледжа
А больше похоже на задачу динамического программирования. Я бы пошел от последнего элемента if (Я до сюда могу дойти с I элемента?) если нет - то i - 1 если да - то рекурсивно проверить вариант на массиве [0..i] - смогу ли я дойти до этой самой i Ну и условия выхода - i < 0 - нельзя дойти, i == 0 - можно дойти
На python решил так: from typing import List def sort_array(source_array: List[int]) -> bool: for num, elem in enumerate(source_array): if elem >= len(source_array): return True if elem
С конца считаем, если 1, переходим на предпоследний элемент, если он 0 то предпредпослежний надо 2 и больше, если так то на него, иначе иначе на пред пред пред последний и там должно быть => 3 с такой закономерность преверяем доходя до начала
Тут фолс только если мы попадаем в неизбежный 0, значит надо вообще игнорировать шаги, а искать каждый 0 и числа слева от него позволяющие перепрыгнуть, если таких нет то фолс, если есть то идем к следующему значению 0
Специально не смотрю решения, думаю наилегче будет начитать с конца, и если после нуля идет масив, значение элементов которого растет меньше равно еденица, то не возможно. В остальных возможно. Решается за один проход, быстрее врядли выйдет
@@Андрей-н2ф6жЯ его брат. Он попал под машину и погиб. В руке он сжимал схему рабочего квантового компьютера. Мир не был к нему добр, поэтому эту схему мы кремировали вместе с его телом
Этот кусок кода скорее всего и не встретится у большинства. Эта задача нужна не для практического применения, а для того чтобы понять, есть ли у кандидата мозги, логическое мышление и общее знание алгоритмов. А остальному уже можно и на работе обучить. Потому в гугле и подобных задают такие задачи, пока диванные аналитики не верят
Блять, ну хоть когда-нибудь кидайте вы асимптоматику, ака ограничения. Это займёт 2 секунды видео, но без неё каким способом по вашему ты поймёшь решил ли задачу? >:(
@@bk_c_lbistreela9763, ВОШ 21/22 год школьный этап, информатика для 9-11 классов, 4 задача. Только там задача даже сложнее, потому что нужно не просто сказать, сможет ли горилла дойти до конца, но и указать, до куда она сможет добраться. Автор мог бы не нести бред про деньги за эту задачу, а просто показать, как она решается (чего он, кстати, не сделал, просто скриншот с программой показал, и всë).
Бесплатные курсы есть на Stepik, я проходил курс "Поколение Python" для начинающих. Этих знаний достаточно, чтобы решить задачу из видео, но этого явно не достаточно для зарплаты в 100к $ в год.
@@DungeonAdmin поверь, это миф С умением решать такие задачи, тебя нигде в мира даже стажёром не возьмут, было бы иначе, не было бы никаких проблем в IT, люди бы просто переезжали в США или куда-то там и спокойно там работали бы Да и 21ый век, много должностей на удалёнке, часто даже переезжать не надо
@@Trouble_Rain если бы все было так не было бы идиотских ошибок в коде у крупных компаний, даже алгоритмы применяются не самые лучшие, если есть алгоритм решения которого давно существует с скоростью O(1) они могут заделать n или даже n², такое особенно встречается в кодах всяких AAA играх, а модаделы все это оптимизирую и сливают этот треш, один но слабый пример такого угара это комментарии в коде игры TF2 в ютубе есть видос
Цикл имеет лишнее условие (Math.max), true возможен только тогда когда i = num.length - 1, а значит принебрегая, что длина прыжка МАКСИМАЛЬНАЯ и что возможны ОБРАТНЫЕ прыжки (а ведь здесь в коде проверяется по максимальному только последний прыжок), получится for(int i = 0; i < num.length; i = num[i]){ if (i == num.length - 1) return true; } return false; Можно выделить num.length - 1 как константу перед for
1)Лишняя ненужная переменная reachable. 2) зачем i++ ? Решение проще: 1) в цикле if i < nums.length-1 { i += nums[i]; continue} if i===nums.length-1 return true; if i>nums.length-1 return false; П.с. я не ддавист, мог ошибиться в синтаксисе. Но, как по мне, такое решение оптимально при таких условиях П.п.с. меня тоже насторожила формулировка "максимальная длина прыжка". Думаю, имелось в виду именно "длина прыжка вперед", но я бы этот момент уточнил) вдруг можно прыгать и назад) Upd. Да, еще условие if nums[i] === 0 return false; иначе беда)
Эту задачу я видел на нескольких сайтах с задачами по программированию - её можно решить в своё удовольствие, но конечно есть шанс, что она попадётся на собеседование. Но на собеседованиях, решение подобных задач это просто проверка на вшивость.
хз чего но подобные таски сразу хочу делать рекурсией )) обожаю ее , она прекрасна ( почти) , рекурсией почти все можно решить)) и это таску тож не сложно
Только есть один нюанс, рекурсии надо избегать везде и всегда где это возможно, а там где без неё не возможно обойтись надо быть крайне осторожным и выставлять жёсткое условие выхода иначе тебя ждёт "стек оверфлоу". Во вторых как ты собрался это задание решать рекурсией копаясь в массиве?
@@ОлегАн-т5жлюбую задачку которую можно решить рекурсией, можно решить и циклами. Так что нет задач которые можно было бы решить только рекурсией. Рекурсией эта задача решается, кстати. Просто с точки зрения кода рекурсия выглядит очень элегантно, в отличие от циклов.
Данный в видео код решает и эту задачу , так как , если мы можем прыгнуть назад , значит мы должны бы были каким-то образом оказаться впереди , а если мы оказались впереди , значит мы также могли оказаться на любой клетке позади от нее .
Это не правда. Никто не предлагает за 1 задачу 100к. Например собеседование не бывает из 1 задачи. Даже в спортивном программировании 3-4-5 задач(ещё и несколько этапов).
Вообще в больших компаниях задачи дают чисто чтобы отсеять людей, ведь по факту никаких знаний программирования они не показывают. Просто не выйдет как-то оценивать знания тысячи человек, которые будут рассказывать про свои прошлые проекты...
Кароче вот немного усложненая задача, представим что мы находемся не на линии чисел а на кольце, ну тоесть если в масиве всего 5 элементов то мы можем обратиться к 7 ну или ко второму, да задача досих пор простая, но это хоть как-то её услажнит
так чел у тебя код не работает😂, сначала подумал что ты пример плохой привел, и значения в индексах как ты и сказал, означают МАКСИМАЛЬНУЮ, а не конкретную длинну прыжка, но заменив массив на [3, 0, 0, 0, 4] тоже не работает, зато все написали какое крутое решение
в чем вопрос? в приведённом тобой примере результат будет отрицательный, т.к. при попадании в нулевой индекс будет доступно 3 прыжка. Сделав 3 прыжка ты попадёшь в четвёртый индекс, который равен нулю. Дальше ты пройти уже не сможешь
📌 ССЫЛКА НА TELEGRAM В ОПИСАНИИ ПРОФИЛЯ
А вы знали, что если перевернуть стул, то на него можно будет посадить целых четырех айти блогеров
😂😂😂
😂😂😂
Решил такую задачу, получил оффер на 500к/год, проснулся
И обнаружил какульку в постели...
Смешно получается, если в рублях посчитать 😅
В условии я услышал, что это максимальная длина прыжка, т.е. можно не прыгать 3, можно 2 или 1.
В любом случае в конечном итоге ты попадёшь в ноль
@@nemishas а если [3, 2, 2, 0, 4] то уже можно попасть в конец
@@Алексей-э9ь4ю При чём здесь это? Нужно определить будет ситуация, когда ты в любом случае попадёшь в ноль, или его можно обойти.
Именно так, и вдруг задача стала намного сложнее. И вот за такую задачу уже вполне могут предлагать 100к в год
@@MisterTrayserвы издеваетесь? За решение в один цикл? Одно сложение и две проверки?
100к долларов дают за глубокое понимания бизнес процессов, умения понимать и анализировать задачи заказчика, а не за какие-то циферки в массиве, бизнесу это не интересно!!
бизнесу и линукс создавать было неинтересно, но почему то только им он и пользуется
@@ВладимирЗубков-ф9р это частный случай
А им это и не должно быть интересно. Это не латиноамериканские проститутки, чтобы было интересно.
@@ВладимирЗубков-ф9рбизнес не пользуется линуксом, бизнес ставит в ИТ задачу "запустить продукт ABC". На чем он будет сделан, на чем запущен и так далее - бизнес чаще всего не волнует.
@@ВладимирЗубков-ф9ршта? какому бизнесу? линукс это опен-соурсная разработка, дятел
сам Линус зарабатывает за счет фонда, который платит ему за ревью кода
а не какого-то бизнеса
хоть немного знай информацию, на которую ссылаешься
Зачем перебирать массив, если через цикл можно прыгать?
Если в 1 примере под i = 3 был бы 0, а не 1, разве код не был бы ошибочен?
Действительно, если элемент будет = 0, то курсор останется на месте и этот код, покажет, что все ок
Питон:
def func(lst: list) -> bool:
for i in range(1, len(lst)):
return False if lst[i] == 0
i += lst[i] - 1
return True
Простая задачька 5-3q это максимум уровень джуна
Что значит 5-3q? Это система измерения сложности задачи я предположу, но на каком сайте, явно не код ворс, задачи на 5q сложнее обычно
@@glasderes систему дифференцирования сложности задач, я взял с codewars(наиболие удобная имхо)
@@Noname-ee8gh молодец, но 5 копеек спустя месяц потеряли в цене по причине инфляции
Чувак нас на э бал?
😂
это максимум 7-6q
Решение в js которое поймут все джуны
let i = 0;
for (i; i < arr.length;) {
const arrLength = arr.length - 1;
const jumpPositions = arr[i];
i += jumpPositions;
if (i >= arrLength) {
console.log(true, i);
break;
} else if (jumpPositions === 0) {
console.log(false, i);
break;
}
}
За эту задачу дают 3 миллиона долларов в минуту на собеседовании в компанию (не скажу какую ,просто компанию)
Задача называется "Груша":
Висит груша - нельзя скушать. Что это?
Абрикос
Загадка
Чистый код на java)
Хованский повесился
@@namelessboar Неправильно. Скушать можно, правда алкогольное отравление схватишь
А какое применение данной задачи в жизни? Как и где это можно применить?
да тут типо больше проверить вашу базу в циклах, скорее всего это на джуна задача и конечно же автор преувеличил, такую задачу могут дать, помимо еще десятка задач и часового разговара с тобой на понимание программирования и тд.
В первом все понятно но я не понял как решаешься второй вариант когда ты сразу попадаешь на 0?
j = [1,1, 1, 4]
i = 0
try:
while True:
If j[i] == 0:
raise IndexError
i += j[i]
if i == len(j) - 1:
print('Всё ОК')
break
except IndexError:
print("Не все ОК")
и так и так легкая но если прижок на максимуме вынуждена и перепрыгнуть конечное число тоже фолс то задача интереснее было бы
Какая-то лёгкая задача особых навыков не проверяет. Только то как с массивом работать, но с массивами и дети могут работать
Собеседования состоят из нескольких раундов, в каждом 2 задачи. Тем паче 100к$ в год если это вакансия где-то в США, это может быть задача для собеса на первую работу для выпускника колледжа
А больше похоже на задачу динамического программирования.
Я бы пошел от последнего элемента
if (Я до сюда могу дойти с I элемента?)
если нет - то i - 1
если да - то рекурсивно проверить вариант на массиве [0..i] - смогу ли я дойти до этой самой i
Ну и условия выхода - i < 0 - нельзя дойти, i == 0 - можно дойти
Ага решения явно эффективнее по скорости и памяти, чем решение на шортсе, c линейными затратами по скорости и константными по памяти
На python решил так:
from typing import List
def sort_array(source_array: List[int]) -> bool:
for num, elem in enumerate(source_array):
if elem >= len(source_array):
return True
if elem
Если массив как в первом примере, но предпоследний элемент равен 2, т.е. [2, 3, 1, 2, 4], то должно вернуться true или false?
судя по решению - true, хотя условия задачи звучали как будто true будет только если получится встать на последний элемент массива
хотя о чем это я, решение в ролике даже для [3,0,3,0,1] возвращает true. Не рабочее.
скорее всего все-таки значение "3" дает возможность прыгать не только на 3, но и на 1, или на 2, тогда решение имеет смысл
python: we_can = all(jumps[:-1])
С конца считаем, если 1, переходим на предпоследний элемент, если он 0 то предпредпослежний надо 2 и больше, если так то на него, иначе иначе на пред пред пред последний и там должно быть => 3 с такой закономерность преверяем доходя до начала
Не правильно так как значение в конечной ячейке вообще никак и ни на что не влияет, нам надо просто добраться к нему и не важно какое оно.
Тут фолс только если мы попадаем в неизбежный 0, значит надо вообще игнорировать шаги, а искать каждый 0 и числа слева от него позволяющие перепрыгнуть, если таких нет то фолс, если есть то идем к следующему значению 0
По факту можно по одному шагу делать
Не только ноль но и отрицательное число.
@@AlexanderRadchenkoне факт, если будет последовательность, к примеру, 1 2 2 -1 0, то и с отрицательным -1 всё корректно сработает.
@@ИванШулика-ц4э Все корректно. Уберите вопрос и пробелы: dotnet ? fiddle ? . ? net/STML3G
@@AlexanderRadchenkoпросто знак меняешь и всё, остальное решение должно работать
Если я этого не понимаю? У меня есть шансы стать программистом?
C#, не?
Спасибо, с помощью вашего решения прошел интервью и получил оффер на 700к$ в месяц ладно мне пора санитар заметил что я с телефоном
Специально не смотрю решения, думаю наилегче будет начитать с конца, и если после нуля идет масив, значение элементов которого растет меньше равно еденица, то не возможно. В остальных возможно. Решается за один проход, быстрее врядли выйдет
В условии расположение в начале массива
@@piligrim0123 но считать мы можем с любой точки. Это же не какой-то связанный список
А прикладное использование данной задачи есть?
Есть
Нет 😂
@@tmeMishaGo а для чего?
Суть в том, что прыгать можно на 3, а можно на 2 или 1. Из-за этого массив [2, 5, 0, 0] будет true. Так как мы с 2 прыгаем на 5 и с 5 до конца.
Или взять первый элемент массива и взять его как номер массива и проверить если 0 то нет а если больше то да
Говорится что на java, хотя на с#.
Потому что в visual studio
Задачка преображается, если прыгать можно и вперёд и назад
Чеел. Я такую в школе на факультативе по пайтону решал.... Динамическое программирование кст
Олимпиадная задача до 9 класса 2022 года школьный этап
Нарды почти))
Помню такие задачи в яслях решал
100к? Я что просто так в подвале работаю как ишак
Тут только 0 играет роль
Эта задача - курс 7 класса, ечли решать на питоне, 8, если решать на плюсах
Свалил 8 месяца назад с прогеров. И кайфую
Так легко же, даже для начала обучения питоном она легкая лол
За задачу уровня задачки из универа? лол... смешно
Мне 11 лет изучаю яву, приду домой сделаю решение
@@airozeenмы все ещё ждём решения. Ты либо ещё делаешь, либо ещё идёшь. Дай обратную связь пожалуйста
@@Андрей-н2ф6жЯ его брат. Он попал под машину и погиб. В руке он сжимал схему рабочего квантового компьютера. Мир не был к нему добр, поэтому эту схему мы кремировали вместе с его телом
эта задача ниже джуниура...
За эту задачу предлагали 220к в месяц. "Чем отличается let от const?".
Правда там были и другие задачи, но о них в следующем ролике
Мне очень интересно где этот кусок кода применяется в реальной жизни?
Этот кусок кода скорее всего и не встретится у большинства. Эта задача нужна не для практического применения, а для того чтобы понять, есть ли у кандидата мозги, логическое мышление и общее знание алгоритмов. А остальному уже можно и на работе обучить. Потому в гугле и подобных задают такие задачи, пока диванные аналитики не верят
@@ИванТкачёв-б2р у гугла я так понимаю одни сплошные подобные алгоритмы в коде.
Блять, ну хоть когда-нибудь кидайте вы асимптоматику, ака ограничения. Это займёт 2 секунды видео, но без неё каким способом по вашему ты поймёшь решил ли задачу? >:(
Держи карман шире угу
Никого не смущает что это C#, а не Java?
Мы на лабораторной по информатике такую задачу решали (1 курс)
опять задача на 300к в нс изи уровня с литкода?
def jump(list):
for x in list:
return x != 0
return True
В чем прикол?
[3,0,0,1,1]
100k? Да кому ты сказки чешешь
Я эту задачу уже решил, пока ты еще решение не сказал
Почему нельзя просто искать ноль и слишком большие прыжки?
Потому что на 0 ты можешь не попасть
Если бы назад можно было прыгать то было бы поинтереснее. Я думаю это в задаче и подразумевается. А автор не выкупил.
Да, милеон😂, только что сам в уме решил через цикл for
2+2=?
За эту задачу в IT компании были готовы платить 500к $
ммм самая базовая динамика..
Эта задачу дают на школьном этапе
нет
@@bk_c_lbistreela9763, ВОШ 21/22 год школьный этап, информатика для 9-11 классов, 4 задача. Только там задача даже сложнее, потому что нужно не просто сказать, сможет ли горилла дойти до конца, но и указать, до куда она сможет добраться. Автор мог бы не нести бред про деньги за эту задачу, а просто показать, как она решается (чего он, кстати, не сделал, просто скриншот с программой показал, и всë).
@@bk_c_lbistreela9763на школьном этапе сложнее задачки
на муниципе @@bk_c_lbistreela9763
@@bk_c_lbistreela9763 Да, мой 9-ти классник решал такую в квалификации
Ну я чо получается миллионером стану?
Java или JavaScript
ну а если выйти за длину списка, все, не прошел?
я видел похожую задачу с таким условием но она куда сложнее этой
2, левая 1, 3, правый один и на 4
Вроде ничего сложного
В чем смысл последнего числа в массиве?
@@drm365 это не ответ на вопрос. Последний элемент может быть просто мнимым, а тут он написан. Зачем?
@@drm365 я задач тысячи перерешал. Не должно быть этой шляпы ни в условии, ни уж тем более объяснении
100к рублей может быть?
100к это типо мидла искали?
Обучи меня програмированию python пожалуйста
Бесплатные курсы есть на Stepik, я проходил курс "Поколение Python" для начинающих. Этих знаний достаточно, чтобы решить задачу из видео, но этого явно не достаточно для зарплаты в 100к $ в год.
Она реально никак быстрее, чем жадником не решается?..
100к рублей джуну где-то в США за такое?
Нигде в мире за умение решать такую задачу, даже 100к рублей в год не дадут
@@Trouble_Rain Ну я могу поверить что в сша может быть, там даже у всратых разрабов зп большое, учитывая какой они говнокод пилят в больших проектах
@@DungeonAdmin поверь, это миф
С умением решать такие задачи, тебя нигде в мира даже стажёром не возьмут, было бы иначе, не было бы никаких проблем в IT, люди бы просто переезжали в США или куда-то там и спокойно там работали бы
Да и 21ый век, много должностей на удалёнке, часто даже переезжать не надо
@@Trouble_Rain если бы все было так не было бы идиотских ошибок в коде у крупных компаний, даже алгоритмы применяются не самые лучшие, если есть алгоритм решения которого давно существует с скоростью O(1) они могут заделать n или даже n², такое особенно встречается в кодах всяких AAA играх, а модаделы все это оптимизирую и сливают этот треш, один но слабый пример такого угара это комментарии в коде игры TF2 в ютубе есть видос
Цикл имеет лишнее условие (Math.max), true возможен только тогда когда i = num.length - 1, а значит принебрегая, что длина прыжка МАКСИМАЛЬНАЯ и что возможны ОБРАТНЫЕ прыжки (а ведь здесь в коде проверяется по максимальному только последний прыжок), получится for(int i = 0; i < num.length; i = num[i]){ if (i == num.length - 1) return true; } return false;
Можно выделить num.length - 1 как константу перед for
Ток слово "максимальный"все портит
1)Лишняя ненужная переменная reachable.
2) зачем i++ ?
Решение проще:
1) в цикле if i < nums.length-1 { i += nums[i]; continue}
if i===nums.length-1 return true;
if i>nums.length-1 return false;
П.с. я не ддавист, мог ошибиться в синтаксисе. Но, как по мне, такое решение оптимально при таких условиях
П.п.с. меня тоже насторожила формулировка "максимальная длина прыжка". Думаю, имелось в виду именно "длина прыжка вперед", но я бы этот момент уточнил) вдруг можно прыгать и назад)
Upd. Да, еще условие if nums[i] === 0 return false; иначе беда)
Это джава? мне казалось с#
))) ну конечно, 100К
8к в месяц до вычета налогов. Это много?
@@tmeMishaGo Да
Если 100к в рублях возможно
Так это в год
@@tmeMishaGo так это куета а не задача. У нас такие на джуна ещё до тех собеса дают, за 3000$в год
100 к это очень мало
100 к не мало в год? За выгул собак тоже можно заработать 100 к
Эту задачу я видел на нескольких сайтах с задачами по программированию - её можно решить в своё удовольствие, но конечно есть шанс, что она попадётся на собеседование. Но на собеседованиях, решение подобных задач это просто проверка на вшивость.
@@drm365 по сути проверка может ли кандидат вообще писать код.
Проверка на ноль добрый вечер элемента I долго рассказывать
Собеседование в мусорку
Что за бред? Это задача с 10го класса школы? 😳
Хочу стать программистом но в математике я полный 0 какой же пиз….
Это не деньги, максимум в снг еще адекватно
ага не деньги. Средняя зарплата в США в год определена на уровне 51 000-53 500 долларов.
За какие то прыжки дают 100к в год. А за перекладывания жсонов можно просить миллион ?
Только если ты сможешь паралельно пару жсонов гонять)
@@hop173 100 горутин накину пойдет)?
Херня, 100 тысяч не за задачу дают
Нет не за задачу. Но могут дать что то простое на live coding. И если не решить, то впечатление портит.
for(i
Ребята, это не джун задача) я решил 20 задач на литкоде и без проблем решу ее. Это весь моц опыт))
Ничего не понял и нахрен это не надо в жизни
хз чего но подобные таски сразу хочу делать рекурсией )) обожаю ее , она прекрасна ( почти) , рекурсией почти все можно решить)) и это таску тож не сложно
Только есть один нюанс, рекурсии надо избегать везде и всегда где это возможно, а там где без неё не возможно обойтись надо быть крайне осторожным и выставлять жёсткое условие выхода иначе тебя ждёт "стек оверфлоу".
Во вторых как ты собрался это задание решать рекурсией копаясь в массиве?
@@ОлегАн-т5жлюбую задачку которую можно решить рекурсией, можно решить и циклами. Так что нет задач которые можно было бы решить только рекурсией. Рекурсией эта задача решается, кстати. Просто с точки зрения кода рекурсия выглядит очень элегантно, в отличие от циклов.
тут дпшка лёгкая
очень элегантное решение. Но что если еще можно было бы прыгать назад?...
Просто делаешь !=0
нужно будет еще решать проблему бесконечного цикла
Данный в видео код решает и эту задачу , так как , если мы можем прыгнуть назад , значит мы должны бы были каким-то образом оказаться впереди , а если мы оказались впереди , значит мы также могли оказаться на любой клетке позади от нее .
@@ФуллБот точно!
Заскриненый код точно корректно решает эту задачу?)
Нет, он не учитывает "переброс", когда прыжок на очередном этапе перекинет позицию на большее число, чем максимальный индекс массива
🤓🤓🤓🤓🤓🤓🤓🤓🤓🤓
))
Бред не неси, никому столько за такой бред предложить не могли.
Чего блять ?
нет нуля - тру; Есть нуль - фолс,
чел, [10, 0, 1]
@@lad_channelкак раз твой пример идеально подходит ард его описание))
@@hop173 почему? в первой клетке максимальная длина прыжка равна 10, прыгаем на 2 вперед и оказываемся в конце массива
😂😂😂😂😂😂😂
Nah
Это не правда. Никто не предлагает за 1 задачу 100к. Например собеседование не бывает из 1 задачи. Даже в спортивном программировании 3-4-5 задач(ещё и несколько этапов).
Вообще в больших компаниях задачи дают чисто чтобы отсеять людей, ведь по факту никаких знаний программирования они не показывают. Просто не выйдет как-то оценивать знания тысячи человек, которые будут рассказывать про свои прошлые проекты...
Если задача правильно сформулирована, то тут нужна рекурсия. Ваш способ не соответствует описанию задачи.
Кароче вот немного усложненая задача, представим что мы находемся не на линии чисел а на кольце, ну тоесть если в масиве всего 5 элементов то мы можем обратиться к 7 ну или ко второму, да задача досих пор простая, но это хоть как-то её услажнит
И что мы должны узнать в кольце если в кольце НЕ СУЩЕСТВУЕТ ПОСЛЕДНЕГО ЭЛЕМЕНТА?
А что не 100млн? Каждый день решать эту задачу
Супер круто!
так чел у тебя код не работает😂, сначала подумал что ты пример плохой привел, и значения в индексах как ты и сказал, означают МАКСИМАЛЬНУЮ, а не конкретную длинну прыжка, но заменив массив на [3, 0, 0, 0, 4] тоже не работает, зато все написали какое крутое решение
в чем вопрос? в приведённом тобой примере результат будет отрицательный, т.к. при попадании в нулевой индекс будет доступно 3 прыжка. Сделав 3 прыжка ты попадёшь в четвёртый индекс, который равен нулю. Дальше ты пройти уже не сможешь