Здравствуйте, watchmaker, Вы писали:

W>Немного оффтопик, но ты говоришь, что это решение принялось как верное?

Да, решение успешно прошло все тесты.

W>Тогда вот совет: если хочешь научится решать подобные околоалгоритмические задачи, то забей на этот сайт.
W>И в предыдущих темах со ссылками на codewars я видел откровенно слабые проверки, через которые легко проходят плохие решения. Может это, конечно, ты так специфически эти задачи выбираешь, но закономерность всё равно должна настораживать.

Такие задачи делают все, кому не лень, так что...

W>В чём тут проблема в твоём решение: оно имеет экспоненциальное время работы. То есть для входных строк длины N может работать за время Ω(2^N) (aka вечность).

Совершенно верно. Именно поэтому вчера я ознакомился с разъяснением работы алгоритма на основе DP, который выдает результат за время порядка O(m*n).

W>Но поинт не в том, что решение плохое (в конце концов, это можно и нетрудно исправить), а в том, что проверяющая система этого не обнаружила.
W>То есть система говорит что ты молодец, а на самом деле она так говорит потому что даже не потрудилась проверит решение
W>Из-за этого трудно учится: как можно понять куда двигаться, если нет нормальной обратной связи?

Обратную связь я получаю, в частности, на этом форуме. Наверное, надоел уже со своими нескончаемыми задачами.

W>Поэтому для обучения лучше взять задачи, тесты и систему проверки, которые хотя бы как-то проверялись (да, при составлении тестов нужно их тоже проверять, что они обеспечивают адекватное покрытие), например с мероприятий icpc и родственных.
W>Для начала можно выбрать любой сайт из этого списка. Да, везде есть вероятность, что какое-то решение "обманет" систему проверки, которая пропустит какой-то хитрый частный случай, на котором решение на самом деле сбоит. Но прямо такой халтуры на этих системах проверки быть не должно.

Спасибо за совет. Возможно, когда-нибудь попробую ему последовать. Хотя на данном этапе мне надо бы научиться уверенно решать задачи уровня 1 kyu или хотя бы 3 kyu на Codewars...

Здравствуйте, watchmaker, Вы писали:

W>Немного оффтопик, но ты говоришь, что это решение принялось как верное?

Да, решение успешно прошло все тесты.

W>Тогда вот совет: если хочешь научится решать подобные околоалгоритмические задачи, то забей на этот сайт.
W>И в предыдущих темах со ссылками на codewars я видел откровенно слабые проверки, через которые легко проходят плохие решения. Может это, конечно, ты так специфически эти задачи выбираешь, но закономерность всё равно должна настораживать.

Такие задачи делают все, кому не лень, так что...

W>В чём тут проблема в твоём решение: оно имеет экспоненциальное время работы. То есть для входных строк длины N может работать за время Ω(2^N) (aka вечность).

Совершенно верно. Именно поэтому вчера я ознакомился с разъяснением работы алгоритма на основе DP, который выдает результат за время порядка O(m*n), где m и n — длины двух коротких строк.

W>Но поинт не в том, что решение плохое (в конце концов, это можно и нетрудно исправить), а в том, что проверяющая система этого не обнаружила.
W>То есть система говорит что ты молодец, а на самом деле она так говорит потому что даже не потрудилась проверит решение
W>Из-за этого трудно учится: как можно понять куда двигаться, если нет нормальной обратной связи?

Обратную связь я получаю, в частности, на этом форуме. Наверное, надоел уже со своими нескончаемыми задачами.

W>Поэтому для обучения лучше взять задачи, тесты и систему проверки, которые хотя бы как-то проверялись (да, при составлении тестов нужно их тоже проверять, что они обеспечивают адекватное покрытие), например с мероприятий icpc и родственных.
W>Для начала можно выбрать любой сайт из этого списка. Да, везде есть вероятность, что какое-то решение "обманет" систему проверки, которая пропустит какой-то хитрый частный случай, на котором решение на самом деле сбоит. Но прямо такой халтуры на этих системах проверки быть не должно.

Спасибо за совет. Возможно, когда-нибудь попробую ему последовать. Хотя на данном этапе мне надо бы научиться уверенно решать задачи уровня 1 кю или хотя бы 3 кю на Codewars...