Denizatı elbette ayakkabılara ihtiyaç duyar. Ancak, sadece bir kuyruğu olan bir denizatı sadece bir ayakkabıya ihtiyaç duyar. Ne yazık ki, ayakkabılar sadece çiftler halinde gelir. Denizatı hükümeti için para sıkışık olduğundan, mümkün olduğunca az çift almaları gerekiyor. Her denizatı, x'in pozitif bir tamsayı olduğu bir ayakkabı büyüklüğüne x sahiptir . Bununla birlikte, gerekirse bir denizatı x - 1 veya x + 1 boyutunda bir ayakkabı giyebilir .
Göreviniz, denizatı hükümetinin tüm denizatılara ayakkabı koymak için satın alması gereken asgari çift sayısını vermektir.
İsterseniz girişe girebilirsiniz, standart boşluklar vs.
Bu kod golf olduğu için , bayt cinsinden en kısa kod kazanır.
Test durumları
2 4 6 6 8 14 -> 4
2 1 3 1 1 -> 3
4 1 4 9 1 8 9 1 8 4 -> 6
1 2 3 5 7 8 10 12 -> 4