Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Dihlofos

Задача Dihlofos

Колонія мікроорганізмів живе в ізольованому Світі, де всі мікроорганізми  обмінюється один з одним «життєвими  силами». В режимі стабільності колонії для кожного мікроорганізму  кількість «життєвих сил», що він віддав іншим рівна кількості, яка від інших надійшла. Але колонію обробили дихлофосом, і процес порушився, хтось почав віддавати  більше, ніж діставалось йому, а хтось - навпаки. Природно, хтось отримав більше, і став ще стабільнішим.  Яку мінімальну кількість «життєвих сил» повинен позичити Big Boss колонії на «Великому Складі Життєвих сил» (тобто – ззовні),  щоб повернути стабільність  тим, хто її втратив?

Технічні умови.  Програма читає з клавіатури  кількість  мікроорганізмів в колонії  N (2<=n<=1000) і кількість K передач «життєвих сил» з часу обробки дихлофосом.. Далі програма читає k (0<=k<=10000) трійок чисел - зміст чергової передачі «життєвих сил» хто, кому і скільки передав (всі числа натуральні,  не більші 1000). Можливо, що один  мікроорганізм передавав «життєві сили» кілька разів одному й тому ж мікроорганізму. Всі числа розділено пропусками. Програма виводить на екран єдине число – шукану величину.  

Приклади

Введення
3 3 1 2 100 2 3 50 3 1 75
Виведення
50

Введення

4 3 1 2 15 2 3 11 4 1 14

Виведення

15


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"