عصرانه ی پرهزینه


  • محدودیت زمان: ۳ ثانیه
  • محدودیت حافظه: ۱۰۲۴ مگابایت

تیزی یکی از بزرگترین قاچاقچی های پفک در خاور میانه است که فارغ التحصیل دانشگاه تهران است و به همین دلیل ارق زیادی به این دانشگاه و دانشجوهایش دارد!!!

به تازگی nn محموله پفک به دست تیزی رسیده است. محموله ii ام aia_i تن جرم دارد. می دانیم جرم محموله ها کمتر مساوی ده تن می باشد وگرنه هنگام عبور از مرز لو می روند!

بچه های دانشگاه تهران چند وقتی است که عصرانه درست و حسابی نمی خورند و به همین جهت تیزی می خواهد کل محموله هایی که اکنون دارد را برای آن ها بفرستد. تیزی تعداد خیلی زیادی دوست راننده کامیون دارد (این قدر زیاد که قابل شمردن نیستند). هر کدام از راننده ها برای حمل پفک به دانشگاه تهران یک میلیارد و دویست پول می گیرند ولی چون تیزی با آن ها رفیق است، روی حساب دوستی یه میلیارد از تیزی می گیرند (مقدار پولی که راننده ها می گیرند،‌ ربطی به جرم بارشان ندارد).

هر کدام از کامیون ها حداکثر می توانند ۲۰ تن پفک را جا به جا کنند. تیزی برای جابه جایی پفک ها، به هر راننده تعدادی از محموله‌هایش را به طور کامل می دهد (هیچ محموله ای را تکه تکه نمی کند). ولی به دلیل افزایش امنیت مرزها، وضع اقتصادی تیزی خیلی خوب نیست. به همین جهت او از شما کمک خواسته و می خواهد تا جای ممکن هزینه‌ی کمتری پرداخت کند. هر چه قدر بیشتر تیزی را خوش‌حال کنید، نمره بیشتری دریافت می کنید!

توجه کنید که نیازی نیست شما بهترین جواب را به دست آورید؛ با خروجی دادن جواب‌های نسبتا خوب هم می‌توانید بخش زیادی از نمره‌ی سوال را دریافت کنید.

ورودی🔗

در سطر اول ورودی عدد nn آمده است.

در سطر دوم nn عدد آمده است که عدد ii ام aia_i می باشد. 1n100 0001 \le n \le 100\ 000 1ai101 \le a_i \le 10

خروجی🔗

در سطر اول خروجی عدد kk آمده است که نشان دهنده تعداد راننده ها برای انتقال محموله ها می باشد.

در سطر دوم، nn عدد آمده است که عدد ii ام نشان دهنده ی این است که محموله ii ام توسط راننده ی چندم حمل می شود. دقت کنید که هر کدام از راننده ها توانایی حمل حداکثر ۲۰ تن پفک را دارند.

توجه داشته باشید که هر چه kk کمتر باشد، نمره‌ی بهتری دریافت می کنید.

مثال🔗

ورودی نمونه ۱🔗

5
6 7 10 7 10
Plain text

خروجی نمونه ۱🔗

2
1 1 2 1 2
Plain text

ورودی نمونه ۲🔗

5
8 8 8 8 8
Plain text

خروجی نمونه ۲🔗

3
1 1 2 2 3
Plain text