Vous gérez un site de vente par internet, vous souhaitez offrir un petit cadeau à toutes vos clientes le week-end prochain. Vous avez N clientes et vous avez en stock N cadeaux. Vous connaissez les préférences de vos clientes et vous souhaitez envoyer à chacune d'elles un cadeau qui lui plait.
Entrée :
La première ligne contient juste un entier avec le nombre de cas à tester. Pour chaque cas, la première ligne contient l'entier N qui est le nombre de clientes et de cadeaux. Les N lignes suivantes contiennent la matrice des préférences de vos clients : le coefficient en i-ème ligne et j-ème colonne indique 1 si la cliente i aimerait le cadeau j et 0 si ce n'est pas le cas.
Sortie : Pour chaque cas, remplir une ligne avec "Yes we can" si on peut envoyer à chaque cliente un cadeau qu'elle aime ou "Pas possible" sinon.
2
3
1 1 0
0 0 1
1 0 1
4
1 1 0 0
0 0 1 0
0 0 1 1
0 0 0 1
Yes we can
Pas possible
Il faut être logué pour pouvoir envoyer une soumission.