eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Числа

опубликовано 19.05.2014, 21:51:00

Написал, на мой взгляд, правильное решение, отправил прошло около 40% тестов, рассмотрел такую последовательность 00000, почему-то подумал что ответ должен быть 5, хотя программа выдавала 1, переписал программу, изначально заполнив массив dp[i] = i, i - 1..l, l - посл ноль, если есть ведущие нули, прошло 96% тестов, теперь сижу, думаю, это же бред какой-то(даже не знаю как в голову пришло). Можете объяснить условие, потом что отталкиваясь от условия, ответ думаю должен был быть как раз как в первый раз.

опубликовано 19.05.2014, 22:01:05

В первоначальном решение забыл дописать одно условие,хотя был уверен, что сделал это )