vreme | memorija | ulaz | izlaz |
---|---|---|---|
0,1 s | 64 Mb | standardni izlaz | standardni ulaz |
Сажимање серија узастопних једнаких елемената
Низ се трансформише тако што се првих \(k\) или више узастопних појављивања неког елемента бришу. Напиши програм који одређује садржај низа након исцрпне примене ове трансформације (трансформација се примењује док год је то могуће).
Улаз
Са стандардног улаза се из првог реда учитава број \(k\) (\(1 \leq k \leq 10^4\)), из другог број \(n\) (\(1 \leq n \leq 10^6\)), а из трећег елементи низа раздвојени размаком.
Излаз
На стандардни излаз исписати елементе резултујућег низа, раздвојене размаком.
Пример
Улаз
3 20 1 1 2 2 2 2 1 3 4 4 5 5 5 4 4 3 2 1 1 1
Излаз
3 3 2
Објашњење
Након уклањања четири двојке, три јединице постају узастопне и оне се уклањају. Након укањања три петице, четири четворке постају узастопне и оне се уклањају. На крају се уклањају три узастопне јединице.
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.