{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eتخيل أن لديك شقيق توأم. وجود شخص آخر يبدو تمامًا مثلك يبدو غريبًا جدًا. من الصعب القول ما إذا كان وجود شيء من الذات البديلة جيدًا أم سيئًا. وإذا كان لديك توأم، فإنك تعرف تمامًا ما هو عليه.\u003c/p\u003e\u003cp\u003eالآن دعنا نتخيل صباحًا عاديًا في عائلتك. لم تستيقظ بعد، والأم تذهب بالفعل إلى العمل. كانت عجلة لدرجة أنها نسيت بالكاد ترك مبلغًا من المال لشراء الغداء في كافتيريا المدرسة لطفليها العزيزين. بحثت في الحقيبة ووجدت بعض العملات، أو بالتحديد، \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e عملات من قيم عشوائية \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e1\u003c/sub\u003e, \u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e2\u003c/sub\u003e, ..., \u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e. ولكن نظرًا لأن الأم كانت تنفد من الوقت، لم تقسم العملات بينكما. لذا كتبت مذكرة تطلب منك تقسيم المال بالتساوي.\u003c/p\u003e\u003cp\u003eعندما استيقظت، وجدت عملات الأم وقرأت مذكرتها. \"لكن لماذا نقسم المال بالتساوي؟\" — فكرت. بعد كل شيء، توأمك نائم ولن يعرف شيئًا. لذا قررت أن تتصرف على هذا النحو: اختر لنفسك بعض العملات بحيث يكون مجموع قيم عملاتك \u003cspan class\u003d\"tex-font-style-bf\"\u003eأكبر بشكل صريح\u003c/span\u003e من مجموع قيم العملات المتبقية التي سيمتلكها توأمك. ومع ذلك، فكرت بشكل صحيح أنه إذا أخذت الكثير من العملات، فإن التوأم سيشتبه في الخداع. لذا، قررت الالتزام بالاستراتيجية التالية لتجنب الاشتباه: تأخذ \u003cspan class\u003d\"tex-font-style-bf\"\u003eالحد الأدنى من العملات\u003c/span\u003e، التي يكون مجموع قيمها أكبر بشكل صريح من مجموع قيم العملات المتبقية. بناءً على ذلك، حدد ما هو \u003cspan class\u003d\"tex-font-style-bf\"\u003eالحد الأدنى\u003c/span\u003e من العملات التي تحتاج إلى أخذها لتقسيمها بالطريقة الموصوفة.\u003c/p\u003e"}},{"title":"المدخلات","value":{"format":"HTML","content":"\u003cp\u003eالسطر الأول يحتوي على عدد صحيح \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 100\u003c/span\u003e) — عدد العملات. السطر الثاني يحتوي على تسلسل من \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e أعداد صحيحة \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e1\u003c/sub\u003e\u003c/span\u003e, \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e2\u003c/sub\u003e\u003c/span\u003e, ..., \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e ≤ 100\u003c/span\u003e) — قيم العملات. جميع الأرقام مفصولة بفراغات.\u003c/p\u003e"}},{"title":"الناتج","value":{"format":"HTML","content":"\u003cp\u003eفي سطر واحد طباعة العدد الواحد — الحد الأدنى اللازم من العملات.\u003c/p\u003e"}},{"title":"المثال 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n3 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"المثال 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\n2 1 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"ملاحظة","value":{"format":"HTML","content":"\u003cp\u003eفي المثال الأول ستحتاج إلى أخذ \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e عملة (لديك ولتوأمك مجموعات متساوية تتساوى \u003cspan class\u003d\"tex-span\"\u003e6, 0\u003c/span\u003e على التوالي). إذا أخذت \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e عملة، ستحصل على مجموعات \u003cspan class\u003d\"tex-span\"\u003e3, 3\u003c/span\u003e. إذا أخذت \u003cspan class\u003d\"tex-span\"\u003e0\u003c/span\u003e عملة، ستحصل على مجموعات \u003cspan class\u003d\"tex-span\"\u003e0, 6\u003c/span\u003e. تلك الأنواع لا ترضيك لأن مجموعتك يجب أن يكون أكبر بشكل صريح من مجموعة توأمك.\u003c/p\u003e\u003cp\u003eفي المثال الثاني لا تكفي عملة واحدة لنا أيضًا. يمكنك اختيار عملات بقيم \u003cspan class\u003d\"tex-span\"\u003e1, 2\u003c/span\u003e أو \u003cspan class\u003d\"tex-span\"\u003e2, 2\u003c/span\u003e. في كلتا الحالتين، العدد الأدنى من العملات يساوي \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e.\u003c/p\u003e"}}]}