Whats the need to have difficult problem statements? For most English isn't the first language and as far as i know contests are supposed to judge problem solving skill and not english comprehension. If you cannot dilute the story to simple sentence, stick to directly giving the main problem.