The most cost effective way to build a cover.

Back when I built a lean to on the back of my shop, the cheapest way was with corrugated galvanized steel 24”x8’. You can get it in 12’. That might not be long enough for a 12’ deck though.