Вариант 1:
Вариант 2:
В предложении «Решить задачу было не легко, а очень сложно» наречие не пишется раздельно, так как есть противопоставление с союзом а. В предложении «Мы шли не быстро, наслаждаясь прогулкой» наречие не пишется раздельно, так как есть противопоставление, подразумевается, но оно выражено не союзом, а контекстом.
Ответ: Решить задачу было не легко, а очень сложно; Мы шли не быстро, наслаждаясь прогулкой.