فهرست مندرجات

Bridges

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

خدایان پل‌ها را طوری می‌سازند که بین هر دو جزیره دقیقاً یک مسیر باشد. یعنی نقشه‌ی دنیا در روز قیامت، یک درخت خواهد بود‎!‎ هر کدام از پل‌های صراط ظرفیت محدودی دارد، بدین معنی که تعداد محدودی آدم می‌توانند از روی آن‌ها عبور کنند و ممکن است همه‌ی آدم‌ها نتوانند به بهشت بروند. از آنجا که خدایان بسیار بخشنده‌اند، می‌خواهند بیش‌ترین تعداد آدم‌ها بتوانند به بهشت بروند و از شما خواسته‌اند با گرفتن نقشه‌‌ی زمین در روز قیامت ، بگویید بهترین جزیره برای قرار دادن بهشت کدام جزیره است.

جزیره‌ای از همه بهتر است که با قرار دادن بهشت در آن بیش‌ترین تعداد آدم بتوانند به بهشت بروند. بدیهی است همه‌ی آدم‌ها دوست دارند به بهشت بروند و اگر بتوانند خود را به بهشت می‌رسانند.

ورودی

خروجی

در تنها سطر خروجی ابتدا بهترین مکان برای بهشت و سپس بیش‌ترین تعداد افرادی که به بهشت می رود را چاپ کنید.‎ در صورتی که بیش از یک مکان بهینه برای بهشت وجود دارد مکانی که کم‌ترین اندیس را دارد را به عنوان پاسخ چاپ نمایید.

محدودیت‌ها

ورودی و خروجی نمونه

ورودی نمونه خروجی نمونه
4‎
1‎
1‎
2‎
1‎
1 2 1‎
2 3 1‎
4 1 2
1 3