🤞🏾 🤬 🐳 हमने कोटलिन चैलेंज आयोजित किया: फाइनल में क्या है? 👨‍🍳 🚴🏾 🏇🏽

सोमवार की सुबह? यह याद रखने का बहुत अच्छा समय है कि अच्छी खबर के साथ सप्ताह शुरू करने के लिए अच्छी चीजें पहले ही हो चुकी हैं!

2013 के पतन में, हमने कोटलिन चैलेंज की शुरुआत की - उन लोगों के लिए एक प्रोग्रामिंग प्रतियोगिता जो कोटलिन, जावा प्लेटफॉर्म के लिए एक नई प्रोग्रामिंग भाषा की कोशिश करने के लिए तैयार थे। कई सौ लोगों ने साइन अप किया, फरवरी 2014 में अनुपस्थित प्रशिक्षण दौरों और क्वार्टर फाइनल में प्रवेश किया, और आखिरकार ...

29 अप्रैल, 2014 फाइनल में हमारे कार्यालय में 23 फाइनलिस्ट मिले। अंतिम व्यक्ति था, सभी को सम्मेलन कक्ष में समायोजित किया गया और समस्याओं को हल करने के बारे में बताया गया।

केवल पांच कार्य थे, समाधान के लिए दो घंटे आवंटित किए गए थे। प्रतिभागियों में से कोई भी सभी समस्याओं को हल करने में कामयाब नहीं हुआ, हालांकि, कम से कम किसी ने प्रत्येक समस्या को हल किया, इसलिए कार्यों की जटिलता को स्वीकार्य माना जाना चाहिए।

फाइनल के प्रतिभागियों में ओलंपियाड प्रोग्रामिंग में दोनों बहुत प्रसिद्ध लोग थे, और कम प्रतिष्ठित थे। स्पोर्ट्स प्रोग्रामिंग हब के प्रत्येक पाठक के लिए परिचित होने वाले आंकड़ों के बीच, यह ध्यान देने योग्य है Gennady Korotkevich, Pyotr Mitrichev, Roman Elizarov, Mikhail Mirzayanov। अलग-अलग पृष्ठभूमि वाले प्रोग्रामर, दोनों छात्र और पहले से ही स्नातक डेवलपर्स, फाइनल में पहुंच गए। उदाहरण के लिए, फाइनल में से एक, फेसबुक पर काम करता है, अन्य दो को अपने क्षेत्रों में प्रोग्रामिंग प्रतियोगिताओं के आयोजक के रूप में जाना जाता है।

प्रतिभागियों को चार अलग-अलग देशों (बेलारूस, जर्मनी, रूस, संयुक्त राज्य अमेरिका) से आए, आधे से कम सेंट पीटर्सबर्ग से थे। मैं एमआईपीटी के परिणाम से खुश था: इस विश्वविद्यालय से दो छात्र डोलगोप्रिडनी से आए थे। 29 अप्रैल को सेंट पीटर्सबर्ग में अच्छे मौसम लाने वाले उन फाइनलिस्टों के लिए विशेष धन्यवाद!

तनावपूर्ण संघर्ष के बाद, विजेता निर्धारित किए गए: पहला स्थान गेन्नेडी कोरोटेविच द्वारा जीता गया था। 2013 में Gennady पहले ही ACM ICPC में विश्व चैंपियन बन गया था, उसी 2013 में TopCoder Open फाइनल में पहुंचा और 2014 में Facebook Hacker Cup जीता।

दूसरा स्थान पीटर मित्रीचेव को मिला, जिन्होंने दो बार TopCoder Open जीता, एक बार Google Code Jam, और 2003 में ACM ICPC स्वर्ण पदक जीता। हां, हां, यह वही प्योत्र मित्रीचेव है, जिसके बारे में 2008 में हेबेरा में वापस किंवदंतियां थीं।

तीसरे स्थान पर 2013 में गूगल कोड जैम योग्यता के विजेता बोरिस मिनाएव हैं।

कुछ प्रतिभागी निम्नलिखित घटनाओं के लिए जल्दी में थे, लेकिन अधिकांश जेटब्रेन्स की छत पर स्मृति के लिए एक तस्वीर लेने में कामयाब रहे:

एकमात्र भाग के बाद, कोटलिन चैलेंज के फाइनलिस्ट जेबीब्रिन्स में मास्टरमाइंड आंद्रेई ब्रेसलेव और कोटलिन के प्रोजेक्ट मैनेजर के साथ मिले, भाषा के बारे में सवाल पूछा, इसके विकास की योजनाओं के बारे में, अपने विचारों की पेशकश की।

ध्यान दें कि कोटलिन भाषा में रुचि विभिन्न क्षेत्रों में बढ़ रही है: इसका अध्ययन खेल प्रोग्रामिंग के लिए इतना नहीं है जितना कि औद्योगिक विकास के लिए। उदाहरण के लिए, कोटलिन का उपयोग टेलीग्राम मैसेंजर के विकास और प्रीजी प्रस्तुतियों को बनाने के लिए एक वेब सेवा में किया गया था।

JetBrains के लिए, कोटलिन चैलेंज एक असामान्य परियोजना है, और इसका सबसे सुखद परिणाम यह है कि हम कई प्रतिभाशाली लोगों को एक साथ लाए, जो समस्याओं को हल करने में रुचि रखते थे, और उद्योग में डेवलपर्स की उत्पादकता बढ़ाने के लिए हमने जो भाषा विकसित की वह भी खेल प्रोग्रामिंग के लिए एकदम सही थी।

यदि आप इसे 3.5 मिनट में अंतिम रूप से जीना चाहते हैं, तो हमारी वेबसाइट पर फाइनल से वीडियो रिपोर्ट देखें।

और - समापन के उद्देश्यों में से एक के विश्लेषण का वादा किया।

केस स्टडी ए: खजाना

विचार: अन्ना मालोवा।

कार्यान्वयन: अन्ना मालोवा।

विश्लेषण: पावेल क्रोटकोव।

समय सीमा: 2 सेकंड

मेमोरी सीमा: 256 मेगाबाइट

टास्क की स्थिति:

बेन गुन ने गुफा में फ्लिंट के खजाने को पाया। चूंकि फ्लिंट एक बहुत चालाक समुद्री डाकू था, उसने उसे एक पंक्ति में खड़े कई चेस्टों में से एक में रखा और 1 से n तक क्रम में गिने। प्रत्येक छाती के तीन शिलालेखों में से एक होता है: खजाने एक छाती में अधिक संख्या के साथ झूठ बोलते हैं, खजाने कम संख्या के साथ एक छाती में झूठ बोलते हैं, इस छाती में खजाने झूठ बोलते हैं। चकमक पत्थर भी एक अनपढ़ समुद्री डाकू था, इसलिए शिलालेख वास्तविकता के अनुरूप नहीं हो सकते हैं। बेन गुन ने जल्दी से खजाने को पाया और उन्हें चेस्ट में से एक में डालने और कुछ शिलालेखों को सही करने का फैसला किया ताकि वे सभी वास्तविकता के अनुरूप हों।

बेन गुन ने एक छाती चुनने का फैसला किया ताकि शिलालेखों की संख्या तय हो सके। बेन गन को उन सुधारों की न्यूनतम संख्या ज्ञात करने में मदद करें, जो उसे करने होंगे।

इनपुट प्रारूप:

इनपुट में कई परीक्षण मामले हैं। पहली पंक्ति में नंबर T - टेस्ट सेट की संख्या (1 ≤ T) 100) है। अगले प्रारूप में परीक्षण सूट हैं।

प्रत्येक सेट की पहली पंक्ति में एक प्राकृतिक संख्या n होती है - चेस्ट की संख्या। दूसरी पंक्ति में चेस्ट पर शिलालेखों का वर्णन है। यदि i-th संख्या -1 या 1 है, तो इसका मतलब है कि छाती संख्या i पर यह लिखा है कि खजाना क्रमशः संख्या में छोटे या उससे बड़े संख्या के साथ छाती में स्थित है। यदि i-th संख्या 0 है, तो इसका मतलब है कि i-th छाती पर लिखा है कि खजाना इसमें निहित है।

एक इनपुट में सभी चेस्ट की कुल संख्या 100,000 से अधिक नहीं है।

आउटपुट स्वरूप:

प्रत्येक परीक्षण सेट के लिए, जिस क्रम में वे इनपुट में दिखाई देते हैं, आउटपुट एक नंबर - उन लेबलों की न्यूनतम संख्या जिसे बेन को ठीक करने की आवश्यकता होती है।

उदाहरण:

इनपुट डेटा	उत्पादन
2	4
5	0
-1 -1 0 1 1
5
1 1 0 -1 -1

चलो छाती की संख्या से गुजरते हैं जिसमें हम खजाना डालते हैं। इस शिलालेख में खजाना डालने से हमें जो संख्याएँ बदलनी पड़ती हैं, उनकी गणना करने के लिए, हमें इस चेस्ट के बाईं ओर एक के बराबर संख्याओं की संख्या ज्ञात करने की आवश्यकता है, और इस चेस्ट के दाईं ओर माइनस के बराबर संख्याओं की संख्या नहीं है। वांछित मूल्य ऊपर उल्लिखित दो मूल्यों का योग होगा, जिसके लिए आपको एक इकाई जोड़ने की आवश्यकता है यदि इस छाती पर शून्य नहीं लिखा गया है।

समस्या में इनपुट डेटा पर प्रतिबंध हमें हर बार आवश्यक मूल्यों को पढ़ने का अवसर नहीं देता है, क्योंकि इसके लिए एक परीक्षण के लिए लगभग 1010 संचालन की आवश्यकता हो सकती है। हालांकि, ध्यान दें कि पहली छाती के लिए, पहला मान हमेशा शून्य होता है, और दूसरा हम रैखिक समय के लिए अग्रिम में गणना कर सकते हैं। उसके बाद, बाएं से दाएं छाती संख्या की क्रमिक खोज के दौरान, हम मौजूदा प्रथम मान को एक से बढ़ा सकते हैं यदि क्रॉल किए गए छाती पर कोई भी नहीं लिखा है, और उस पर शून्य से एक नहीं लिखा है, तो वर्तमान दूसरे मूल्य को एक से घटाएं। यह तकनीक आंशिक रकम की गणना के समान है और हमें रैखिक समय में इस समस्या को सही ढंग से हल करने में मदद करती है।

नीचे वर्णित समाधान के लिए स्रोत कोड।

import java.util.Scanner fun main(args: Array) { val input = Scanner(System.`in`) val T = input.nextInt() for (i in 1..T) { val n = input.nextInt() val a = IntArray(n + 1) var cntL = 0 var cntR = 0 for (j in 0..n - 1) { a[j] = input.nextInt() if (j > 0 && a[j] != -1) cntR++ } var ans = n + 1 for (j in 0..n - 1) { ans = Math.min(ans, cntL + cntR + (if (a[j] == 0) 0 else 1)) if (a[j] != 1) cntL++ if (j < n - 1 && a[j + 1] != -1) cntR-- } println(ans) } }

खेल मज़ा के साथ कार्यक्रम!

हमने कोटलिन चैलेंज आयोजित किया: फाइनल में क्या है?

केस स्टडी ए: खजाना

इनपुट प्रारूप:

More articles: