Problem Name: Amplification; Refer Description for Problem Link

[striker22]

Recently I was solving the problem in a recent contest i.e NPL Qualifier 2019, and I am not able to come up with the logic of comparator for sorting the data?

Can anyone tell me the logic for writing the comparator, how do you come up with that logic, I am interested in the thought process?

Problem Link: Amplication
My Solution Link: CodeChef: Practical coding for everyone
I got WA for my submissions.

Thanks

[agrawal117]

Correctness proof -- Amplification -- NPLQ2019

Problem : link Solution approach: sorted wrt cmp and computed final value in that order bool cmp(const pii a1 , const pii a2) { if(a1.second * a2.first + a2.second > a1.first * a2.second+a1.second) return true; else return false; } Need help for correctness proof Thanks in advance

this will help u