I'd even say: if they can get the problem solved for less than their salary and in reasonable time, hire them anyway - you're hiring them to solve programming p

I'd even say: if they can get the problem solved for less than their salary and in reasonable time, hire them anyway - you're hiring them to solve programming problems, not to type them.