مسابقات برنامه نويسي دانش آموزي ايران (ISPC )
ببین طرف اگه چند تا شرط چک کنه حله :
فرض کنین هر عدد خودش یه Agent میاد تعداد عداد بزرگتر از خودشو حساب می کنه که تو شهر های جلویین .می گه اگه تعداد این عددا بیشتر یا مساوی نصف تعداد شهرا بود از انبار برداره.
در قیر این صورت اگر : تعداد فروخته هاش کمتر از تعداد خریده هاش بود و مجموع نعداد عدادبزرگتر ازخودش که جلوشن + تعداد لپ تابای رو که فرخته == تعداد نصف شهر ها - 1
بیاد اونجا لپ تاب بفروشه و تعداد لپ تاب های فرو خته رو +1 کنه ودر غیر این صورت لپ تاب از انباربرداره.
متوجه شدین؟یا اینکه خیلی بد گفتم.
حال کردی ! کلا به این می گن یه فکر قاراش می ش.
فرض کنین هر عدد خودش یه Agent میاد تعداد عداد بزرگتر از خودشو حساب می کنه که تو شهر های جلویین .می گه اگه تعداد این عددا بیشتر یا مساوی نصف تعداد شهرا بود از انبار برداره.
در قیر این صورت اگر : تعداد فروخته هاش کمتر از تعداد خریده هاش بود و مجموع نعداد عدادبزرگتر ازخودش که جلوشن + تعداد لپ تابای رو که فرخته == تعداد نصف شهر ها - 1
بیاد اونجا لپ تاب بفروشه و تعداد لپ تاب های فرو خته رو +1 کنه ودر غیر این صورت لپ تاب از انباربرداره.
متوجه شدین؟یا اینکه خیلی بد گفتم.
حال کردی ! کلا به این می گن یه فکر قاراش می ش.
- ارسال ها
- 143
- لایک ها
- 79
- امتیاز
- 0
برنامه شما برای تست با شهر های 5 و 3 و 1 و 2و 4و 6 : می یاد از شهر ها با ارزش 6 و 4 و 1 لپ تاپ بر می داره و بقیه جاها می فروشه. که سودمون می شه 10 تا.
در حالی که می تونه از 6 برداره و در 4 بفروشه , دوباره از 2 و 1 برداره و در 3 و 5 بفروشه که سودش می شه 12 . پس الگوریتمتون لزوما به جواب صحیح نمی رسه.
در حالی که می تونه از 6 برداره و در 4 بفروشه , دوباره از 2 و 1 برداره و در 3 و 5 بفروشه که سودش می شه 12 . پس الگوریتمتون لزوما به جواب صحیح نمی رسه.
