Guest User

Untitled

a guest
Oct 18th, 2017
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.36 KB | None | 0 0
  1. John contre Ron
  2. 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.
  3.  
  4. 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.
  5.  
  6. 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.
  7.  
  8. 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.
  9.  
  10. 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.
  11.  
  12. 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.
  13.  
  14. LIMITES DE TEMPS ET DE MEMOIRE
  15.  
  16. Temps : 1s sur une machine à 1Ghz.
  17. Mémoire : 16000 Ko.
  18. CONTRAINTES
  19.  
  20. 1 <= N,M <= 100 000
  21. 1 <= x <= 1000
  22. 1 <= y <= 1000
  23. 0 <= P <= 100
  24. 1 <= C <= 100
Add Comment
Please, Sign In to add comment