Problem

7 /10


لوحة المفاتيح

Problem

يعلم الجميع أن لوحة المفاتيح تبلى بمرور الوقت وتبدأ المفاتيح الموجودة عليها في الالتصاق. بالطبع ، لا يزال بإمكانك استخدام لوحة المفاتيح هذه لبعض الوقت ، ولكن عليك استخدام المزيد من القوة للضغط على المفاتيح.
& nbsp؛
في صناعة لوحة المفاتيح ، مبدئيًا لكل مفتاح ، يتم تعيين عدد الضغطات التي يجب أن تتحملها. إذا كنت تعرف هذه القيم الخاصة بلوحة المفاتيح التي تستخدمها ، فعندئذٍ بالنسبة لتسلسل معين من المفاتيح التي يتم الضغط عليها ، يمكنك تحديد المفاتيح التي ستتعطل أثناء استخدامها وأيها & ndash؛ لا.
& nbsp؛
أنت بحاجة إلى كتابة برنامج يحدد المفاتيح التي سيتم كسرها أثناء استخدام معين للوحة المفاتيح.
& nbsp؛
إدخال
يحتوي السطر الأول من ملف الإدخال على عدد صحيح n (1 & le؛ n & le؛ 100) & ndash؛ عدد المفاتيح على لوحة المفاتيح. السطر الثاني يحتوي على عدد صحيح n & ndash؛ c1 و c2 و hellip ؛ ، сn، حيث сi (1 & le؛ сi & le؛ 100000) & ndash؛ عدد المرات التي يمكن فيها الضغط على المفتاح i. يحتوي السطر الثالث على العدد الصحيح k (1 & le؛ k & le؛ 100000) & ndash؛ العدد الإجمالي لضغطات المفاتيح ، ويحتوي السطر الأخير على k أعداد صحيحة pj (1 & le؛ pj & le؛ n) & ndash؛ تسلسل ضغطات المفاتيح.
& nbsp؛
الإخراج
في ملف الإخراج ، خرج n سطور تحتوي على معلومات حول صحة المفاتيح. إذا كان المفتاح i مكسورًا ، فيجب أن يحتوي السطر الأول على الكلمة "نعم" (بدون علامات الاقتباس) ، إذا كان المفتاح وظيفي - - كلمة "لا".
& nbsp؛
& nbsp؛
<الجسم>
إدخال الإخراج
5
1 50 3 4 3
16
1 2 3 4 5 1 3 3 4 5 5 5 5 5 4 5
نعم
لا
لا
لا
نعم

الأولمبياد الفردي ، أولمبياد عموم روسيا لأطفال المدارس ، المرحلة الإقليمية ، 2009 ، اليوم الثاني ، المشكلة أ

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!