1792. Taux de réussite moyen maximum

DEV - 15/12
1792. Taux de réussite moyen maximum Difficulté : Moyenne Sujets : Array, Greedy, Heap (Priorité...

1792. Taux de réussite moyen maximum

Difficulté : moyenne

Sujets :Tableau,Cupide,Tas (file d'attente prioritaire)

Il existe une école qui a des classes d'étudiants et chaque classe passera un examen final. Vous recevez un tableau d'entiers 2Dcours, oùclasses[i] = [passi, totali]. Vous savez d'avance que dans leavecclasse, il y atotalnombre total d'étudiants, mais seulementpassinombre d'étudiants réussiront l'examen.

Vous recevez également un entierétudiants supplémentaires. Il y en a un autreétudiants supplémentairesdes étudiants brillants qui sont assurés de réussir l'examen de n'importe quelle classe à laquelle ils sont affectés. Vous souhaitez attribuer chacun desétudiants supplémentairesélèves à une classe de manière à maximiser le taux de réussite moyen dans toutes les classes.

Le taux de réussite d’une classe est égal au nombre d’élèves de la classe qui réussiront l’examen divisé par le nombre total d’élèves de la classe. Le taux de réussite moyen est la somme des taux de réussite de toutes les classes divisée par le nombre de classes.

Renvoie le taux de réussite moyen maximum possible après avoir attribué leétudiant...
[Courte citation de 8% de l'article original]

Loading...