الصفحة الرئيسية>المتعلقة بالبرمجة>شفرة المصدر الأخرى
تنزيل

ترميز التحدي

التحديات الشهرية

اللغات

هدف

تتمثل الفكرة الرئيسية لهذا المستودع في إنشاء برامج مختلفة مع حلول مختلفة لتحسين معرفتنا من خلال تقنيات مختلفة وإجبارنا على تجربة برامج جديدة.

؟ قواعد

  • كل ثلاثة إلى أربعة أيام سيتم نشر التحدي ويمكن حلها في أي لغة تريدها.
  • سيتم نشر حل ممكن عند نشر التحدي التالي.
  • يجب أن يكون الإخراج هو نفسه كما هو موضح في مثال كل مشكلة
  • يجب أن تكون المشكلة في مستودع تم إنشاؤه من قبلك ويجب أن يكون لهذا تفسير لبرنامجك وصورة تنفيذ التنفيذ.
  • يتمتع.

؟ قائمة التحديات

❗ تاريخ النشر: 06/16/2022

المشي باركواي

الصعوبة: سهلة (800)؟

مشكلة:

أنت تمشي هذا إلى Parkway بالقرب من منزلك. يحتوي Parkway على N+1 Bensh على صف واحد من 1 إلى N+1 من اليسار إلى اليمين. المسافة بين مقعد I و I+1 هي عدادات منظمة العفو الدولية.

في البداية ، لديك Mides of Energy. للسير على بعد متر واحد ، تقضي وحدة واحدة من طاقتك. لا يمكنك المشي إذا لم يكن لديك طاقة. أيضًا ، يمكنك استعادة طاقتك من خلال الجلوس على مقاعد (وهذه هي الطريقة الوحيدة لاستعادة الطاقة). عندما تجلس ، يمكنك استعادة أي عدد صحيح من الطاقة التي تريدها. لاحظ أن كمية طاقتك يمكن أن تتجاوز م

تتمثل مهمتك في العثور على الحد الأدنى من الطاقة التي يتعين عليك استعادتها (من خلال الجلوس على Benshes) للوصول إلى المقعد N+1 من المقعد 1 (وإنهاء المشي).

يجب عليك الإجابة على اختبارات الاستقلال.

مدخل:

يحتوي السطر الأول من الإدخال على عدد صحيح واحد (1 ≤ t ≤ 100) - عدد حالات الاختبار. تتبع اختبارات t.

السطر الأول من الاختبار countins اثنين من الأعداد الصحيحة n و m (1 ≤ n ≤ 100 ؛ 1 ≤ m ≤ 10^4).

السطر الثاني من البترات الاختبار n الأعداد الصحيحة A1 ، A2 ، ... ، AN (1 ≤ AI ≤ 100) ، حيث AI هي المسافة بين مقاعد البدلاء I و I+1.

الإخراج:

لكل حالة اختبار ، قم بطباعة عدد صحيح - الحد الأدنى من الطاقة التي يجب عليك استعادتها (من خلال الجلوس على مقاعد البدلاء) للوصول إلى مقاعد البدلاء N+1 من المقعد 1 (وإنهاء المشي) في حالة اختبار المراسل. 

 Input:
3
3 1
1 2 1
4 5
3 3 5 2
5 16
1 2 3 4 5
Output:
3
8
0

#Note: في الاختبار الأول للمثال ، يمكنك المشي إلى مقاعد البدلاء 2 ، وإنفاق وحدة واحدة من الطاقة ، و Restore 2 وحدتين من الطاقة على المقعد الثاني ، والمشي إلى مقاعد البدلاء 3 ، وإنفاق وحدتين من الطاقة ، واستعادة وحدة الطاقة 1 والذهاب إلى المقعد 4.

في الاختبار الثالث للمثال ، لديك Angouch Energy للذهاب إلى مقاعد البدلاء 6 دون الجلوس على الإطلاق.

ارتباط بحل ممكن

❗ تاريخ النشر: 06/20/22

أين الأسقف؟

الصعوبة: سهلة (800)؟

قيود:

المهلة الزمنية لكل اختبار: حد ذاكرة ثانية واحدة لكل اختبار: 256 ميغابايت

مشكلة:

يحتوي Mihai على لوح شطرنج 8 × 8 Whos يتم ترقيمه من 1 إلى 8 من الأعلى إلى الأسفل وما هي الأعمدة التي يتم ترقيمها من 1 إلى 8 من اليسار إلى اليمين.

mihai لقد وضعت بالضبط أسقف واحد على لوحة الشطرنج. لا يتم وضع الأسقف على حواف اللوحة. (وبعبارة أخرى ، يتراوح صف وعمود الأسقف بين 2 و 7 ، شاملة.)

يهاجم الأسقف في جميع الاتجاهات قطريًا ، وليس هناك حد للمسافة التي يمكن للأسقف مهاجمتها. لاحظ أن الخلية التي يتم وضع الأسقف عليها يتم اعتبارها أيضًا.

Mihai لقد وضعت علامة على جميع المربعات هجمات الأسقف ، ولكن نسيت أين كان الأسقف! مساعدة ميهاي في العثور على موقف الأسقف.

التحدي 2

مدخل:

يحتوي السطر الأول من الإدخال على عدد صحيح واحد (1 ≤ t ≤ 36) - عدد حالات الاختبار. يتبع وصف حالات الاختبار. هناك خط فارغ في كل حالة اختبار.

تتكون كل حالة اختبار من 8 أسطر ، تحتوي كل منها على 8 أحرف. كل شخص من الشخصيات إما "#" أو ".

الإخراج:

لكل حالة اختبار ، إخراج اثنين من الأعداد الصحيحة R و C (2 ≤ R ، C ≤ 7) - الصف وعمود الأسقف.

يتم إنشاء المدخلات بطريقة بحيث يكون هناك دائمًا موقع واحد يمكن وضعه للأسقف ليس على حافة اللوحة. 

 Input:
3

.....#..
#...#...
.#.#....
..#.....
.#.#....
#...#...
.....#..
......#.

#.#.....
.#......
#.#.....
...#....
....#...
.....#..
......#.
.......#

.#.....#
..#...#.
...#.#..
....#...
...#.#..
..#...#.
.#.....#
#.......
Output:
4 3
2 2
4 5

ارتباط بحل ممكن

❗ تاريخ النشر: 06/23/22

لعبة Kana and Dragon Quest

الصعوبة: سهلة+(900)؟

قيود: الحد الزمني لكل اختبار: 1 حد ذاكرة ثانية لكل اختبار: 256 ميغابايت

مشكلة:

كانت كانا مجرد فتاة عادية في المدرسة الثانوية قبل أن تكتشفها المواهب الكشفية. ثم أصبحت معبودًا. لكنها تختلف عن الصورة النمطية ، وهي أيضًا إلى Gameholic. في يوم من الأيام ، تتراجع Kana في لعبة مغامرة جديدة تسمى Dragon Quest. في هذه اللعبة ، سعيها هو التغلب على تنين.

التنين لديه نقطة ضرب من X في البداية. عندما ينطلق الابن إلى 0 أو أقل من 0 ، سيتم تشويهه. من أجل هزيمة التنين ، يمكن أن يلقي Kana النوعين التاليين من التعويذات.

-امتصاص ⚫-

افترض أن نقطة الضربة الحالية للتنين هي H ، بعد إلقاء هذه التعويذة ستصبح نقطة ضربها [H/2] +10. هنا [H/2] يدل على H مقسوما على اثنين ، تقريب أسفل.

-إضراب الإضراب ⚡-

ستؤدي هذه التعويذة إلى إلغاء نقطة ضرب التنين بمقدار 10. افترض أن نقطة ضرب Dragon الحالية هي H ، بعد أن يتم خفض هذه النقطة الإملائية إلى H - 10.

نظرًا للاشتراكات ، لا يمكن لـ Kana أن يلقي فقط أكثر من امتصاصات الفراغ والضربات البرق. يمكنها إلقاء التعاويذ بأي ترتيب ولا تضطر لمعاقبة جميع التعويذات. Kana ليست جيدة في الرياضيات ، لذلك سوف تساعدها في معرفة ما إذا كان من الإيجابي هزيمة التنين.

مدخل:

يحتوي السطر الأول على عدد صحيح واحد (1 ≤ t ≤ 1000) - عدد حالات الاختبار.

تصف الخطوط T التالية حالات الاختبار. لكل حالة اختبار ، يحتوي السطر الوحيد على ثلاثة أعداد صحيحة x ، n ، m (1 ≤ x ≤ 10^5 ، 0 ≤ n ، m ≤ 30) - نقطة الضربة الأولية للتنين ، والحد الأقصى لعدد الامتصاص الفراغ والبرق الذي يمكن أن يلقيه Kana على التوالي.

الإخراج:

إذا كان من الممكن هزيمة التنين ، فطبع "نعم" (بدون اقتباسات). خلاف ذلك ، طباعة "لا" (بدون اقتباسات).

يمكنك طباعة كل حرف في أي حالة (أعلى أو أقل).

مثال:

#Note: يوضح أدناه تسلسل صب واحد ممكن للاختبار الأول:

-امتصاص void [100/2] +10 = 60.

-lightning Strike 60–10 = 50.

-امتصاص void [50/2] +10 = 35.

-امتصاص void [35/2] +10 = 27.

-إضراب الإضراب 27-10 = 17.

-إضراب الإضراب 17-10 = 7.

-lightning Strike 7–10 = −3. 

 Input:
7
100 3 4
189 3 4
64 2 3
63 2 3
30 27 7
10 9 1
69117 21 2

Output:
YES
NO
NO
YES
YES
YES
YES

ارتباط بحل ممكن

❗ تاريخ النشر: 06/27/22

Pizzaforces

الصعوبة: سهلة+(900)

المهلة الزمنية لكل اختبار: 2 ثانية

حد الذاكرة لكل اختبار: 256 ميغابايت

Pizzaforces هو البيتزا المفضل لدى بيتا. يصنع Pizzaforces ويبيع البيتزا من ثلاثة أحجام: تتكون البيتزا الصغيرة من 6 شرائح ، وتتألفها متوسطة من 8 شرائح ، وتتألف البيتزا الكبيرة من 10 شرائح لكل منهما. خبزهم يستغرق 15 و 20 و 25 دقيقة على التوالي.

عيد ميلاد بيتا هو اليوم ، وسيأتي NN من أصدقائه ، لذلك قررت تقديم طلب من مطعم البيتزا المفضل لديه. يريد بيتا أن يأمر ببيتزا موان بحيث يحصل كل من أصدقائه على شريحة واحدة على الأقل من البيتزا. وقت الطهي للطلب هو إجمالي وقت الخبز لجميع البيتزا بالترتيب.

مهمتك هي تحديد الحد الأدنى لعدد الدقائق اللازمة لجعل البيتزا تحتوي على شرائح NN على الأقل في المجموع. على سبيل المثال:

إذا جاء 12 صديقًا إلى عيد ميلاد Petya ، فيجب عليك طلب البيتزا Containg على الأقل 12 شريحة في المجموع. لقد طلبت اثنين من البيتزا الصغيرة ، التي تحتوي على 12 بالضبط.

إذا كان 15 صديقًا يأكلون إلى عيد ميلاد بيديا ، فيجب عليك طلب البيتزا التي تحتوي على 15 صاخبة على الأقل في المجموع. لقد طلبت بيتزا صغيرة وبيتزا كبيرة ، تحتوي على 16 شريحة ، والوقت لخبز ما هو 40 دقيقة ؛

إذا جاء 300 صديق إلى عيد ميلاد بيتيا ، فيجب عليك طلب البيتزا Containg على الأقل 300 شريحة في المجموع. يمكنه طلب 15 بيتزا صغيرة ، 10 بيتزا متوسطة و 13 بيتزا كبيرة ، في المجموع تحسب 15⋅6+10⋅8+13⋅10 = 300 شريحة ، والوقت الإجمالي لخبزها هو 15⋅5+10⋅20+13⋅25 = 750 دقيقة ؛

إذا جاء صديق واحد فقط إلى عيد ميلاد بيتيا ، فقد طلبت بيتزا صغيرة ، والوقت لخبزه هو 15 دقيقة.

مدخل

يحتوي السطر الأول على عدد صحيح واحد TT (1≤T≤1041≤T≤104) - عدد حالات testcases.

يتكون كل اختبار من سطر واحد يحتوي على عدد صحيح واحد (1≤Nين 10161نت 1016) - عدد أصدقاء Petya.

إخراج لكل اختبار ، قم بطباعة عدد صحيح واحد - الحد الأدنى لعدد الدقائق اللازمة لخبز البيتزا التي تحتوي على شريحة N على الأقل في المجموع. 

 input
6 
12
15
300
1
9
9999999999999993 
output
30 
40 
750 
15 
25000000000000000 
15

❗ تاريخ النشر: 06/30/22

الأبواب

الصعوبة: سهلة (800)

قيود

المهلة الزمنية لكل اختبار: 1 ثواني حد الذاكرة لكل اختبار: 256 ميغابايت

مشكلة

ثلاث سنوات لديها تمريرات ولم يتغير شيء. لا يزال تمطر في لندن ، ويتعين على السيد بلاك إغلاق جميع الأبواب في منزله حتى لا تغمرها المياه. أحد عشر ، ومع ذلك ، أصبح السيد بلاك عصبيًا لدرجة أنه فتح بابًا ، والآخر ، والآخر وما إلى ذلك حتى فتح جميع الأبواب في منزله.

هناك بالضبط مخرجان من منزل السيد بلاك ، دعنا نطلق عليها اسم اليسار واليمين. هناك أبواب شديدة في كل من النجاح ، لذلك يقع كل باب في منزل السيد بلاك في اليسار في اليسار أو في المخرج الأيمن. أنت تعرف أين يوجد كل باب. في البداية جميع الأبواب مغلقة. يمكن للسيد بلاك الخروج من المنزل إذا وفقط إذا كانت جميع الأبواب في واحدة على الأقل من المخارج مفتوحة. لقد حصلت على تسلسل قام فيه السيد بلاك بفتح الأبواب ، يرجى الفهرس الصغير k بحيث يمكن للسيد بلاك الخروج من المنزل بعد فتح أبواب K الأولى.

علينا أن نلاحظ أن السيد بلاك فتح كل باب مرة واحدة على الأكثر ، وفي النهاية أصبحت جميع الأبواب مفتوحة.

مدخل

Inteins Countins INTEGER N (2 ≤ n ≤ 2000) - عدد dours.

الخط التالي Countins n Ingers: التسلسل الذي فتح فيه السيد بلاك الأبواب. يساوي I-th of the Intengers 0 في حالة وجود الباب المفتوح I-Th في المخرج الأيسر ، ويساوي 1 في حالة وجوده في المخرج الأيمن.

من المثير لضمان وجود باب واحد على الأقل في المخرج الأيسر ويقع باب واحد على الأقل في المخرج الأيمن.

الإخراج

اطبع أصغر عدد صحيح K بحيث بعد أن فتح السيد بلاك أبواب K الأولى ، كان إلى المنزل.

مثال

#في المثال الأول ، يكون البابان الأولين من المخرج الأيسر ، لذلك عندما فتح السيد بلاك كلاهما فقط ، كان هناك بابان آخران في المخرج الأيسر وباب مغلق واحد في المخرج الأيمن. لذلك لم يكن السيد بلاك هو أوبل للخروج في تلك اللحظة.

عندما اختار الباب الثالث ، أصبحت جميع الأبواب من الخروج الأيمن مفتوحة ، لذلك كان السيد بلاك قادرًا على الخروج من المنزل.

في المثال الثاني عندما تم فتح البابان الأولين ، كان هناك باب مغلق مفتوح في كل من الخروج.

مع افتتاح ثلاثة أبواب ، كان السيد بلاك لاستخدام المخرج الأيسر. 

 Input
5
0 0 1 0 0
Output
3
----------------------
Input
4
1 0 0 1
Output
3
يوسع
معلومات إضافية
تطبيقات ذات صلة
نوصي لك
أخبار ذات صلة الكل