مسئله‌ی The Trip - الگوریتمستان
الگوریتمستان
000.005.00
  »  

       

متن فارسی مسئله‌ی The Trip از سوالات تمرینی کتاب‌های آمادگی مسابقات برنامه‌نویسی و وبسایت UVa Online Judge

آنچه در این نوشته می‌خوانید:
   •  مسئله‌ی The Trip
       »  ورودی برنامه
       »  خروجی برنامه

گروهی از دانشجویان عضو کلوپی هستند که هر سال سفر به یک منطقه را در برنامه‌های خود دارد. ایندیاناپلیس، فینیکس، نَشویل، فیلادلفیا، سن خوزه و آتلانتا از جمله مناطقی هستند که در گذشته سفر انجام شده و این بهار نیز نوبت سفر به آیندهوون است.

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

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

      

ورودی برنامه

  [بازگشت به فهرست]

ورودی برنامه شامل چندین مجموعه اطلاعات در مورد سفرهای مختلف دانشجویان است. هر مجموعه اطلاعات با عدد $n$ در یک سطر شروع می‌شود که بیانگر تعداد دانشجویان حاضر در سفر است. در $n$ خط بعدی نیز هزینه‌ی خرج شده‌ی هر کدام از این دانشجوها با واحد دلار و سنت آمده است که مقدار هر کدام بیش از 100000 دلار نیست. تعداد دانشجویان حاضر در سفر نیز بیش از 1000 نفر نیست.

    انتهای ورودی با عدد صفر برای $n$ مشخص می‌شود.

      

3

10.00

20.00

30.00

4

15.00

15.01

3.00

3.01

0

      

خروجی برنامه

  [بازگشت به فهرست]

به ازای هر ورودی یک سطر در خروجی چاپ شود که شامل حداقل تبادل پول برای برقراری توازن در خرج دانشجویان است.

      

$10.00

$11.99

      

Link: UVa Online Judge, 10137 - The Trip


نوشته‌های مرتبط
        متن فارسی و روش حل مسئله‌ی Turn the Lights Off از سوالات وبسایت UVa Online Judge
        متن فارسی مسئله‌ی شماره‌ی 343 از UVa Online Judge، ار سوالات تمرینی کتاب‌های آمادگی مسابقات برنامه‌نویسی
        متن فارسی مسئله‌ی Jolly Jumpers از سوالات تمرینی کتاب‌های آمادگی مسابقات برنامه‌نویسی و وبسایت UVa Online Judge
        بررسی مسئله‌ی انتخابات، از سوالات مسابقه‌ی برنامه‌نویسی ACM-ICPC 2016 سایت تهران
        متن فارسی مسئله‌ی 3n+1 Problem (حدس کولاتز یا حدس 3n+1) از سوالات تمرینی کتاب‌های آمادگی مسابقات برنامه‌نویسی و وبسایت UVa Online Judge
        بررسی مسئله‌ی اعداد اردوش (Erdos Numbers) یا فاصله‌ی همکاری اردوش از سوالات آمادگی مسابقات برنامه‌نویسی موجود در کتاب Programming Challenges و وبسایت UVa Online Judge
        متن فارسی مسئله‌ی Encrypted SMS از سوالات مسابقه‌ی برنامه‌نویسی ACM-ICPC 2007 منطقه‌ای سایت تهران
        بررسی مسئله‌ی بشکه‌های آب (Water Barrels)، از سوالات مسابقات برنامه‌نویسی بیان
        متن فارسی مسئله‌ی Gholam's Simple Game از سوالات مسابقه‌ی برنامه‌نویسی ACM-ICPC 2010‌ منطقه‌ای سایت تهران
        بررسی مسئله‌ی تاریخچه‌ی جدول (Grid History)، از سوالات مسابقات برنامه‌نویسی بیان
پیوند کوتاه صفحه دسته‌بندی
امتیاز نوشته
  • 1
  • 2
  • 3
  • 4
  • 5
ارسال پیام

نام: *  

پست الکترونیک:

وبگاه:

متن پیام: *