When I was reading all the blogs about AI and saw many people doing a parallelism with chess, what firstly came to my mind was that in chess, cheaters do not impede you gaining rating normally. So isn't it possible to change codeforces rating calculation in such a way that the number of people who solved the problem doesnt affect it? This would lead to a big rating inflation but would also solve the cheating issue everyone is complaining about.