Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- John contre Ron
- En matière de compétition agro-alimentaire, John le fermier et Ron, son cousin sont d'une fourberie sans limite. Ron a récemment gagné un procès contre John, et peut donc s'approprier une parcelle de terrain appartenant à John. Ron cherche donc quelle parcelle lui rapportera le plus.
- Pour cela, il s'est procuré le dernier satellite hyper-sophistiqué de Evil & Co, qui, de l'espace, lui fournit les positions des vaches de John, ainsi que leurs consommations en herbe C et leurs productivités laitière P.
- Selon la définition bovine usuelle du rendement, celui d'un ensemble de N vaches est égal à la somme de leurs productivités P divisée par la somme de leurs consommations C.
- Ron a déjà une liste de M parcelles en tête, et souhaite connaître, parmis ces parcelles, celle dont le rendement est le meilleur.
- Ainsi il vous demande votre aide, étant donnée la liste des vaches, et celle des parcelles , écrivez un programme qui affichera les coordonnées de la parcelle dont le rendement est le meilleur.
- Toutes les données sont entières. les parcelles sont des rectangles donnés par les coordonnées de leurs coins haut-gauche et bas-droit.
- LIMITES DE TEMPS ET DE MEMOIRE
- Temps : 1s sur une machine à 1Ghz.
- Mémoire : 16000 Ko.
- CONTRAINTES
- 1 <= N,M <= 100 000
- 1 <= x <= 1000
- 1 <= y <= 1000
- 0 <= P <= 100
- 1 <= C <= 100
Add Comment
Please, Sign In to add comment