Travail d'équipe !
Les étudiants lassés de s'épuiser seuls se regroupent
Ils peuvent travailler ensemble jusqu'à 8, après cela devient trop compliqué
L'effet du groupe est Incroyable, tous les étudiants partagent leurs difficultés et apprennent ensemble
Propose les groupes pour les prochains projets
Un étudiant ne peut rejoindre un groupe que s'il apporte une compétence nécessaire au projet au moment ouù il le rejoint
Un groupe ne peut pas dépasser 8 étudiants
Un groupe finit le projet si toutes les compétences nécessaires sont réunies, OU, s'il ne manque qu'une compétence et dans ce cas, tous les étudiants du groupe apprennent cette compétence
Que la promo se fasse pleins de gains !
En entrée : 3 000 lignes décrivant les données.
Les 1 000 premières lignes décrivent les étudiants et leurs compétences
Sur chaque ligne, un premier nombre l'id de l'étudiant, puis séparées par des espaces les compétences de l'étudiant
Les 2 000 lignes suivantes décrivent les projets et les compétences requises
Sur chaque ligne, un premier nombre l'id du projet, un espace, le gain du projet, puis séparées par des espaces les compétences nécessaires
Résultat attendu : séparé par des espaces, l'id du projet, les ids des étudiants dans l'ordre dans lequel ils rejoignent le projet
Le score est la somme des gains
Exemple pour trois étudiants (1, 2 et 3) et trois projets (100, 101 et 102)
1 10 20
2 10 10
3 30 50
100 100 10 10 10
101 100 10 20 30 40 50
102 100 40 40 40 40
On peut répondre
100 1 2
Pour dire que les étudiants 1 et 2 vont faire le projet 100, score de 100
101 1 3
Pour dire que les étudiants 1 et 3 vont faire le projet 101, la compétence 40 étant la seule manquante, 1 et 3 vont l'apprendre, score de 100
101 1 2 3
Ceci n'est pas valide, 2 n'a pas de compétences nécessaires au projet au moment où il arrive
101 2 1 3 102 1 2 3
Est valide, les étudiants vont apprendre le 40 ce qui leur permet ensuite d'effectuer le 102. Ils vont encore apprendre le 40 ce qui leur donnera deux compétences 40 chacun, score de 200
On peut dans les données regarder ainsi le projet 5001 et les étudiants 952 et 974
5001 4 40 40 40 40 40
952 40 40 40 10 10 10 17 17 17
974 40 40 98 98 59 59 28 28
Ainsi la réponse 5001 952 974 apporte 4 points
Données
code-on-time@meritis.fr
Rejoins-nous sur Discord
