🤳🏻 🌨️ 💪🏾 Yandex.Taxi से प्रतियोगिता: प्रोग्रामिंग चैम्पियनशिप के बैकेंड ट्रैक का विश्लेषण 💔 💘 🚕

^{_{बैकएंड ट्रैक के प्रतिभागियों को पुरस्कार की प्रस्तुति}}

हम दूसरी प्रोग्रामिंग चैम्पियनशिप के विश्लेषण की एक श्रृंखला पूरी कर रहे हैं। हाल के सप्ताहों में, हमने तीन ट्रैक: एमएल, फ्रंटेंड और मोबाइल विकास का विश्लेषण प्रकाशित किया है। यह बैकएंड पर ट्रैक को पार्स करने के लिए बनी हुई है। यह सबसे लोकप्रिय निकला: 2682 लोगों ने योग्यता में भाग लिया, उनमें से 320 फाइनल में पहुंचे। बैकेंड डेवलपर्स के लिए कार्य का आविष्कार Yandex.Taxi टीम द्वारा किया गया था।

मार्टियन प्रचार कोड

^{लेखक: मैक्सिम पेडेंको}

समय सीमा	1 एस
मेमोरी की सीमा	64 एमबी
प्रविष्टि	मानक इनपुट या input.txt
निष्कर्ष	मानक उत्पादन या output.txt

मंगल पर यानडेक्स.टक्सी के प्रक्षेपण को छह महीने बीत चुके हैं। मार्टियन नव वर्ष तक, Yandex.Taxi ने Martians को प्रचार कोड देने का फैसला किया। लेकिन यह पता चला कि मार्टियन पृथ्वी प्रोमो कोड का उपयोग नहीं कर सकते हैं, क्योंकि मंगल पर सर्वर पृथ्वी के नियमों के अनुसार काम नहीं करते हैं। इसलिए, Yandex.Taxi विशेष मार्टियन प्रचार कोड के साथ आया।

मार्टियन प्रचार कोड निम्नानुसार उत्पन्न होता है:

एक एन्क्रिप्शन कुंजी उत्पन्न होती है।
एन्क्रिप्शन कुंजी को यादृच्छिक लंबाई के सबस्ट्रिंग में विभाजित किया गया है।
सभी सब्सट्रिंग्स में से, लंबाई एल के सबस्ट्रिंग का चयन किया जाता है।
चयनित सब्सट्रिंग मिश्रित और संक्षिप्त हैं।
संघनन का परिणाम एक प्रचारक कोड है।

उद्देश्य:
यह जांचना आवश्यक है कि दर्ज प्रचारक कोड वैध है या नहीं। यदि प्रचारक कोड मान्य है, तो आपको "YES" प्रिंट करना होगा। यदि अमान्य है, तो "नहीं"।

I / O प्रारूप, उदाहरण और नोट्स

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

<प्रचार कोड लंबाई>
<प्रचार कोड>

<कुंजी लंबाई>

<कुंजी>

<प्रतिस्थापन लंबाई एल>

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

पदोन्नति कोड वैधता: हाँ या नहीं।

उदाहरण 1

प्रविष्टि	निष्कर्ष
`6 ABCDEA 6 EAABCD 2`	`YES`

उदाहरण 2

प्रविष्टि	निष्कर्ष
`12 MARS1234MARS 24 ASDGRV12MARSS1234VRCMARS 4`	`YES`

उदाहरण 3

प्रविष्टि	निष्कर्ष
`12 ABC123123ABC 9 ABC123123 3`	`NO`

नोट

लंबाई L> 1।
पदोन्नति कोड वर्णमाला [AZ, 0-9]।
प्रचार कोड की लंबाई सीमा [6, 30] में है।
मुख्य लंबाई सीमा [6, 30] में है।
पदार्थ की लंबाई L <की लंबाई।
प्रचारक कोड की लंबाई एल की एक बहु है।

निर्णय

हमें लंबाई एल के सबस्ट्रिंग में एन्क्रिप्शन कुंजी के सभी संभावित विभाजन पर विचार करने की आवश्यकता है और जांचें कि क्या यह प्रोमो कोड संभव विभाजन से बना हो सकता है।

संकेत नोटों में छिपा है:

प्रचार कोड की लंबाई सीमा [6, 30] में है।
मुख्य लंबाई सीमा [6, 30] में है।

छोटे प्रतिबंध संकेत देते हैं कि एक प्रभावी समाधान की आवश्यकता नहीं है, जिसका अर्थ है कि आपको अनुकूलन की खोज में समय बिताने की आवश्यकता नहीं है - समस्या सिर को हल करने के लिए बेहतर है।

यह स्थिति उत्पाद बैकएंड विकास की विशिष्ट है। अक्सर ऐसी परिस्थितियां होती हैं जब आप इष्टतम एल्गोरिथ्म पर सप्ताह बिता सकते हैं, लेकिन यदि आप प्रतिबंधों का वजन करते हैं, तो यह स्पष्ट हो जाता है कि एक त्वरित और सबसे इष्टतम समाधान का उपयोग करना बेहतर है।

इसलिए, हम प्रमोशनल कोड के साथ लाइन को लेगिंग के क्रम के रूप में विचार करेंगे। लंबाई L के प्रत्येक एस के लिए हम एन्क्रिप्शन कुंजी से सभी सबस्ट्रिंग एस _के बराबर समान पाते हैं। प्रत्येक एस के _{के लिए,} इसके उपयोग को याद रखें, अगले प्रतिस्थापन एस पर जाएं और एल्गोरिथ्म को दोहराएं।

यदि एस के विकल्प के लिए अप्रयुक्त एस के को ढूंढना संभव नहीं है, तो विभाजन के दूसरे संस्करण की कोशिश करना आवश्यक है, अगर कोई अन्य संस्करण नहीं है, तो प्रचारक कोड मान्य नहीं है।

यदि एस के प्रत्येक एस के लिए कम से कम एक मामले के लिए पाया गया था, तो पदोन्नति कोड मान्य है।

मार्स ट्रांसपोर्ट सिस्टम ऑप्टिमाइज़ेशन

^{लेखक: दिमित्री पोलिशचुक और एंटोन टोडुआ}

समय सीमा	3 एस
मेमोरी की सीमा	64 एमबी
प्रविष्टि	मानक इनपुट
निष्कर्ष	मानक उत्पादन

यह 2058 का वर्ष था। पहले बसने वालों की कालोनियाँ पहले ही मंगल पर उतर गई थीं और उसमें बसना शुरू हो गया था और यांडेक्स.टक्सी ने शटल स्टेशनों की एक प्रणाली को तैनात करना शुरू कर दिया था।

सामान्य संचालन के लिए, शटल स्टेशन को ऊर्जा नेटवर्क से निरंतर बिजली की आपूर्ति की आवश्यकता होती है। स्टेशन को बिजली देने के लिए, आपको या तो स्टेशन के अंदर एक यूरेनियम परमाणु ऊर्जा जनरेटर का निर्माण करना होगा, या दूसरे (पहले से संचालित) शटल स्टेशन पर एक केबल बिछाना होगा। विभिन्न शटल स्टेशनों के अंदर एक जनरेटर के निर्माण की लागत भिन्न हो सकती है। शटल स्टेशनों के बीच केबल रूटिंग भी लागत में भिन्न होती है और हमेशा संभव नहीं होती है। केबल कनेक्शन द्वि-दिशात्मक है।

कार्य सभी शटल स्टेशनों के लिए कुशल (न्यूनतम लागत के साथ) शक्ति को व्यवस्थित करना है।

प्रवेश द्वार पर, कार्यक्रम को कुल शटल स्टेशन, प्रत्येक शटल स्टेशन के लिए जनरेटर के निर्माण की लागत और शटल स्टेशनों (कनेक्टेड स्टेशनों की संख्या और केबल बिछाने की लागत) के बीच सभी संभावित केबलों का विवरण प्राप्त होता है।

I / O प्रारूप, उदाहरण और नोट्स

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

पहली पंक्ति में शटल स्टेशनों N contains 1000 की एक एकल गैर-नकारात्मक संख्या है।

दूसरी पंक्ति में एन नंबर होते हैं जो संबंधित स्टेशन के अंदर जनरेटर के निर्माण की लागत को निर्दिष्ट करते हैं।

तीसरी पंक्ति में शटल स्टेशनों के बीच संभव केबल K between 100000 की एक एकल गैर-नकारात्मक संख्या है।

अगली K लाइनों (चौथे से शुरू) में एक केबल - तीन पूर्णांक गैर-ऋणात्मक संख्याओं का विवरण होता है: पहले स्टेशन की संख्या, दूसरे स्टेशन की संख्या और बाहर ले जाने की लागत ।

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

किसी पूर्ण कॉन्फ़िगरेशन के लिए सभी पूर्णांक स्टेशनों के लिए एक पूर्णांक बिजली की न्यूनतम लागत है।

उदाहरण 1

प्रविष्टि	निष्कर्ष
`1 77 0`	`77`

उदाहरण 2

प्रविष्टि	निष्कर्ष
`2 11 29 1 1 2 17`	`28`

नोट

स्टेशनों को एक से गिना जाता है।
लाइन के अंदर के नंबरों को एक सिंगल स्पेस द्वारा अलग किया जाता है।
इनपुट डेटा की शुद्धता की जाँच करने की आवश्यकता नहीं है।

निर्णय

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

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

टिप्पणियों के साथ नमूना कोड

 #include <algorithm> #include <iostream> #include <tuple> #include <vector> using Price = std::size_t; using Vertex = std::size_t; using Transition = std::tuple<Price, Vertex, Vertex>; using Graph = std::vector<Transition>; //        ( ). class Equals { public: //    . explicit Equals(std::size_t size) { equals_.resize(size); //     . for (std::size_t i = 0; i < size; i++) { equals_[i] = i; } } //   v1  v2   true,    //      . bool Emplace(std::size_t v1, std::size_t v2) { while (v1 != v2) { if (v2 < v1) { std::swap(v1, v2); } auto& next_v2 = equals_[v2]; if (next_v2 == v2) { next_v2 = v1; return true; } v2 = next_v2; } return false; } private: std::vector<size_t> equals_; }; int main() { //   . std::size_t vertex_count = 0; std::cin >> vertex_count; if (vertex_count == 0) { std::cout << 0 << std::endl; return 0; } //    —   —   . vertex_count++; //  . Graph graph; graph.reserve(vertex_count); //       . for (Vertex i = 1; i < vertex_count; i++) { Price price = 0; std::cin >> price; graph.emplace_back(price, 0, i); } //    . std::size_t edge_count = 0; std::cin >> edge_count; for (std::size_t i = 0; i < edge_count; i++) { Price price = 0; Vertex from = 0, to = 0; std::cin >> from >> to >> price; graph.emplace_back(price, from, to); } //      . std::sort(graph.begin(), graph.end()); //      . // https://ru.wikipedia.org/wiki/_ Price result = 0; Equals equals{vertex_count}; for (const auto& [price, from, to] : graph) { if (equals.Emplace(from, to)) { result += price; } } //  . std::cout << result << std::endl; return 0; }

कोई पार्किंग नहीं

^{लेखक: इल्या मेसचेरिन और एर्टोम सेरेब्रीस्की}

	सभी भाषाएँ	पायथन 3.7.3 और पायथन 2.7
समय सीमा	1 एस	10 एस
मेमोरी की सीमा	256 एमबी
प्रविष्टि	मानक इनपुट या input.txt
निष्कर्ष	मानक उत्पादन या output.txt

एक शहर में, एक यात्री को छोड़कर, कारों को रोकने के लिए मना किया गया था। और यात्री 3 मिनट से अधिक प्रतीक्षा करने के लिए सहमत नहीं है। इस शहर में, एक पैदल यात्री एक्स को इंगित करने के लिए एक टैक्सी का आदेश देता है और 180 सेकंड के अंतराल को इंगित करता है। ड्राइवर को इस अंतराल पर बिल्कुल पहुंचना चाहिए। यदि आप पहले पहुंचते हैं, तो आप एक यात्री की अपेक्षा नहीं कर पाएंगे। यदि आप बहुत देर से आते हैं, तो नाराज यात्री आदेश को रद्द कर देगा।

इस तरह के प्रतिबंधों के कारण, केवल Z ड्राइवर इस शहर में बने रहे, जिनमें से प्रत्येक कार्य की शुरुआत ट्रैफिक ग्राफ के कुछ शीर्ष पर है। नियंत्रण प्रणाली को उन लोगों से सर्वश्रेष्ठ चालक नियुक्त करना चाहिए जो निर्दिष्ट अंतराल पर पहुंचने का प्रबंधन करते हैं। सबसे अच्छा ड्राइवर वह है जो अंतराल की शुरुआत के करीब ऑर्डर करने के लिए आता है। यदि कई ऐसे ड्राइवर हैं, तो उनमें से कोई भी।

प्रत्येक चालक को यह निर्धारित करने के लिए आवश्यक है कि उसके पास संकेतित अंतराल पर पहुंचने का समय है या नहीं, और यदि ऐसा है, तो संकेतित अंतराल पर समय के सबसे शुरुआती बिंदु पर वह पहुंच सकता है।

औपचारिक विवरण

दिए गए:

N कोने और K किनारों के साथ ओरिएंटेड ग्राफ G, कोने 0 से N - 1, 0 ⁴ N ≤ 10 ⁴ , 0 ≤ K ⁴ 10 ^{4 हैं} । प्रत्येक किनारा इसमें यात्रा के समय से मेल खाता है - एक पूर्णांक डब्ल्यू, 10 ≤ डब्ल्यू onds 10 ⁴ ।
आईडी _{लक्ष्य} कॉलम पर आदेश की स्थिति।
कॉलम में ड्राइवरों की Z स्थिति IDsource ₂ , 1 Z Z। 10 ⁴ ।
समय t ₀ , 0 0 t _{0 0} 600 एक पूर्णांक है।

प्रत्येक ड्राइवर के लिए यह आवश्यक है कि वह इस तरह का t _{min पाए} :

ड्राइवर IDsource _z से ID _{लक्ष्य के} लिए एक ऐसा मार्ग है कि ड्राइवर t _min पर आता है,
t _मिनट ∈ [t ₀ ; t ₀ + 180],
और यह जल्द से जल्द संभव है _मिनट : टी _मिनट for _मैं किसी भी टी _मैं संतोषजनक अंक 1 और 2 के लिए,
या सुनिश्चित करें कि इस तरह के टी _मिनट मौजूद नहीं है।

I / O प्रारूप, उदाहरण और नोट्स

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

ग्राफ को ट्रिप-टॉप-टॉप-एंड-एंड-टाइम-ट्रिप ट्रिप के रूप में सेट किया गया है।

इनपुट डेटा, प्रत्येक आइटम अपनी लाइन पर:

1. K किनारों की संख्या है।
2. K triples ID ID वजन - पसली का प्रारंभिक शीर्ष, पसली का अंतिम शीर्ष, कार रिब को कितना चलाती है।
3. आईडी _{टारगेट} ₀ - ऑर्डर के ऊपर [स्पेस] रेंज की शुरुआत जब आपको आने की आवश्यकता होती है।
4. जेड - ड्राइवरों की संख्या।
5. (Z बार) ID _z अगले ड्राइवर का शीर्ष है।

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

प्रत्येक ड्राइवर के लिए, उसी क्रम में जो उन्होंने दर्ज किया था, एक अलग लाइन पर गणना की गई टी _मिनट या -1 को प्रिंट करें यदि ऐसा टी _मिनट मौजूद नहीं है।

उदाहरण 1

प्रविष्टि	निष्कर्ष
`2 0 1 10 2 3 10 3 0 1 0`	`-1`

उदाहरण 2

प्रविष्टि	निष्कर्ष
`2 0 1 10 2 3 10 1 0 1 0`	`10`

उदाहरण 3

प्रविष्टि	निष्कर्ष
`1 0 1 10 1 100 1 0`	`-1`

नोट

1. कई किनारों को वर्टेक्स ए से वर्टेक्स बी तक जा सकते हैं, जिसमें समान वजन वाले लोग भी शामिल हैं।
2. A से A तक की पसलियों को अनुमति है।
3. एक ही समय में किनारों (ए-> बी) और (बी-> ए) के अस्तित्व की अनुमति है (लंबाई 2 के चक्र)।

निर्णय

सिंगल ड्राइवर

सबसे पहले, हम एक ड्राइवर के साथ एक साधारण मामले का विश्लेषण करेंगे। पसलियों का माप समय [उस पर यात्रा] है, खत्म करने के प्रतिबंध एक ही इकाइयों में व्यक्त किए जाते हैं, इसलिए हम समस्या का सुधार कर सकते हैं: "ड्राइवर ग्राफ के अनुसार बिंदु ए से बिंदु बी तक जाता है। एक न्यूनतम मार्ग खोजें, जिसकी लंबाई खंड [T, U] में है। "

ऐसा करने का सबसे आसान तरीका है कि A से B तक एक संशोधित द्विज्यास्त्र चलाया जाए:

संशोधन 1. मान लीजिए कि हमें मिनक्यू से शीर्ष मिला है और यह पहले से ही काले रंग में चिह्नित किया गया है (अर्थात, इसकी न्यूनतम दूरी पहले ही मिल गई है)। फिर हम इसे अनदेखा नहीं करते हैं, लेकिन इसे मानक तरीके से संसाधित करते हैं - अपने सभी आसन्न कोने को नई दूरी के साथ वापस minQ में डालते हैं।
हम इसे केवल तभी रोकते हैं जब वर्तमान वर्टेक्स मिनक्यू की दूरी यू से कड़ाई से अधिक है।
मान लीजिए कि हमने ट्रावर्सल के दौरान चोटी बी का सामना किया है। फिर, यदि वर्तमान दूरी encounter टी है, तो इसे उत्तर आर के रूप में याद रखें। इस बिंदु पर, दिक्स्ट्रा को भी बाधित किया जा सकता है।

इस प्रकार, यदि हमारे पास आर है, तो यह आवश्यक अंतराल में लंबाई के साथ न्यूनतम पथ है।

कई ड्राइवर

माथे का समाधान प्रत्येक चालक के लिए एक एल्गोरिथ्म चलाना है। लेकिन इस तरह का समाधान समय को सीमित करके नहीं होता है। हमें ओ (1) के लिए प्रत्येक ड्राइवर के लिए एक उत्तर देना सीखना चाहिए।

ऐसा करने के लिए, हम एक ड्राइवर के लिए एल्गोरिदम को संशोधित करते हैं:

ड्राइवर से डाइजेस्ट्रा से ऑर्डर प्वाइंट तक के बजाय, हम इन्वर्टेड (!) किनारों के साथ ग्राफ के अनुसार ऑर्डर पॉइंट से डाइजेस्ट्रा शुरू करते हैं।
हम इस तथ्य का लाभ उठाते हैं कि कोने की संख्या भी दस हजार तक सीमित थी। आइए आर का एक उत्तर प्राप्त करें - प्रत्येक शीर्ष के लिए यह सीमा [टी, यू] में न्यूनतम समय है जब इसे ए से पहुंचा जा सकता है।
संशोधित डाइजेस्ट्रोय के ग्राफ को ट्रेस करने की प्रक्रिया में, जब हम शीर्ष जे से मिलते हैं और यदि वर्तमान दूरी वांछित अंतराल [टी, यू] में है, तो हम आर: आर _जे = मिनट (आर _जे , डिस्ट) दर्ज करते हैं।

फिर, वर्टिकल J में प्रत्येक ड्राइवर के लिए, R _{J को यह} पता लगाने के _लिए क्वेरी कर सकता है कि क्या कोई रास्ता है जो शर्तों को पूरा करता है और उसकी लंबाई क्या है।

न्यूनतम अनुकूलन

पथ की लंबाई हमेशा पूर्णांक और 781 से ऊपर तक सीमित होती है - एक ऑर्डर के लिए जो _{0 0} = 600 पर किया जाता है, ड्राइवर के आगमन का अंतिम वैध दूसरा नंबर 780 है। इस मामले में, दिक्स्ट्रा को लागू करने के लिए, आपको मिनक्यू के निम्नलिखित कार्यान्वयन का उपयोग करने की आवश्यकता है।

हमारे पास आकार का फ्रिंज सरणी है [781]। फ्रिंज _{i के} प्रत्येक तत्व में एक unordered_set है जो सभी वर्टिकल की आईडी को संग्रहीत करता है जिसमें लंबाई i का मार्ग है।

1. दूरी डी के साथ एक शीर्ष जोड़ें:

 fringe[D].insert(vertex);

2. शर्तों के अनुसार, किनारे का न्यूनतम वजन> 0 है। इसलिए, एक बार में न्यूनतम एक से तत्वों को लेने के बजाय, आप पूरे स्लाइस के माध्यम से जा सकते हैं:

 for(int i = 0; i < fringe.size(); ++i) { if(fringe[i].empty()) { continue; } for(auto& vertex : fringe[i]) { // Do some stuff ProcessVertex(vertex, i); } }

ट्रिप लागत कैलकुलेटर

^{लेखक: निकोले फिल्चेंको}

	सभी भाषाएँ	पायथन 3.7.3 और पायथन 2.7
समय सीमा	3 एस	65 सी
मेमोरी की सीमा	64 एमबी	256 एमबी
प्रविष्टि	मानक इनपुट या input.txt
निष्कर्ष	मानक उत्पादन या output.txt

दिए गए सूत्र के अनुसार यात्रा की लागत की गणना करना आवश्यक है। प्रत्येक यात्रा K पूर्णांक मापदंडों की विशेषता है। फॉर्मूला रिवर्स पोलिश नोटेशन में दिया गया है।

अनुमत कार्य:

+ - - जोड़ और घटाव;
* / - गुणा और पूर्णांक विभाजन;
<= - तुलना;
? - सशर्त संचालक। यदि पहला तर्क सत्य है - दूसरा तर्क लौटाता है, अन्यथा - तीसरा।

चर-अज़ [और] १० ^९ से १० ^९ तक के पूर्णांक भी सूत्र में उपयोग किए ^{जाते हैं} ।

हम मान सकते हैं कि सूत्र में सभी परिचालनों के परिणाम निरपेक्ष मान में 10 ⁹ से अधिक नहीं हैं। तुलना संचालन का परिणाम केवल सशर्त ऑपरेटर के तर्क के रूप में उपयोग किया जाता है।

I / O प्रारूप और उदाहरण

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

पहली पंक्ति पर, एक नंबर 1 ≤ K line 26 - चर की संख्या।

दूसरी पंक्ति में मूल्य की गणना करने का सूत्र है ( ³ 410 ⁴ तत्वों से अधिक नहीं)। सभी तत्वों को रिक्त स्थान द्वारा अलग किया जाता है।

तीसरी पंक्ति पर, 1 ≤ N third 10 ⁴ परीक्षणों की संख्या है।

अगली N लाइनों में K पूर्णांक हैं (प्रत्येक -10 ⁹ ≤ v) 10 ⁹ ) - वर्णमाला क्रम में चर के मान।

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

एन पूर्णांक युक्त एक पूर्णांक - मान के प्रत्येक सेट के प्रतिस्थापन के परिणाम। यह गारंटी है कि अभिव्यक्ति का परिणाम परिमित और परिभाषित है

उदाहरण 1

प्रविष्टि	निष्कर्ष
`1 a 2 2 + * 2 2 3`	`8 12`

उदाहरण 2

प्रविष्टि	निष्कर्ष
`2 ab < 5 14 ? 2 10 5 5 10`	`14 5`

निर्णय

यह सावधानीपूर्वक कार्यान्वयन और ध्यान देने के लिए एक कार्य है। समाधान में दो मुख्य बिंदु हैं:

मूल अभिव्यक्ति को स्वयं संख्याओं और परिचालनों में बदल दिया जाना चाहिए ताकि स्ट्रिंग को चर के प्रत्येक सेट में पार्स न किया जा सके।
यह याद रखना चाहिए कि शून्य से पूर्णांक विभाजन SIGFPE की ओर जाता है, इसलिए विभाजन ऑपरेशन में यह स्पष्ट रूप से जाँचने योग्य है कि भाजक शून्य नहीं है। संपूर्ण अभिव्यक्ति के परिणाम की शुद्धता और निश्चितता की गारंटी के आधार पर, हम समझ सकते हैं: ऐसे विभाजनों का परिणाम अंतिम परिणाम में शामिल नहीं है और सशर्त ऑपरेटरों की अप्रयुक्त शाखाओं में है, इसलिए आप इसे किसी भी (उदाहरण के लिए, शून्य) के साथ स्वीकार कर सकते हैं।

इस विषय पर Habraposty:

पहली चैंपियनशिप के बैकेंड ट्रैक का विश्लेषण
दूसरी चैम्पियनशिप के डिब्रीकिंग ट्रैक: एमएल , फ्रंट-एंड , मोबाइल विकास
Yandex.Taxi में एक स्टैंडअप , या बैकएंड डेवलपर को सिखाने के लिए आपको क्या चाहिए

Yandex.Taxi से प्रतियोगिता: प्रोग्रामिंग चैम्पियनशिप के बैकेंड ट्रैक का विश्लेषण

बैकएंड ट्रैक के प्रतिभागियों को पुरस्कार की प्रस्तुति

मार्टियन प्रचार कोड

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

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

उदाहरण 1

उदाहरण 2

उदाहरण 3

नोट

निर्णय

मार्स ट्रांसपोर्ट सिस्टम ऑप्टिमाइज़ेशन

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

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

उदाहरण 1

उदाहरण 2

नोट

निर्णय

कोई पार्किंग नहीं

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

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

उदाहरण 1

उदाहरण 2

उदाहरण 3

नोट

निर्णय

ट्रिप लागत कैलकुलेटर

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

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

उदाहरण 1

उदाहरण 2

निर्णय

More articles:

^{_{बैकएंड ट्रैक के प्रतिभागियों को पुरस्कार की प्रस्तुति}}