{"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أثناء تحقيق شارلوك هولمز في جريمة ما، قام بتحديد \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e مشتبه به. وهو يعلم بالتأكيد أن أحدهم ارتكب الجريمة. لمعرفة من الذي ارتكبها، قام المحقق بترتيب المشتبه بهم وترقيمهم من \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e إلى \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e. بعد ذلك، سأل كل واحد: \"من ارتكب الجريمة؟\". أجاب المشتبه به رقم \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e بأن \"الجريمة ارتكبت بواسطة المشتبه به رقم \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e\"، أو \"المشتبه به رقم \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e لم يرتكب الجريمة\". كما يمكن للمشتبه به أن يقول ذلك عن نفسه (\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e \u003d \u003ci\u003ei\u003c/i\u003e\u003c/span\u003e).\u003c/p\u003e\u003cp\u003eفهم شارلوك هولمز بالتأكيد أن \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003em\u003c/i\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\"\u003e\u003ci\u003em\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 10\u003csup class\u003d\"upper-index\"\u003e5\u003c/sup\u003e, 0 ≤ \u003ci\u003em\u003c/i\u003e ≤ \u003ci\u003en\u003c/i\u003e\u003c/span\u003e) — إجمالي عدد المشتبه بهم وعدد المشتبه بهم الذين قالوا الحقيقة. الأسطر التالية \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e تحتوي على إجابات المشتبه بهم. السطر \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e يحتوي إما \"+\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e\" (بدون اقتباس)، إذا قال المشتبه به رقم \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e أن الجريمة ارتكبت بواسطة المشتبه به رقم \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e، أو \"-\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e\" (بدون اقتباس)، إذا قال المشتبه به رقم \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e أن المشتبه به رقم \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e لم يرتكب الجريمة (\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\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 ≤ \u003ci\u003en\u003c/i\u003e\u003c/span\u003e).\u003c/p\u003e\u003cp\u003eمن المضمون أنه يوجد على الأقل مشتبه به واحد، بحيث إذا ارتكب الجريمة، فإن الحقيقة قالها بالضبط \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003em\u003c/i\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\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e يجب أن يحتوي على \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eالحقيقة\u003c/span\u003e\" إذا كان المشتبه به رقم \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e قال الحقيقة بالتأكيد. اطبع \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eكذب\u003c/span\u003e\" إذا كان المشتبه به رقم \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e كذب بالتأكيد واطبع \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eغير محدد\u003c/span\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\u003e1 1\n+1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eTruth\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 2\n-1\n-2\n-3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eNot defined\nNot defined\nNot defined\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"المثال 3","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\u003e4 1\n+2\n-3\n+4\n-1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eLie\nNot defined\nLie\nNot defined\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المثال الأول يحتوي على شخص واحد وهو يعترف بالجريمة، وشارلوك هولمز يعلم أن شخص واحد يقول الحقيقة. وهذا يعني أن هذا الشخص يقول الحقيقة.\u003c/p\u003e\u003cp\u003eفي المثال الثاني يوجد ثلاثة مشتبه بهم وكل واحد ينكر جريمته. شارلوك هولمز يعلم أنهما فقط منهما يقول الحقيقة. يمكن لأي منهم أن يكون الجاني، لذلك لا نعرف عن أي منهم إذا كان هذا الشخص يقول الحقيقة أم لا.\u003c/p\u003e\u003cp\u003eفي المثال الثالث، يدافع المشتبه به الثاني والرابع عن المشتبه به الأول والثالث. ولكن الحقيقة قالها فقط واحد، لذا المشتبه به الأول أو الثالث هو الجاني. يمكن لكل منهما أن يكون الجاني، لذا المشتبه به الثاني والرابع يمكن أن يكونا يكذبان أو يقولان الحقيقة. المشتبه به الأول والثالث يكذبان بالتأكيد حيث يلومان المشتبه به الثاني والرابع.\u003c/p\u003e"}}]}