Technique to maximize min(ax+by,bx+ay)

Revision en1, by Voga, 2020-04-07 00:26:46

https://mirror.codeforces.com/problemset/problem/1307/D

In the problem a sorting technique is needed. I read the editorial but couldn't understand. Can someone explain that?

Tags #sorting

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English Voga 2020-04-08 16:10:30 10 Tiny change: ' xi and yi.\nNow I w' -> ' xi and yi (1<=i<=N).\nNow I w'
en2 English Voga 2020-04-08 16:09:30 330
en1 English Voga 2020-04-07 00:26:46 207 Initial revision (published)