Un cadeau divin – Épreuve régionale 2021

Niveau 2

Énoncé

Dionysos, dieu du vin et des fêtes, décide de préparer une fête foraine pour fêter les Examens Régionaux des demi-dieux. Ainsi, des marchands venus des 4 coins du monde sont là pour vendre leurs marchandises et des snacks. Pour assurer l’ambiance et l'honnêteté des marchands à servir le dieu, Dionysos promet aux marchands un nombre spécifique de drachmes divins qui sera égal à la somme des profits de tous les marchands.

Dionysos fait appel à toi pour calculer le profit total des marchands. Pour le faire, il te donne deux tableaux :

  • Le premier tableau contient tous les revenus : le total de vente de chaque produit chez chaque marchand.
  • Le deuxième tableau contient toutes les dépenses pour pouvoir acheter ces produits.

Entrée

  • Sur la première ligne, $M$ qui est le nombre de marchands. Dans l'exemple précédent, ce nombre était à 4.
  • Sur la deuxième ligne, $P$ qui est le nombre de produits vendus par les marchands, 2 dans l'exemple.
  • $P$ lignes contenant le tableau des revenus de la fête foraine, le premier tableau de l'exemple.
  • $P$ lignes représentant le tableau $D$ des dépenses qui ont été payées par marchand et par produit, le deuxième tableau de l'exemple.

Sortie

L'entier représentant le profit total de tous les marchands pendant la fête foraine.

Contraintes

  • $1 \le M \le 1\,000$
  • $1 \le P \le 1\,000$

Contraintes d'exécution

Utilisation mémoire maximum
1000 kilo-octets
Temps d'exécution maximum
1000 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
4
2
100 20 20 3
10 20 5 10
10 2 10 40
10 10 2 10
Exemple de sortie
94
Commentaire

Revenus des marchands :

Dépenses des marchands :

Pour t'aider à visualiser, voici un tableau représentant le profit de chaque marchand par produit.

Le résultat est donc ici $94$.

Exemple d'entrée
3
2
100 20 20
10 20 5
10 2 10
10 10 2
Exemple de sortie
131