प्रोग्रामिंग प्रतियोगिता: व्यापार

अद्यतन: प्रतिभागियों के लिए घोषणाएँ ।
अद्यतन 2: अंतरिम परिणाम और घोषणाएँ ।

होला ने फिर से प्रोग्रामिंग प्रतियोगिता की घोषणा की! विजेता अपेक्षित पुरस्कार हैं:

1. पहला स्थान: 3000 USD।
2. दूसरा स्थान: 2000 अमरीकी डालर।
3. तीसरा स्थान: 1000 अमरीकी डालर।
4. जूरी अपने विवेकाधिकार पर 400 यूएसडी का विशेष पुरस्कार दे सकती है।
5. यदि आप किसी को हमारे पते को CC में डालकर इस प्रतियोगिता का लिंक भेजते हैं, और यह व्यक्ति पुरस्कार लेता है, तो आपको पुरस्कार की आधी राशि प्राप्त होगी (निश्चित रूप से, विजेता के पुरस्कार की रोक नहीं)। एक विजेता के लिए, केवल एक व्यक्ति इस तरह का पुरस्कार प्राप्त कर सकता है - वह जिसने पहले लिंक भेजा था।

दिलचस्प फैसलों के लेखकों को साक्षात्कार के लिए आमंत्रित किया जाएगा।

नियम

अंग्रेजी में प्रतियोगिता की शर्तें GitHub पर उपलब्ध हैं। नीचे रूसी में अनुवाद है।

• इस फ़ॉर्म का उपयोग करके समाधान सबमिट करें । कोई भी निर्णय ईमेल द्वारा नहीं किया जाता है।
• निर्णय 20 जुलाई, 2018 , 23:59:59 यूटीसी तक किए जाते हैं।
• प्रारंभिक परिणाम 27 जुलाई, 2018 को प्रकाशित किए जाएंगे, और विजेताओं की अंतिम घोषणा - 3 अगस्त 2018 ।
• आप कई बार निर्णय भेज सकते हैं, लेकिन प्रत्येक भागीदार से केवल सबसे हाल के निर्णय पर विचार किया जाएगा, काम स्वीकार करने की समय सीमा से पहले भेजा जाएगा।
• परीक्षण के लिए, हम Node.js v10.4.1 (प्रकाशन के समय वर्तमान संस्करण) का उपयोग करेंगे। आप मानक कॉन्फ़िगरेशन में दुभाषिया द्वारा समर्थित किसी भी भाषा सुविधाओं का उपयोग कर सकते हैं।
• सभी समाधान कोड एक एकल जेएस फ़ाइल में होना चाहिए।
• समाधान जेएस पर होना चाहिए। यदि आप CoffeeScript या इसी तरह की अन्य भाषाएं पसंद करते हैं, तो सबमिट करने से पहले आपको JS में समाधान का अनुवाद करना होगा।
• यदि आपकी जेएस फ़ाइल कॉफी की तरह अन्य भाषाओं की पीढ़ी, minification और / या संकलन का उत्पाद है, तो कृपया स्रोत कोड के साथ एक संग्रह संलग्न करें, साथ ही, अधिमानतः, दृष्टिकोण का विवरण। इस संग्रह की सामग्री प्रकाशित की जाएगी, लेकिन हम इसका परीक्षण नहीं करेंगे।
• आप किसी भी मॉड्यूल को लोड नहीं कर सकते , यहां तक ​​कि मानक Node.js.
• एक प्रतिभागी निर्णय लेने के लिए केवल एक ईमेल पते का उपयोग कर सकता है। विभिन्न पतों से मिलीभगत में कई फैसले भेजना निषिद्ध है; ऐसी योजना में भाग लेने वाले सभी निर्णय अयोग्य हो जाएंगे।
• हमें आपका पूरा नाम जानना होगा, लेकिन यदि आप चाहें, तो हम इसके बजाय एक उपनाम प्रकाशित करेंगे। हम आपके ईमेल पते को गोपनीय रखेंगे।
• वर्तमान और पूर्व होला कर्मचारी और उनके तत्काल परिवार के सदस्य केवल प्रतियोगिता से बाहर हो सकते हैं, पुरस्कार का दावा नहीं कर सकते।
• इस प्रकाशन पर टिप्पणियों में या ईमेल द्वारा कार्य की स्थिति पर प्रश्न पूछें।

व्यापार

मान लीजिए कि हमारे पास एक पुस्तक, दो टोपियाँ और तीन गेंदें हैं। आपको और किसी अन्य प्रतिभागी को यह तय करना होगा कि आप दोनों के बीच इस अच्छे को कैसे साझा करें। आपके लिए, पुस्तक का मूल्य $ 4 है, प्रत्येक गेंद $ 2 है, और टोपी का कोई मूल्य नहीं है। एक साथी के लिए, इन समान वस्तुओं का अलग-अलग मूल्य हो सकता है, लेकिन आप जानते हैं कि उसके लिए सभी वस्तुएँ एक साथ उतनी ही मूल्यवान हैं जितनी वे आपके लिए हैं - इस मामले में $ 10।

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

यहाँ एक उदाहरण है कि वार्ता कैसे चल सकती है:

1. आप: मुझे एक पुस्तक और दो गेंदें चाहिए; आपको एक गेंद और दोनों टोपी मिलेंगी।
2. साथी: मैं सहमत नहीं हूं। मुझे सभी गेंदें और एक टोपी चाहिए; आपको एक किताब और एक टोपी मिलेगी।
3. आप: मैं सहमत नहीं हूं। मुझे एक किताब और एक गेंद चाहिए; आपको दो गेंदें और दोनों टोपियाँ मिलेंगी।
4. साथी: मैं सहमत हूं।

आपको यह पता नहीं था, लेकिन साझेदार के लिए वस्तुओं का मूल्य इस प्रकार था: प्रति गेंद 2 डॉलर, प्रति टोपी $ 2 पर, पुस्तक का कोई मूल्य नहीं है। समझौते ने आपके लिए $ 6 और साथी को $ 8 लाया।

सामान्य तौर पर, दो या दो से अधिक प्रकार की वस्तुएं होती हैं और प्रत्येक प्रकार की वस्तुओं की एक सकारात्मक पूर्णांक संख्या होती है। प्रत्येक भागीदार के लिए प्रत्येक प्रकार की वस्तु का मूल्य एक गैर-नकारात्मक पूर्णांक है। सभी वस्तुओं का कुल मूल्य दोनों भागीदारों के लिए समान है, हालांकि व्यक्तिगत वस्तुओं के मूल्य भिन्न हैं। विभाजन के लिए प्रस्ताव सभी भागीदारों के बीच ट्रेस के बिना वितरित करना चाहिए; अलग-अलग वस्तुएं खंडित नहीं हैं।

आपका कार्य एक स्क्रिप्ट लिखना है जो उच्चतम संभव मूल्य (अपने लिए) के साथ एक सौदा समाप्त करने का प्रयास करता है।

समाधान

समाधान निर्भरता के बिना एक Node.js मॉड्यूल है। मॉड्यूल निर्यात एक वर्ग होना चाहिए:

module.exports = class {
    constructor(me, counts, values, max_rounds, log){
        ..
    }
    offer(o){
        ...
    }
}

. :

• me — 0, , 1, .
• counts — , . 2 10 .
• values — , counts, .
• max_rounds — ( ).
• log — , (console.log ).

offer , . o — , counts. , . , , o undefined.

offer undefined, ( , o undefined). , counts, , . , o, offer .

1 . , , , , .

, , .

example.js , . , ; , . log.

haggle.js -, . --help, . ( , npm install src.)

, . , , , , , , . . , «» «», , .

: 3 , 6 , $10, 5 . , , .

c3.large (. ) Amazon AWS Ubuntu 14.04 (amd64). .

, ; (). , , , ( --log).

, . -: «», .

(3 , 6 , $10, 5 ). 1 , . :

wss://hola.org/challenges/haggling/arena/standard

haggle.js, - . --id: , . . . «» , .

— . , . - , .

, , -, , UNIX shell:

while true; do node haggle.js --id me@example.com:1234abcd myscript.js wss://hola.org/challenges/haggling/arena/standard; done

. !

, , . , ; , ; CoffeeScript , , . README (-). tar.gz, tar.bz2 zip. , ( JS-, ).

JS- 64 . , , - «» . 64 , , .

, , , .

!