Дистанционная подготовка: Граничные условия
Граничные условия
от Игорь Беляев - Понедельник 19 Октябрь 2009, 22:56
133. Разность чисел
  При максимальной длине 105 получил WA#4, изменил максимальную длину до 1005 AC.
Re: Граничные условия
от Михаил Густокашин - Понедельник 19 Октябрь 2009, 23:35
 

как это ни странно, но 4 тест содержит намного меньше 100 знаков (около 30, и ограничение в задаче правильное). сейчас попытаюсь разобраться, в чем ваша ошибка.

Нашел ошибку: вы делаете memset(digits,0,max_len); для массива типа int. Переменная типа int занимает 4 байта и правильно было бы написать  memset(digits,0,max_len*4); В вашем случае массив обнулился не полностью, в нем оказался мусор и это привело к неправильному ответу. В случае 1005 массив обнулился более правильно.

 

Re: Граничные условия
от Игорь Беляев - Понедельник 19 Октябрь 2009, 23:41
  Прошу прощение. Моя оплошность!
обычно пишу: memset(digits,0,sizeof(digits))

Спасибо за столь быстрый и качественный ответ!
Re: Граничные условия
от Владимир М. Гуровиц - Вторник 20 Октябрь 2009, 00:37
  Вообще бы в этой задаче написать ограничения...
Re: Граничные условия
от Игорь Беляев - Вторник 20 Октябрь 2009, 09:24
  Вы имеете ввиду assert'ы в самом решении?
Re: Граничные условия
от Владимир М. Гуровиц - Вторник 20 Октябрь 2009, 13:08
  Нет, я имею в виду формат входных данных в условии... О, уже написали, но неаккуратно. Еще бы сказать, что они натуральные. Или целые неотрицательные?
Re: Граничные условия
от Rovshan Hayytmuradov - Понедельник 24 Март 2014, 11:38
  Целые неотрицательные, если это так.