Un cadeau divin – Regional event 2021

Level 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$

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
1000 milliseconds

Input/output samples

Sample input
4
2
100 20 20 3
10 20 5 10
10 2 10 40
10 10 2 10
Sample output
94
Note

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$.

Sample input
3
2
100 20 20
10 20 5
10 2 10
10 10 2
Sample output
131

Submit your solution

You have to register or log in to be able to submit your solution.