05AB1E , 8 7 5 बाइट्स
@ Adnan के लिए 2 बाइट्स को सहेजा गया
0š¥þO
इसे ऑनलाइन आज़माएं!
कैसे?
यह उस एल्गोरिथ्म का उपयोग कर रहा है जो पहली बार @tsh द्वारा पाया गया था । यदि आप इस उत्तर को पसंद करते हैं, तो उनके उत्तर को भी सुनिश्चित करें !
हर बार एक गगनचुंबी इमारत पिछले एक की तुलना में कम या अधिक होती है, इसे बस ब्रशस्ट्रोक का विस्तार करके 'मुफ्त में' चित्रित किया जा सकता है।
उदाहरण के लिए, गगनचुंबी इमारतों बी और सी नीचे चित्र में लागत कुछ भी नहीं है।
इ
पहली गगनचुंबी इमारत के लिए, हमें हमेशा उतने ही ब्रशस्ट्रोक की जरूरत होती है, जितनी कि उसमें फर्श होते हैं।
इसे गणित में बदलना:
एस= एच0+ ∑मैं = १nअधिकतम ( h)मैं- एचमैं - १, 0 )
यदि हम सूची में को प्रस्तुत करते हैं, तो इसे सरल बनाया जा सकता है:0
S=∑i=1nmax(hi−hi−1,0)
टिप्पणी की गई
0š¥þO # expects a list of non-negative integers e.g. [10, 9, 8, 9]
0š # prepend 0 to the list --> [0, 10, 9, 8, 9]
¥ # compute deltas --> [10, -1, -1, 1]
þ # keep only values made of decimal digits
# (i.e. without a minus sign) --> ["10", "1"]
O # sum --> 11