Ответ:

Не трудная, а интересная задача — НЕ пишется раздельно из-за противопоставления с союзом «а».