**منم بازی؟؟؟( سرپرست: شهریار‌ )**

**ایرانا** · 1400 شهريور 19، 17:24

نقل قول: پس چجوری اومدیم سوال بعد ؟

بریم پس دیگه جواب پیدا شد 4chsmu1

عجب

***شهریار‌*** · 1400 شهريور 19، 17:25

بازرگانان نمکستان

بازرگانان نمکستان ، برای جبران خسارت جنگ ، تصمیم به تاسیس شرکتی کردند.

. در این شرکت

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

شما باید به آنها کمک کنید که به هر کارمند کدام کار را محول کنند تا هزینه صرف شده برای کارمندان به حداقل برسد و اوضاع آن ها کمی سر و سامان بیابد!

ورودی

خط اول: عدد n (تعداد کارمندان و کارها)
در خط های بعد ، جدولی از اعداد داده میشود .
خط اول مربوط به هزینه های کارمند اول و خط دوم مربوط به هزینه‌های کارمند دوم است و ...

خروجی

شما باید در هر خط مشخص کنید که هر کارمند باید چه کاری را انجام دهد

برای فهم بیشتر به مثال دقت کنید

مثال :

نمونه :

4
8 7 2 9
7 3 4 6
8 1 8 5
4 9 6 7

این جدول نشان میدهد که اگر کارمند اول ، کار اول را انجام دهد ، هزینه برای انجام آن کار 9 خواهد بود

اگر کارمند اول ، کار دوم را انجام دهد ، هزینه برای انجام آن کار 2 خواهد بود

اگر کارمند اول ، کار سوم را انجام دهد ، هزینه برای انجام آن کار 7 خواهد بود

اگر کارمند اول ، کار چهارم را انجام دهد ، هزینه برای انجام آن کار 8 خواهد بود

پس فعلا بهتر است کارمند اول کار دوم را انجام دهد . زیرا هزینه ی کمتری خواهد داشت .

اما باید توجه داشته باشیم اگر کارمند اول ، کار دوم را انجام دهد ، دیگر کارمند ها نمیتوانند آن کار را انجام دهند .

پس اگر قرار باشد کارمند اول کار دوم را انجام دهد ، بقیه ی کارمند ها فقط حق انتخاب بین کار های 1 ، 3 و 4 ام را دارند

خروجی نمونه

2
1
3
4

کمترین هزینه برای انجام کار ها این است که کارمند اول کار دوم را انجام دهد (2 هزینه)
کارمند دوم کار اول را انجام دهد (6+2 هزینه)
کارمند سوم کار سوم را انجام دهد (1+6+2 هزینه)
کارمند چهارم کار چهارم را انجام دهد (4+1+6+2 هزینه)

ترتیبی غیر از این ترتیب ، هزینه ای کمتر نخواهد داشت .
پس این ترتیب ، بهینه ترین است

به این زیر مسئله ها پاسخ دهید :

3
3 2 1
2 8 4
1 2 3

5
1 2 6 5 4
4 2 1 3 5
1 2 9 8 7
7 5 1 2 3
8 3 4 2 1

**سرباز گمنام** · 1400 شهريور 19، 17:27

3
3 2 1
2 8 4
1 2 3

۱
۲
۳

5
1 2 6 5 4
4 2 1 3 5
1 2 9 8 7
7 5 1 2 3
8 3 4 2 1

۱
۳
۲
۵
۴

**سپهرر** · 1400 شهريور 19، 17:29

اولیه 5
دومیه 7

***بنده پاک*** · 1400 شهريور 19، 17:30

(1400 شهريور 19، 17:25)*شهریار‌* نوشته است:
بازرگانان نمکستان

بازرگانان نمکستان ، برای جبران خسارت جنگ ، تصمیم به تاسیس شرکتی کردند.

. در این شرکت

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

شما باید به آنها کمک کنید که به هر کارمند کدام کار را محول کنند تا هزینه صرف شده برای کارمندان به حداقل برسد و اوضاع آن ها کمی سر و سامان بیابد!

ورودی

خط اول: عدد n (تعداد کارمندان و کارها)

در خط های بعد ، جدولی از اعداد داده میشود .
خط اول مربوط به هزینه های کارمند اول و خط دوم مربوط به هزینه‌های کارمند دوم است و ...

خروجی

شما باید در هر خط مشخص کنید که هر کارمند باید چه کاری را انجام دهد

برای فهم بیشتر به مثال دقت کنید

مثال :

نمونه :

4
8 7 2 9
7 3 4 6
8 1 8 5
4 9 6 7

این جدول نشان میدهد که اگر کارمند اول ، کار اول را انجام دهد ، هزینه برای انجام آن کار 9 خواهد بود

اگر کارمند اول ، کار دوم را انجام دهد ، هزینه برای انجام آن کار 2 خواهد بود

اگر کارمند اول ، کار سوم را انجام دهد ، هزینه برای انجام آن کار 7 خواهد بود

اگر کارمند اول ، کار چهارم را انجام دهد ، هزینه برای انجام آن کار 8 خواهد بود

پس فعلا بهتر است کارمند اول کار دوم را انجام دهد . زیرا هزینه ی کمتری خواهد داشت .

اما باید توجه داشته باشیم اگر کارمند اول ، کار دوم را انجام دهد ، دیگر کارمند ها نمیتوانند آن کار را انجام دهند .

پس اگر قرار باشد کارمند اول کار دوم را انجام دهد ، بقیه ی کارمند ها فقط حق انتخاب بین کار های 1 ، 3 و 4 ام را دارند

خروجی نمونه

2
1
3
4

کمترین هزینه برای انجام کار ها این است که کارمند اول کار دوم را انجام دهد (2 هزینه)
کارمند دوم کار اول را انجام دهد (6+2 هزینه)
کارمند سوم کار سوم را انجام دهد (1+6+2 هزینه)
کارمند چهارم کار چهارم را انجام دهد (4+1+6+2 هزینه)

ترتیبی غیر از این ترتیب ، هزینه ای کمتر نخواهد داشت .
پس این ترتیب ، بهینه ترین است

به این زیر مسئله ها پاسخ دهید :

3
3 2 1
2 8 4
1 2 3

5
1 2 6 5 4
4 2 1 3 5
1 2 9 8 7
7 5 1 2 3
8 3 4 2 1

کارمند اول کار ۵
کارمند دوم کار ۳
کارمند سوم کار ۴
کارمند چهارم کار ۲
کارمند پنجم کار ۱
میشه هزینه ۷

**سرباز گمنام** · 1400 شهريور 19، 17:31

3
3 2 1
2 8 4
1 2 3

۳
۱
۲

5
1 2 6 5 4
4 2 1 3 5
1 2 9 8 7
7 5 1 2 3
8 3 4 2 1

۱
۳
۲
۴
۵

***شهریار‌*** · 1400 شهريور 19، 17:32

(1400 شهريور 19، 17:27)سرباز گمنام نوشته است: 3
3 2 1
2 8 4
1 2 3

۱
۲
۳

5
1 2 6 5 4
4 2 1 3 5
1 2 9 8 7
7 5 1 2 3
8 3 4 2 1

۱
۳
۲
۵
۴

ن داداش

سوال رو متوجه شدی ؟

(1400 شهريور 19، 17:29)سپهرر نوشته است: اولیه 5
دومیه 7

یعنی چی ؟

**ایرانا** · 1400 شهريور 19، 17:32

اولی

۱
۲
۲
= ۵

دومی
۲
۱
۱
۲
۱
= ۷

**سرباز گمنام** · 1400 شهريور 19، 17:32

جواب من درسته
جمع اولی = ۵
جمع دومی = ۷
من با دلیل گفتم

**سپهرر** · 1400 شهريور 19، 17:32

نقل قول: اولیه 5

دومیه 7

اینایی که نوشتم هزینه های کارمندهاست

**سرباز گمنام** · 1400 شهريور 19، 17:33

شهریار جان من دوباره جواب دادم
فکر کنم درست گفتم

**سپهرر**

به این صورت بوده

کارمند اولی کار اول
کارمند دومی کار سوم
کارمند سوم کار دوم

کارمند1 کار 5
کارمند2 کار 3
کارمند3 کار4
کارمند4 کار 2
کارمند5 کار 1

***شهریار‌*** · 1400 شهريور 19، 17:35

(1400 شهريور 19، 17:30)_رعنا_ نوشته است:
(1400 شهريور 19، 17:25)*شهریار‌* نوشته است:
بازرگانان نمکستان

بازرگانان نمکستان ، برای جبران خسارت جنگ ، تصمیم به تاسیس شرکتی کردند.

. در این شرکت

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

شما باید به آنها کمک کنید که به هر کارمند کدام کار را محول کنند تا هزینه صرف شده برای کارمندان به حداقل برسد و اوضاع آن ها کمی سر و سامان بیابد!

ورودی

خط اول: عدد n (تعداد کارمندان و کارها)

در خط های بعد ، جدولی از اعداد داده میشود .
خط اول مربوط به هزینه های کارمند اول و خط دوم مربوط به هزینه‌های کارمند دوم است و ...

خروجی

شما باید در هر خط مشخص کنید که هر کارمند باید چه کاری را انجام دهد

برای فهم بیشتر به مثال دقت کنید

مثال :

نمونه :

4
8 7 2 9
7 3 4 6
8 1 8 5
4 9 6 7

این جدول نشان میدهد که اگر کارمند اول ، کار اول را انجام دهد ، هزینه برای انجام آن کار 9 خواهد بود

اگر کارمند اول ، کار دوم را انجام دهد ، هزینه برای انجام آن کار 2 خواهد بود

اگر کارمند اول ، کار سوم را انجام دهد ، هزینه برای انجام آن کار 7 خواهد بود

اگر کارمند اول ، کار چهارم را انجام دهد ، هزینه برای انجام آن کار 8 خواهد بود

پس فعلا بهتر است کارمند اول کار دوم را انجام دهد . زیرا هزینه ی کمتری خواهد داشت .

اما باید توجه داشته باشیم اگر کارمند اول ، کار دوم را انجام دهد ، دیگر کارمند ها نمیتوانند آن کار را انجام دهند .

پس اگر قرار باشد کارمند اول کار دوم را انجام دهد ، بقیه ی کارمند ها فقط حق انتخاب بین کار های 1 ، 3 و 4 ام را دارند

خروجی نمونه

2
1
3
4

کمترین هزینه برای انجام کار ها این است که کارمند اول کار دوم را انجام دهد (2 هزینه)
کارمند دوم کار اول را انجام دهد (6+2 هزینه)
کارمند سوم کار سوم را انجام دهد (1+6+2 هزینه)
کارمند چهارم کار چهارم را انجام دهد (4+1+6+2 هزینه)

ترتیبی غیر از این ترتیب ، هزینه ای کمتر نخواهد داشت .
پس این ترتیب ، بهینه ترین است

به این زیر مسئله ها پاسخ دهید :

3
3 2 1
2 8 4
1 2 3

5
1 2 6 5 4
4 2 1 3 5
1 2 9 8 7
7 5 1 2 3
8 3 4 2 1
کارمند اول کار ۵
کارمند دوم کار ۳
کارمند سوم کار ۴
کارمند چهارم کار ۲
کارمند پنجم کار ۱
میشه هزینه ۷