Can someone receive negative ratings(i.e. ratings getting decreased) in a contest even after submitting correct solutions for the problem during the contest ??
Yes it can decrease, read more here and here.