नया साल हैब्र-प्रोग्रामिंग प्रतियोगिता -2016 (C ++)

हम सभी ने कहावत सुनी: नया साल कैसे मनाया जाए - इसलिए इसे खर्च करें। ओलिवियर एक तरफ!

एक छुट्टी पर 5 घंटे की नारकीय प्रोग्रामिंग की गणना करना अमानवीय होगा, क्योंकि केवल एक ही कार्य है और यह बहुत ही महत्वपूर्ण है:

कार्यक्रम को मानक इनपुट स्ट्रीम (1 से 2 ³⁰ ) से पूर्णांक एन को पढ़ना चाहिए, और एन की तुलना में कम या बराबर primes का योग प्रिंट करना चाहिए।

विजेता वह है जो सबसे तेज़ समाधान लिखता है जो सभी परीक्षणों को पारित करता है (कम से कम एक गलत उत्तर - और निर्णय अस्वीकार कर दिया गया है)। समाधान की गति अनुमेय सीमा एन (लेकिन बिल्कुल 2 ^{30 नहीं} ) की ऊपरी सीमा के क्षेत्र में परीक्षणों से अनुमानित है।

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

प्रतिबंध:

1. समाधान के साथ फ़ाइल का आकार 1024 बाइट्स से अधिक नहीं है, एक टिप्पणी के साथ पहली पंक्ति को छोड़कर
   (संक्षिप्तता प्रतिभा की बहन है)
2. क्लैंग 3.2 के निष्पादन में केवल एक प्रोग्रामिंग भाषा - सी ++, केवल मानक पुस्तकालयों (+ pthreads)। यदि आप C ++ 11 का उपयोग करते हैं - केवल मामले में libc ++ के अपने संस्करण को इंगित करें। OpenMP / TBB के साथ - यह भाग्य नहीं है, क्लैंग के साथ वे अभी भी बुरी तरह से मिलते हैं।
   आपको यहां बहुत अधिक कोड नहीं लिखना होगा, इसलिए भले ही C ++ आपकी मुख्य भाषा न हो, लेकिन समस्या को हल करने के लिए इसे पर्याप्त स्तर पर समझना आसान होगा।
3. टेस्ट 64-बिट लिनक्स पर आयोजित किए जाएंगे।
   आप 4 प्रोसेसर कोर (i7-3820) का उपयोग कर सकते हैं और 30 जीबी से अधिक मेमोरी नहीं।
4. प्रत्येक परीक्षण के लिए अनुमेय ऑपरेटिंग समय 60 सेकंड से अधिक नहीं है ।

निर्णय लेना, समय सीमा और कहाँ भेजना है
निर्णय 1 जनवरी, 2013 को प्रतियोगिता के समय 14:59 बजे (मास्को समय) तक किए जाते हैं। इस निर्णय के साथ फाइल को पत्र के साथ संलग्न किया जाना चाहिए - आपको पत्र में कोड डालने की आवश्यकता नहीं है!

समाधान की पहली पंक्ति में फ़ॉर्म की टिप्पणी होनी चाहिए:

//@BarsMonster 

जहाँ BarsMonster HabraHabr पर आपका उपयोगकर्ता नाम है (केवल-उपयोगकर्ता ही भाग ले सकते हैं, पंजीकरण कर सकते हैं)

परिणाम और निर्णय Habré पर प्रकाशित किए जाएंगे - यदि संभव हो तो 2 जनवरी से बाद में नहीं।

एक समाधान का एक उदाहरण: (पर्याप्त समय नहीं है, 242 बाइट्स)

 //@BarsMonster #include<iostream> using namespace std; int main() { __int64_t n, sum=0; cin>>n; for(__int64_t i=2;i<=n;i++) { for(__int64_t j=2;j<i;j++) if(i%j==0)goto next; sum+=i; next:; } cout << sum << endl; } 

कार्य उदाहरण:

 test@lbox2:~$ ./a.out 10 17 test@lbox2:~$ time ./a.out 100000 454396537 real 0m7.073s user 0m4.693s sys 0m0.000s 

अपडेट: प्रतियोगिता की शुरुआत के 22 मिनट बाद - और पहला समाधान पहले ही आ चुका है :-)
अपडेट: प्रतियोगिता शुरू होने के 3 घंटे बाद - 10 निर्णय।
अपडेट: नाटक की मात्रा कम करने के लिए, मैंने फिर से भेजने पर प्रतिबंध हटा दिया, लेकिन कृपया इसका दुरुपयोग न करें।
अपडेट: विज़ुअलस्टडियो में लिखने वालों के लिए - सबसे सरल संकलन की जाँच यहाँ की जा सकती है: llvm.org/demo (C ++ को चुनना न भूलें)
अपडेट: प्रतियोगिता के अंत से 3 घंटे पहले - समाधानों की संख्या 160 से अधिक हो गई है।
अपडेट: प्रतियोगिता के अंत से 1 घंटे पहले - 200 निर्णय।
अद्यतन: अंत तक 7 मिनट - 3-5 समाधान प्रति मिनट आते हैं
अपडेट: फैसलों का रिसेप्शन पूरा हो गया है, 265 फैसले प्राप्त हुए हैं (डुप्लिकेट के साथ)। परिणाम तालिका, विजेता स्रोत कोड, त्रुटि विश्लेषण - सब कुछ 2 जनवरी को प्रकाशित किया जाएगा (मैं समय में होने की उम्मीद करता हूं) एक ही आलेख में एक अलग लेख में।
अद्यतन: 183 समाधानों के बिना।
अद्यतन: 42 प्रतिभागियों ने main.cpp फ़ाइल भेजी
अद्यतन: 162 समाधानों ने पहली बार संकलित किया, मुझे बहुत बुरा लगा।
अपडेट: 164 समाधान संकलित, 1 C ++ 11 का शिकार हुआ, 18 अधिक अभियुक्त त्रुटियों का शिकार हुआ।
अपडेट: सरल परीक्षण (1, 10, 1000, 100000, 1,000,000) में 109 समाधान उत्तीर्ण हुए, 47 ने गलत उत्तर दिए (क्रैश सहित), 8 ने एक मिनट में जवाब देने का प्रबंधन नहीं किया (लेख से समाधान का एक उदाहरण 1 मिलियन के लिए परीक्षण में 5 से 36 सेकंड लगते हैं )।
अद्यतन: जटिल परीक्षण पूरा हो गया है, 91 समाधानों ने निर्धारित समय पर सभी परीक्षणों को पारित कर दिया, 5 - गलत उत्तरों के साथ, 13 - प्रति मिनट परीक्षण में फिट नहीं हुए। समाधान समय को माइक्रोसेकंड सटीकता के साथ मापा गया था, और औसत 4 अलग-अलग परीक्षणों के परिणामों के अनुसार लिया गया था। एक परिणाम तालिका उत्पन्न होती है।
अद्यतन: शीर्ष -3 के लिए, परीक्षणों को 100 बार दोहराया गया था (समय अधिक सटीकता के लिए संक्षेपित किया गया था) - परिणाम नहीं बदला।