ЕЕ) седня на областной олимпиаде была такая задача)) сделал также через два цикла, дали всего 30 баллов из 100, эти г@@@@ны проверяют с числами:
"число строк которые проверять" и "число строк для проверки" до 200 а там уж выходит 200*200=40000 циклов)) а время выполнения не больше 2 сек, мы после олимпиады седня разбирали: информатик в институте сказал что в решении, которое им из москвы пришло, сначало делается сортировка по алфавиту, потом чето или добавляется или отнимается, и потом бинарным поиском, я не понял ничего если честно, завтра или послезавтра выложут в инет решение московское, могу выложить сюда.
П.С. решал сам) Первое место по области среди 10 классов, и 3 если включая 11)
|