Поскольку начальник обещал, что, когда мы будем набирать ещё программеров, профессиональное интервью буду проводить я...

суббота, 23 декабря 2006

01:41

149ea694a792f3ad2caaf77077a0df58 Спорящая с богом

Поскольку начальник обещал, что, когда мы будем набирать ещё программеров, профессиональное интервью буду проводить я, продолжаю коллекционировать задачки. Вот, нашла ещё одну в ЖЖ. На мой взгляд, очень лёгкая, но в том посте никто до меня её не решил.

Дан массив целых чисел a[N]. Найти второй по величине элемент за менее чем 2*N действий.

Upd. А задачка хитрее, чем я думала. Моё решение тоже неверно. Думаю дальше...

@темы: Программизм