قال المطور الرئيسي لحساب تيلدا أوميغا لامدا ، السير تشارلز ، في مقابلة أنه كان مهتمًا بهذه المشكلة لفترة طويلة. & nbsp؛
عندما كان طفلاً ، كان تشارلز مغرمًا جدًا بالتواصل على الشبكات الاجتماعية. عادة ما كان يعبر عن مشاعره (الحزن والمرح) بسلسلة من أقواس الفتح والإغلاق ، حيث لم تكن هناك رموز تعبيرية ، وخاصة الملصقات في ذلك الوقت. لكن السبب الذي كرس من أجله حياته كلها في المستقبل ، أحب السير تشارلز حتى ذلك الحين ، لذلك كان مضمونًا أنه يمكن عمل تسلسل قوس صحيح واحد على الأقل من رسائله يوميًا. & nbsp ؛
على الأقل هذا ما قاله. ومع ذلك ، اخترق قراصنة مجهولون مؤخرًا صفحته القديمة على نفس الشبكة الاجتماعية ونشروا سجل الرسائل. للأسف ، لم تكن هناك صور خاصة وأشياء أخرى مثيرة للاهتمام ، لكن الفضيحة ما زالت تندلع. لاحظ الأشخاص الملتزمين أن الرسائل لبعض الأيام لا تضيف ما يصل إلى PSP. & nbsp؛
سرعان ما أصدر تشارلز رسالة فيديو أوضح فيها أنه لأسباب شخصية اضطر إلى حذف بعض الرسائل ، لكنه لم يحذف أكثر من رسالة واحدة في اليوم ، ولم يتجاوز طول هذه الرسائل 5 أحرف. & nbsp ؛
لقد تساءلت عما إذا كان السير تشارلز يكذب هذه المرة ، وقررت كتابة برنامج للتحقق من ذلك.
يحتوي السطر الأول على
N & nbsp؛ (
\ (1 & lt؛ = N & lt؛ = 6 \) ) - رقم تشارلز المشاركات في يوم مشبوه. تحتوي سطور
N التالية على تسلسلات قوسية بطول إجمالي لا يزيد عن
\ (10 ^ 6 \) . يرجى ملاحظة أنه قد لا تزال هناك طريقة لإخراج PSP منها - قد لا تلاحظ ذلك.
الإخراج
اطبع "
True " إذا لم يكذب تشارلز ، وهناك طريقة لتجميع تسلسل القوس الصحيح عن طريق إضافة رسالة أخرى. إخراج "
Liar " إذا لم يكن كذلك.
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
2
((() ())
))))))
|
صحيح
|