היי..

יש לי שאלה קצת מורכבת...

אני רוצה לבנות קוד שיחשב את הניצולת המקסימלית של כיסאות לשולחנות.. אבל!

יש לי פה בעיה... לכל שולחן יש אורך שונה (שטח שאפשר למקם בו כיסא) ויש לי 2 סוגי כיסאות (רוחב שונה).

יש לי X כיסאות צרים יותר אבל ה X מוגבל לכמות מסויימת (32).

ויש לי כיסאות רחבים אבל בלי הגבלה.

עכשיו... איך אני מחשב כמה כסאות מכל סוג למקם באיזה שולחן כדי שאני אוכל לנצל מקסימום כיסאות לשולחן?

וחשוב להשתמש בכל הכיסאות הצרים שיש לי 32 מהם במלאי.


אני יודע שזאת נשמעת סיטואציה מוזה מאוד... אבל לצערי זה המצב בשטח...


חשבתי פשוט לנסות כל קומבינציה אפשרית ולבחור את הכי משתלמת אבל אני מסתבך עם זה..

יש הצעות??

תודה!!

לא התעמקתי בבעייה יותר מדי, אבל... לא הכי פשוט להשתמש קודם כל בכל הכסאות הצרים שיש, למלא בהם את מספר המינימום של השולחנות שחייבים למלא בשביל שכולם ייכנסו, ואחר כך להשתמש בכיסאות הרחבים כדי למלא חורים שנשארו בשולחנות שמילאת עד עכשיו (אם נשארו חורים, ואם הכיסאות האלה יכולים להיכנס), ומאז להשתמש רק בכיסאות רחבים עד שיש לך את מספר מקומות הישיבה הרצוי?

נמאס לכם לזכור סיסמאות? לחצו כאן!

המצב הפוך... טעות שלי...

יש לי מלאי מוגדר של כיסאות רחבים ולא צרים...

כשהשולחן באורך 20 מטר וכיסא רחב הוא 1.5 מטר והצר הוא 1 מטר,
אני יכול להגיע למצב שנשאר לי חצי מטר...

במקרה כזה עדיף להוריד כיסא רחב ולמקם שניים צרים...

בפועל זה יותר מורכב זה לא יוצא נקי ועגול כי הכיסאות הם 45מ"מ ו 48מ"מ והשולחנות הם 1023מ"מ וכו'...

אין לי מספר מקומות רצוי... אני רוצה כמה שיותר..

המטרה שלי היא להגיע לניצול הכי גבוה שאני יכול של המקום.

תוכל לכתוב את הבעיה כמו שהיא, כמו שאתה קיבלת אותה?
כי פשוט מהניסוח שלך קשה להבין בדיוק את התנאים