ईमानदारी से, मुझे इतने सारे समाधानों की उम्मीद नहीं थी: 24 घंटे में 265 समाधान भेजे गए थे, जिनमें से 183 को फिर से शुरू करने के बाद हटा दिया गया था।

183 समाधानों में से, 11 ने समाधान के अनुमेय आकार को पार कर लिया, 19 मामलों में इसे संकलित करना संभव नहीं था (नीचे इन त्रुटियों पर अधिक विस्तार से)। फिर 47 ने सरल परीक्षणों (1..1000000) पर गलत उत्तर दिए, 8 में एक मिनट में जवाब की गणना करने का समय नहीं था (1 मिलियन के लिए समस्या बयान से नमूना समाधान 5 मिनट 36 सेकंड काम किया)।

जटिल परीक्षणों पर - 5 समाधानों ने गलत उत्तर दिया, और 12 - एक मिनट में फिट नहीं हुए। 86 - सभी परीक्षणों को सफलतापूर्वक पारित किया।

अगर किसी को भी खोना है, तो समस्या की स्थितियों के साथ एक प्रतियोगिता शुरू करने के बारे में एक विषय है ।

परीक्षण और परीक्षण के बारे में

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

सरल परीक्षण:

function do_test($input, $expected_output) { global $task_id; exec("echo '$input' | Solutions2/bin/$task_id &2>1", $output); if(count($output)==0)return false; return(strcmp($output[0], $expected_output)==0); } $result = do_test("10","17") && do_test("1","0") && do_test("1000","76127") && do_test("100000","454396537") && do_test("1000000","37550402023");

जटिल परीक्षण:
अनुमानित औसत रनटाइम (यानी 4 अलग-अलग इनपुट मानों के लिए रनटाइम 4 से विभाजित)। 100-गुना पुनरावृत्ति के साथ 3 सबसे तेज़ समाधानों का परीक्षण किया गया - एक अधिक सटीक रनटाइम प्राप्त करने के लिए (1% के भीतर एक एकल रन के विपरीत)।

 $start_time = microtime (true); //for($i=0;$i<100;$i++) $result = do_test("980000000","23783220704190493") && do_test("1051174931","27269025983026043") && do_test("891728152","19783994900202129") && do_test("761987760","14559966509022149"); $end_time = microtime (true);

परिणाम तालिका

सहकर्मी, आमंत्रितों पर क्लिक करें:

संख्या	Habraname	क्या मुझे निमंत्रण की आवश्यकता है?	परिणाम	सिस्टम आईडी
1	@shadeware	अब नहीं है	0.035053772330284 सेकंड।	48
2	@mikhaelkh	अब नहीं है	0.039169362783432 सेकंड	41
3	@Icemore	अब नहीं है	0.068273649811745 सेकंड	129
4	@ripatti	अब नहीं है	0.11206769943237 सेकंड।	8
5	@kbxxi	अब नहीं है	0.15401327610016 सेकंड।	156
6	@monoid	अब नहीं है	0.22840601205826 सेकंड।	69
7	@ Zver1992		0.23262423276901 सेकंड।	133
8	@Mrrl		0.37099504470825 सेकंड।	178
9	@Staker	हां	0.66007524728775 सेकंड।	171
10	@SyDr	हां	0.93328875303268 सेकंड।	78
11	@vbarinov	हां	3.2648342847824 सेकंड	108
12	@vanla	हां	3.3831697702408 सेकंड।	19
13	@MaSaK	हां	3.4151287674904 सेकंड।	20
14	@ डार्क १		3.5476635098457 सेकंड।	36
15	@udalov	हां	3.8905065059662 सेकंड।	116
16	@bklim		4.3489827513695 सेकंड।	149
17	@cfighter		4.4272682070732 सेकंड।	11
18	@VladVR		4.7588297724724 सेकंड।	89
19	@borozdinKirill		4.775633752346 सेकंड।	109
20	@ZhekSooN		4.8941134810448 सेकंड।	122
21	@madkite		4.9126330018044 सेकंड।	114
22	@akazakow		5.208831012249 सेकंड।	45
23	@mingrief		5.2523249983788 सेकंड।	179
24	@pasky		5.9874464869499 सेकंड।	5
25	@ ewnd9		6.024626493454 सेकंड	183
26	@gnhdnb		6.0333037376404 सेक।	158
27	@through_horizon		6.2488570213318 सेकंड।	21
28	@ kosmos89		6.2885909676552 सेकंड।	126
29	@Nickel		6.36874127388 सेकंड।	42
30	@infsega		6.4502172470093 सेक।	33
31	@shuternay		6.4606020450592 सेकंड।	6
32	@smyatkin_maxim		6.5664409995079 सेकंड	123
33	@azhi		6.9450110197067 सेकंड।	145
34	@Valmount		7.2953402400017 सेकंड।	147
35	@ एलिक ० ९		7.4088390469551 सेकंड।	125
36	@alexeibs		7.6391640305519 सेकंड।	177
37	@DoctorStein		7.6435596942902 सेकंड।	128
38	@Kenny_HORROR		7.8451775312424 सेकंड।	77
39	@ अनुपात २		7.8529967665672 सेकंड।	53
40	@ कोई उपयोगकर्ता नाम निर्दिष्ट नहीं किया गया		8.0461687445641 सेकंड।	80
41	@mobi		8.129643201828 सेकंड।	64
42	@Lonsdaleite		8.2785065174103 सेकंड।	92
43	@tiirz		8.3757525086403 सेकंड।	134
44	@Goryn		8.3831282258034 सेकंड।	167
45	@Leronxp		8.5381667613983 सेकंड।	93
46	@singstio	हां	8.5835777521133 सेकंड।	165
47	@ CTAKAH4uK		8.7342492341995 सेकंड।	173
48	@XMypuK		8.8221767544746 सेकंड।	95
49	@Edelweiss		8.8413127660751 सेकंड।	61
50	@Jovfer		9.6698319911957 सेकंड	174
51	@crimaniak		10.019654750824 सेकंड।	113
52	@luckman		10.166677713394 सेकंड	46
53	@ladilova		10.607916533947 सेकंड।	59
54	@Gromilo		11.256841778755 सेकंड।	86
55	@FreeCoder		11.380919516087 सेकंड।	44
56	@awa		11.482711791992 सेकंड।	102
57	@sprosin		11.626729488373 सेकेंड।	76
58	@BelerafonL		11.740502238274 सेकंड।	15
59	@polar_winter		11.798308491707 सेकंड	47
60	@luckychess		11.956114530563 सेकंड।	143
61	@darinflar		11.991075217724 सेकंड।	105
62	@kreep		12.082272768021 सेकंड।	170
63	@iqmaker		12.346569001675 सेकंड।	34
64	@ dima11221122		12.357870519161 सेकंड।	54
65	@ कोस ६६		12.412921786308 सेकंड।	68
66	@alex_r		12.501110970974 सेकंड।	31
67	@dannk		12.711302280426 सेकंड।	138
68	@andreybotanic		12.847037494183 सेकंड।	40
69	@realsugar		14.033301234245 सेकंड।	10
70	@kromych		14.101772785187 सेकंड।	25
71	@iamnp		14.298875749111 सेक।	32
72	@skripkakos		14.305522501469 सेकंड।	96
73	@OnScript		14.555817246437 सेकंड।	142
74	@aserty		15.127694249153 सेकंड।	175
75	@ ivanbl4		15.24883300066 सेकंड।	148
76	@kinbote		16.56739872694 सेकंड।	130
77	@ryokuyou		16.733837723732 सेकंड।	106
77.5	@MarvinPA		21.251857995987 सेकंड।	186
78	@quarck		21.369844019413 सेकंड।	157
79	@sultanko		21.440900743008 सेकंड	172
80	@ Yura1111		22.057671248913 सेकंड।	30
81	@Troyal		22.184078454971 सेकंड।	99
82	@Izobara		23.361551761627 सेकंड।	16
83	@PutPixel		35.820213794708 सेकंड।	180
84	@CheshaNeko		53.085104465485 सेकंड।	120
85	@fromnull		53.490429997444 सेकंड।	65
86	@ronsenval		जटिल परीक्षणों पर गलत जवाब	14
87	@undiabler		जटिल परीक्षणों पर गलत जवाब	26
88	@MrDindows		जटिल परीक्षणों पर गलत जवाब	52
89	@kladov		जटिल परीक्षणों पर गलत जवाब	66
90	@ एंड्रयू 146		जटिल परीक्षणों पर गलत जवाब	127
91	@vaux		कठिन परीक्षाओं पर समय की अधिकता	22
92	@marsencpp		कठिन परीक्षाओं पर समय की अधिकता	27
93	@phrk		कठिन परीक्षाओं पर समय की अधिकता	43
94	@burtsev		कठिन परीक्षाओं पर समय की अधिकता	55
95	@yooll		कठिन परीक्षाओं पर समय की अधिकता	58
96	@DarkContact		कठिन परीक्षाओं पर समय की अधिकता	70
97	@drongosar		कठिन परीक्षाओं पर समय की अधिकता	87
98	@alexvab		कठिन परीक्षाओं पर समय की अधिकता	90
99	@MrKonshyn		कठिन परीक्षाओं पर समय की अधिकता	91
100	@appplemac		कठिन परीक्षाओं पर समय की अधिकता	112
101	@ msn92		कठिन परीक्षाओं पर समय की अधिकता	136
102	@ikalnitsky		कठिन परीक्षाओं पर समय की अधिकता	152
103	@ ० चिखवॉ ०		सरल परीक्षणों पर अमान्य उत्तर।	1
104	@ savik1		सरल परीक्षणों पर अमान्य उत्तर।	2
105	@ zenden2k		सरल परीक्षणों पर अमान्य उत्तर।	12
106	@alexaol		सरल परीक्षणों पर अमान्य उत्तर।	17
107	@Avitella		सरल परीक्षणों पर अमान्य उत्तर।	18
108	@ yrik04		सरल परीक्षणों पर अमान्य उत्तर।	24
109	@topz		सरल परीक्षणों पर अमान्य उत्तर।	35
110	@drozdVadym		सरल परीक्षणों पर अमान्य उत्तर।	37
111	@ anton280		सरल परीक्षणों पर अमान्य उत्तर।	39
112	@ ehead01		सरल परीक्षणों पर अमान्य उत्तर।	49
113	@ @० @६		सरल परीक्षणों पर अमान्य उत्तर।	50
114	@DIMKAAAAA		सरल परीक्षणों पर अमान्य उत्तर।	57
115	@ माइक_4 डी		सरल परीक्षणों पर अमान्य उत्तर।	60
116	@alineman		सरल परीक्षणों पर अमान्य उत्तर।	74
117	@ पावा avor४ avor		सरल परीक्षणों पर अमान्य उत्तर।	75
118	@denzp		सरल परीक्षणों पर अमान्य उत्तर।	79
119	@RamTararam		सरल परीक्षणों पर अमान्य उत्तर।	81
120	@DezzK		सरल परीक्षणों पर अमान्य उत्तर।	82
121	@frozendog		सरल परीक्षणों पर अमान्य उत्तर।	83
122	@ साशा २३7		सरल परीक्षणों पर अमान्य उत्तर।	98
123	@ एएक्स 1 वी		सरल परीक्षणों पर अमान्य उत्तर।	103
124	@rutigl		सरल परीक्षणों पर अमान्य उत्तर।	104
125	@Joric		सरल परीक्षणों पर अमान्य उत्तर।	107
126	@LibertyPaul		सरल परीक्षणों पर अमान्य उत्तर।	110
127	@volokitinss		सरल परीक्षणों पर अमान्य उत्तर।	111
128	@Formicidae		सरल परीक्षणों पर अमान्य उत्तर।	115
129	@fao		सरल परीक्षणों पर अमान्य उत्तर।	117
130	@vkm		सरल परीक्षणों पर अमान्य उत्तर।	124
131	@kleninz		सरल परीक्षणों पर अमान्य उत्तर।	131
132	@knstqq		सरल परीक्षणों पर अमान्य उत्तर।	135
133	@ryokuyou		सरल परीक्षणों पर अमान्य उत्तर।	139
134	@morphing		सरल परीक्षणों पर अमान्य उत्तर।	140
135	@Vaddddd		सरल परीक्षणों पर अमान्य उत्तर।	144
136	@ancalled		सरल परीक्षणों पर अमान्य उत्तर।	150
137	@fasterthanlight		सरल परीक्षणों पर अमान्य उत्तर।	154
138	@sinc		सरल परीक्षणों पर अमान्य उत्तर।	155
139	@Satayev		सरल परीक्षणों पर अमान्य उत्तर।	159
140	@eversyt		सरल परीक्षणों पर अमान्य उत्तर।	162
141	@zyss		सरल परीक्षणों पर अमान्य उत्तर।	163
142	@ मुस्कान ६१६		सरल परीक्षणों पर अमान्य उत्तर।	166
143	@Moress		सरल परीक्षणों पर अमान्य उत्तर।	169
144	@ zzzeeerrr0		सरल परीक्षणों पर अमान्य उत्तर।	176
145	@kilotaras		सरल परीक्षणों पर अमान्य उत्तर।	182
146	@I_AM_FAKE		सरल परीक्षणों पर समय सीमा से अधिक	7
147	@Aksiom		सरल परीक्षणों पर समय सीमा से अधिक	28
148	@WarAngel_alk		सरल परीक्षणों पर समय सीमा से अधिक	63
149	@skovpen		सरल परीक्षणों पर समय सीमा से अधिक	132
150	@safinaskar		सरल परीक्षणों पर समय सीमा से अधिक	160
151	@ कोई उपयोगकर्ता नाम निर्दिष्ट नहीं किया गया		सरल परीक्षणों पर समय सीमा से अधिक	168
152	@jit_md		सरल परीक्षणों पर समय सीमा से अधिक	181
153	@mrigi		लापता नेटवर्क के साथ काम करने की कोशिश कर रहा है	146
154	@Tweekaz		संकलन त्रुटि	3
155	@ कोई उपयोगकर्ता नाम निर्दिष्ट नहीं किया गया		संकलन त्रुटि	4
156	@Thunderbird		संकलन त्रुटि	9
157	@shock_one		संकलन त्रुटि	13
158	@shy		संकलन त्रुटि	23
159	@Dgut		संकलन त्रुटि	38
160	@ShouldNotSeeMe		संकलन त्रुटि	56
161	@therussianphysicist		संकलन त्रुटि	62
162	@aamuvirkku		संकलन त्रुटि	84
163	@IntegralUnderground		संकलन त्रुटि	85
164	@ 0leksandr		संकलन त्रुटि	88
165	@ipoder		संकलन त्रुटि	94
166	@IharBury		संकलन त्रुटि	97
167	@xtern		संकलन त्रुटि	100
168	@ कीकोकोक्याकू		संकलन त्रुटि	101
169	@gridem		संकलन त्रुटि	118
170	@ minc2319		संकलन त्रुटि	141
171	@okneigres		संकलन त्रुटि	151
172	@antidotcb		संकलन त्रुटि	164
173	@merkius		फ़ाइल का आकार पार हो गया	71
174	@iTwin		फ़ाइल का आकार पार हो गया	29
175	@bstructure		फ़ाइल का आकार पार हो गया	153
176	@fsv		फ़ाइल का आकार पार हो गया	51
177	@ ४११		फ़ाइल का आकार पार हो गया	72
178	@pleha		फ़ाइल का आकार पार हो गया	67
179	@staricam		फ़ाइल का आकार पार हो गया	73
180	@chipa		फ़ाइल का आकार पार हो गया	119
181	@dosefose		फ़ाइल का आकार पार हो गया	121
182	@SergeySib		फ़ाइल का आकार पार हो गया	161
183	@Ptax		फ़ाइल का आकार पार हो गया	137

प्रतियोगिता से बाहर

समय सीमा के बाद भेजे गए निर्णय:

संख्या	Habraname	परिणाम	सिस्टम आईडी
1	@bstructure	1.5542407631874 सेकंड	192
2	@corsairnv	12.768928468227 सेकंड।	194
3	@theirbaldness	15.648555219173 सेकंड।	191
4	@ पावा avor४ avor	सरल परीक्षणों पर अमान्य उत्तर।	189
5	@Jamim	सरल परीक्षणों पर अमान्य उत्तर।	193
6	@ 1dash	संकलन त्रुटि	188

बग के बारे में

उन्होंने एमएस वीसी के लिए लिखा : __int64 लंबे समय तक या __int64_t के बजाय, math.h जुड़ा नहीं है, लापता stdafx.h का उपयोग कर।
विंडोज के लिए लिखा : मैथ.एच <> math.h
ब्लीडिंग-एज C ++ 11 विशेषताएं : दुर्भाग्य से, सही कोड हमेशा संकलन नहीं करता है। क्लैंग को C ++ 11 मल्टीथ्रेडिंग के साथ समस्याएं हैं (कंपाइलर मानक पुस्तकालय को संकलित नहीं कर सकता है, बग ज्ञात है - मैंने पैच को रोल करने की कोशिश की - लेकिन यह मदद नहीं की)। यदि लक्ष्य संकलक के पास भेजे जाने से पहले इसका परीक्षण नहीं किया जाता है, तो समस्या का पता लगाने का कोई तरीका नहीं है।
सिंटैक्स त्रुटियां : Banal care - मुझे एक बिना सहेजे फ़ाइल भेजने पर संदेह है।
64-बिट गैर-पोर्टेबल कोड : अंतर्निहित रूप से सूचक को एक इंट, और इसके विपरीत करने का प्रयास करता है।
मेमसेट : अघोषित पहचानकर्ता 'मेमसेट'; क्या आपका मतलब 'wmemset' था? यह llvm वेबसाइट पर एक ऑनलाइन परीक्षण था। सबसे लोकप्रिय गलती।
C # : एक मामला।
उपयोगकर्ता नाम के साथ गलत टिप्पणी प्रारूप : समाधानों का परीक्षण अभी भी किया जाता है, इसलिए अब वे कहीं :-) परेशान हैं।
सेगमेंटेशन फॉल्ट : शॉर्ट टेस्ट में आधे गलत उत्तर सेगफॉल्ट और क्रैश होते हैं।

आप अपने संकलन परिणाम यहाँ देख सकते हैं (सिस्टम आईडी देखें)।
स्रोत कोड समाधान का एक पूरा संग्रह ।

समाधान

शुरू में, मैं निर्णय एल्गोरिदम के बारे में बात करना चाहता था - लेकिन अब मैं देखता हूं कि मुझे नहीं पता कि पहले 2 स्थान कैसे काम करते हैं, इसलिए हमारे लिए लेखकों के लिए इंतजार करना बेहतर है :-) फिर भी, यह ध्यान देने योग्य है कि थ्रेड्स का उपयोग जीत के लिए एक आवश्यक शर्त नहीं है।

शादवर विजेता

@ शादवेयर आपको कुछ नहीं देता, यह संकलन करता है।

 //@shadeware #include <cstdio> #include <vector> #include <cmath> unsigned i,n,Q,j,L;long long u[66],A;int main(){for(;i<448;i++)u[i/7+2]=u[i/7+2]*96+"+.Uy[e^4MAqc>,3Vq8a}n3-teC`p2r/)Fl[2Z)|>Ke2O~7<Co2:Q]dpI23fM5~22\'XS\'}2\"z;})81lu^+vx1s sc[U1g%Wzq+1s3 ?1[1HQoI$^1TH2EaX1cEzV,Z1CHMY7o1DHmqPA1D#4oe]1F&|\'F^1R`5\'k)0{z2\\Oc1<T/G)x10BVH)~1B,ZzW:1)>FZ%$1+[%c\"<0dAd/tP1->\"0M!1;JwZ6!1*%j_y00V6$w!u10I dHR1PXF]r20!?Xhxw1?nbdEr0e-/ZE_0s:6:z.0[}+qG51<y9WfF0.^#nCQ0s)I(d/0XfrAQB10^,7e?0^X\'W4 13M.MfL0" "5Q2Oz50fxnC)E0V@NGo+0=Z?sS/0I_*[l 0\\W)O u1pw[AYJ/A?Xk;g0rbiYbu1*{Pj>f0\'\"aEs60OP;ZHs0zsjvXg0:~BPSu/aWY+&F1_aM,<q"[i]-32;for(i=0;i<64;i++)u[i+2]+=2*u[i+1]-u[i];scanf("%u",&n);Q=sqrt(n)+1e-7,L=n>>24<<24;A=u[(n>>24)+1]+2*!L*!!~-n;std::vector<bool>S(Q/2+1),B(n-L+2);B[1]=!L;for(i=3;i<=Q;i+=2)if(!S[i/2]){for(j=3*i;j<=Q;j+=2*i)S[j/2]=1;for(j=L?(L+i-1)/i*i:2*i;j<=n;j+=i)B[jL]=1;}for(i=1;i+L<=n;i+=2)B[i]?0:A+=i+L;printf("%llu\n",A);}

मिखाइलख, द्वितीय स्थान

@mikhaelkh संकलक ने एक पाठ स्ट्रिंग पर शाप दिया - लेकिन सब कुछ संकलित।

 //@mikhaelkh #include <cstdio> #include <bitset> unsigned char s[]=" 3ћf b”Ђ)C —іЈ€ $9D » $ѕ|І† %ЃЉЃF &_ 'Y¶Fµ (nsџp± )ќznQ2 *S—) ,ot\\v -W0BC† /«#)ґ 1‚ј”8P 3s[Y6i 5 .q.“ 7¤zMЃj 9—‹XyЇ <_‰XЅ >Oh«€Y AЃ“«n DKr]µr G.?“U J*Ј»‚Џ M@˜E† PpYґHј S№pvdј W>GpІ ZєQЋ~ ^qmty= bC†,n fd“¤ ¤ j1 [|Ј nN№Bў: r…ЄG viw{ {_}Lh *s# „ћoї‹E ‰to]¶~ Ћd*4: “kѕK8ћ ˜Њ~ќ˜QЄ ќ76« Ј;0ў §Ic§ ObЏP іЏx>† №›»Po ї·N† 1ґg& lІcѓ AdЎ“[$ –:і %і±1 «_7ќЌ lnєџ F”D 8ћcћ $$CM $+gDbP $2Ў‡E $9† "; enum{S=1<<14,N=1<<23}; long long a[65],res; std::bitset<S> u; std::bitset<N> v; int n,r,x,i,j; int main() { scanf("%d",&n); for (i=1;i<65;++i) for (++j;s[j]>32;++j) a[i]=221*a[i]+s[j]-35; *a=2,res=a[j=n/2/N],x=j*2*N,v[0]=!j; for (i=3;i<S+S;i+=2) if (!u[i/2]) { for (j=i*i/2;j<S;j+=i)u[j]=1; for (j=(x?((r=ix%i)&1?r:r+i):i*i)/2;j<N;j+=i)v[j]=1; } for(i=1;i<=nx;i+=2) if(!v[i/2])res+=x+i; printf("%lld\n", n>1?res:0); }

आइसमोर, तीसरा स्थान, सबसे तेज़ बहु-थ्रेडेड समाधान

@Icemore

 //@Icemore #include<iostream> #include<cmath> #include<memory.h> #include<pthread.h> #define lng long long const int T=4,Q=33000,S=100000; bool np[Q],b[T][S]; int p[Q],c,B,s,e; lng A[T],R,P[]={0,1906816620981654LL,7357074544482779LL,16217881619242062LL,28422918403819825LL}; void* f(void*_){ long id=(long)_; int C=(e/S-B+1)/T,q,M,i,j,k; M=(id==T-1)?(e/S+1):(id+1)*C+B; for(k=id*C+B;k<M;++k){ memset(b[id],0,sizeof(bool)*S);q=k*S; for(i=0;i<c;++i){ j=(q+p[i]-1)/p[i];j=(j>1?j:2)*p[i]-q; for(;j<S;j+=p[i])b[id][j]=1; } if(!k)b[id][0]=b[id][1]=1; for(i=std::max(0,sq);i<S&&q+i<=e;++i)if(!b[id][i])A[id]+=q+i; } return 0; } int main(){ int n,i,q,j; std::cin>>n; i=(n-1)/(1<<28);s=i*(1<<28)+2;e=(i+1)*(1<<28); if(ns-1<en)R=P[i],e=n;else s=n+1,R=-P[i+1]; B=s/S;q=(int)sqrt(e+.0);p[c++]=2; for(i=3;i<=q;i+=2)if(!np[i])for(j=i*i,p[c++]=i;j<=q;j+=i)np[j]=1; pthread_t t[T]; for(i=0;i<T;++i)pthread_create(t+i,0,f,(void*)(i)); for(i=0;i<T;++i)pthread_join(t[i],0),R+=A[i]; std::cout<<(R>0?R:-R); }

रिपत्ती 4 वें स्थान पर

@ripatti

 //@ripatti // -          #include <iostream> #include <memory.h> #define S 150000 bool F[40000],B[S]; int P[10000],p=0; long long pre[]={0,79835127420606,307011790722811,675490692294675, 1182357709860117,1825666731904492,2603717273255596,3515373254256955, 4559774703609068,5736228298250417,7043215380181465,8481171232603598, 10049045128993920,11745741297705187,13571569117886223,15525668198679060, 17608378509778587,19817357312226874,22154562782502270,24618987306923167, 27209541722648039}; int main(){ int a,b,c,n,Z=(1<<15),Q=S*350; std::cin >> n; long long ans=pre[n/Q]; for(a=2;a*a<Z;a++)if(!F[a])for(b=a*a;b<Z;b+=a)F[b]=true; for(a=2;a<Z;a++)if(!F[a])P[p++]=a; for(a=(n/Q)*Q;a<=n;a+=S){ memset(B,0,sizeof B); for(b=0;b<p;b++)for(c=std::max(2,(a+P[b]-1)/P[b])*P[b]-a;c<S;c+=P[b])B[c]=true; if(a==0)B[0]=B[1]=true; for(b=0;b<S&&a+b<=n;b++)if(!B[b])ans+=a+b; } std::cout << ans; return 0; }

kbxxi, 5 वां स्थान

@kbxxi

 //@kbxxi #include <iostream> long long A[]={0,72619548630277,279209790387276,614333144695291,1075207199997334,1660170771905893,2367646772295462, 3196703482711201,4146437503168147,5215984059716389,6404774487532576,7711724083073573,9137303389808024, 10680189372387880,12340337443955708,14116726304047228,16010026481858292,18019518580817005,20143329357815162, 22383876593236984,24739512092254535,27209541722648039}; char S[50000100]; int p[50100],C,i,j,B=50000000,l,r; long long R=0; int main(){ std::cin >> r; for (i=2;i<=100000;i++) if (!S[i]){ p[C++]=i; for (j=2*i;j<=100000;j+=i) S[j]=1; } else S[i]=0; l=r/B*B+1; for (i=1;p[i]*p[i]<=r;i++){ int v=p[i],P=l/v*v; if (P<l) P+=v; if (P==v) P+=v; if (!(P&1)) P+=v; v*=2; while (P<=r) S[Pl]=1,P+=v; } for (i=l;i<=r;i+=2) if (!S[il] && i!=1) R+=i; if (l==1 && r>1) R+=2; std::cout<<A[r/B]+R; return 0; }

सिंगस्टियो, सभी परीक्षणों को पारित करने का सबसे छोटा समाधान

@singstio 304 बाइट्स, कोई "संपीड़न" नहीं

 //@singstio #include<iostream> #include<vector> #include<math.h> using namespace std; int main() { __int64_t n,sum=0,i,j,sn; cin>>n; sn=int(sqrt(n))+1; vector<bool> s(n+1,true); for(i=2;i<=sn;i++) if(s[i]){ for(j=i*i;j<=n;j+=i)s[j]=false;} for(i=2;i<=n;i++)if(s[i])sum+=i; cout<<sum<<endl; }

नैतिकता

सबसे पहले, सही एल्गोरिथ्म, फिर मल्टीथ्रेडिंग।
C ++ प्रोग्राम को दूसरे OS पर पोर्ट करना, थोड़ी गहराई, कंपाइलर एक कठिन और कांटेदार तरीका है, लक्ष्य प्लेटफॉर्म पर परीक्षण करना आवश्यक है। यह ब्लीडिंग-एज फीचर्स के लिए दोगुना सच है।

मेरी गलतियों के बारे में

यह आपको लगता है कि सब कुछ आपके लिए काम कर रहा है, लेकिन तालिका में कुछ गलत है?
मैं आपके द्वारा भेजे गए समाधान लेने की सलाह देता हूं _ समाधान संग्रह_ से, और क्लैंग 3.2 पर 64 बिट का संकलन - और अगर यह काम करता है, तो मुझे लिखें। पहले से ही 10 लोगों ने लिखा है कि उनके लिए सब कुछ काम करता है, और समस्या हमेशा दूसरे संकलक या देखभाल में रही है।

नए साल के परिणाम-प्रोग्रामिंग प्रतियोगिता, विश्लेषण और चर्चा