نضمن إمكانية رسم شريط عمودي بحيث يمكن كتابة كلا الجزأين من التقرير. يريد Vers رسم خط عمودي بحيث يكون طول اللفافة ، وهو ما يكفي لكتابة تقرير ، في حده الأدنى. ساعدها في إيجاد الحد الأدنى للطول.
نبسب ؛
الإدخال: & nbsp؛
- يحتوي السطر الأول & nbsp؛ على ثلاثة أعداد صحيحة w و n و m & mdash؛ عرض اللف ، عدد الكلمات في الجزأين الأول والثاني من التقرير ( \ (1 & lt؛ = w & lt؛ = 10 ^ 9 \) ؛ \ (1 & lt؛ = n، m & lt؛ = 100000 \) )؛
- يعطي السطر التالي & nbsp؛ n أعدادًا صحيحة a i & mdash؛ طول الكلمة الأولى من الجزء الأول من التقرير \ (1 & lt؛ = a_i & lt؛ = 10 ^ 9 \) ؛
- يعطي السطر التالي & nbsp؛ m أعدادًا صحيحة b j & mdash؛ طول الكلمة الـ j للجزء الثاني من التقرير \ (1 & lt؛ = b_j & lt؛ = 10 ^ 9 \) .
نضمن أنه من الممكن رسم خط بحيث يمكن كتابة كلا الجزأين من التقرير.
الإدخال: في سطر واحد طباعة عدد صحيح واحد & mdash؛ الحد الأدنى لطول اللفة ، وهو ما يكفي لكتابة تقرير.
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
15 6 6
2 2 2 3 2 2
3 3 5 2 4 3
|
3 |
ملاحظة
في اختبار العينة ، يمكن تقسيم اللفة إلى جزأين عن طريق رسم خط بين العمود السابع والثامن من الخلايا ، ثم كتابة كلمتين في كل سطر في جزأي التقرير.