Розглянемо трубу довжиною L. В трубi присутнi N крапель на N рiзних позицiях. Кожна крапля рухається до кiнця труби (x = L) з рiзною швидкiстю. Коли крапля наздоганяє iншу краплю, краплі змішуються, і нова крапля приймає швидкiсть краплi, яка була попереду. Напишiть програму для визначення кiлькостi крапель, якi витечуть з труби.
Програма Drops читає з пристрою стандартного введення у першому рядку два цiлих числа - L та N, що не перевищують 106 - довжина труби та кiлькiсть крапель. У другому рядку N цiлих чисел через пробiл, кожне з яких вiдповiдає позицiї крапель [0,L]. У третьому рядку N цiлих чисел через пробiл кожне з яких вiдповiдає швидкостi крапель. Програма повинна вивести єдине цiле число - кiлькiсть крапель, що витечуть з труби.
Введення |
Виведення |
12 5 10 8 0 5 3 2 4 1 1 3 |
3 |
© LIKT 1998-2018