حل تمرین تیم کشی کوئرا با پایتون

حل تمرین تیم کشی کوئرا با پایتون

در این نوشته به روش حل یکی از سوالات پیاده سازی برنامه نویسی وب‌سایت کوئرا می‌پردازیم.

حل تمرین تیم کشی کوئرا با پایتون

ابو‌اسحاق که از دوست‌داران همیشگی کدکاپ است، بعد از شکست در کدکاپ ۴ حسابی کلافه شد و تصمیم گرفت دنبال یک تیم حسابی برای بازگشت پرقدرت خود و دوستانش به کدکاپ ۵ بگردد. او که می‌خواست حداکثر نفوذ در کدکاپ را داشته، تصمیم گرفت خودش تمام تیم‌بندی‌ها را انجام دهد.

دوستان ابواسحاق از سه شهر مختلف‌اند و بعضی از آن‌ها لپ‌تاپ دارند. به طور دقیق‌تر، از شهر iام a_i نفر دارای لپ‌تاب و b_i نفر بدون لپ‌تاپ، می‌خواهند در مسابقه شرکت کنند و ابواسحاق می‌خواهد طوری آن‌ها را تیم‌بندی کند که شرایط زیر برای هر تیم برقرار شود:

• هر یک از تیم‌ها دو نفره شود.
• هر تیم شامل دقیقاً یک نفر دارای لپ‌تاپ و دقیقاً یک نفر بدون لپ‌تاپ است.
• اعضای هر تیم همشهری هستند.

ابواسحاق در حال آماده شدن برای کدکاپ ۵ است و سرش شلوغ است. برای همین از شما می‌خواهد بیشینه تعداد تیم‌هایی را که با توجه به شرایط بالا می‌تواند تشکیل دهد را به او بگویید.

ورودی

ورودی دارای ۶ خط و در هر خط یک عدد است که به ترتیب نشانگر مقادیر b₃، a₃، b₂، a₂،b₁، a₁، هستند.

خروجی

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

مثال

ورودی نمونه 1

3
2
1
5
6
7

خروجی نمونه 1

9

از شهر یک و دو و سه، به ترتیب حداکثر ۲ و ۱ و ۶ تیم می‌توان تشکیل داد.

ورودی نمونه 2

1
1
2
2
3
3

خروجی نمونه 2

6

کد پایتون سوال تمرین تیم کشی

a1 = int(input())
b1 = int(input())
a2 = int(input())
b2 = int(input())
a3 = int(input())
b3 = int(input())

teams_city1 = min(a1, b1)
teams_city2 = min(a2, b2)
teams_city3 = min(a3, b3)

max_teams = teams_city1 + teams_city2 + teams_city3
print(max_teams)

منبع سوال: کوئرا

اگر نیاز به حل تمرین‌های دیگری از کوئرا دارید در بخش نظرات همین نوشته برای ما بنویسید.