Налагодження

Ваш модний відладчик не допоможе вам у цьому питанні. Існує багато способів, за допомогою яких код може поводитися по-різному між збірками відладки та випуску, і коли це трапляється, можливо, доведеться вдатися до більш примітивних методів відладки.

Отже, ви і ваш printf перебуваєте в пошуках рядка коду, який призводить до збою релізу. Тим не менш, вам пощастило: додавання операторів printf у цю програму не впливає ні на помилку (вона все одно падає в тому ж вихідному рядку коду), ні на час виконання (принаймні, не особливо). Тому навіть наївний підхід, що полягає в установці оператора printf перед кожним рядком, запуску програми до її збою і перевірці останнього надрукованого рядка, буде працювати.

Однак для додавання кожної інструкції printf у код потрібен деякий час, та й програма може мати багато рядків. Тому, можливо, найкращий план полягатиме в тому, щоб помістити інструкцію printf у середину програми. Потім запустити програму і побачити, чи стався збій перед доданою командою printf, після чого продовжити пошук у першій або другій половині коду.

Але знову ж таки, запуск програми може зайняти багато часу, тому найбільш ефективна стратегія часу може бути чимось середнім. Напишіть програму, яка обчислить мінімальний час найгіршого випадку, щоб знайти рядок зі збоєм (незалежно від того, де він знаходиться), припускаючи, що ви обираєте оптимальну стратегію для розміщення своїх операторів printf.

Ми випускаємо нову версію через п'ять годин, тому задача загострюється і повинна бути вирішена якнайшвидше.