TLE in test case 4

#1

link to my code https://ide.codingblocks.com/s/336404

#2

use long everywhere to avoid overflow.that ll pass the test case
please marks your doubt as resolved

#3

I have used long where ever possible but still it is giving tle

#4

use priority queue .it ll easily pass all the test cases .
refer to this