- محدودیت زمان: ۲ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
گاوهای سوکرات برای چریدن در مراتع رها شده‌اند. وقتی به غروب آفتاب نزدیک می‌شویم موقع رفتن گاوها درون اصطبل می‌شود. سوکرات یک زنگ به خصوص را به صدا در می‌آورد که گاوها با شنیدن آن متوجه می‌شوند باید به اصطبل برگردند. سوکرات می‌خواهد بداند کدام گاو سریع‌تر از بقیه به اصطبل می‌رسد.
هر گاو در مرتع مربوط به خود جای گرفته است و برخی مراتع گاوی در خود جای نداده‌اند. هر مرتع توسط یک راه به یک مرتع یا چند مرتع دیگر متصل است. گاهی اوقات دو مرتع با بیش از یک راه به هم متصل هستند. حداقل یک مرتع به اصطبل راه دارد. در نتیجه همه گاوها راهی به اصطبل خواهند داشت. همچنین گاوهای سوکرات همواره کوتاه‌ترین راه ممکن تا اصطبل را طی می‌کنند.
همه گاوها با سرعت یکسان حرکت می‌کنند و از یک راه همزمان می‌تواند دو گاو عبور کند. مراتع با حروف A ... Y و a ... z نامگذاری شده‌اند. یک گاو در مرتعی وجود دارد اگر آن مرتع با حرف بزرگ نامگذاری شده باشد. در مرتعی که با حرف کوچک نامگذاری شده باشد هیچ گاوی وجود ندارد. اصطبل با حرف Z نامگذاری شده است و در ابتدا هیچ گاوی در اصطبل وجود ندارد.
ورودی
- خط ۱: عدد صحیح ( تعداد راه‌هایی که مراتع را به هم وصل می‌کند مشخص می‌نماید.)
- خط ۲ تا : شامل دو حرف و یک عدد صحیح که دو حرف مشخص می‌کند چه مرتعی به چه مرتعی وصل شده و عدد صحیح فاصله بین آن دو مرتع را مشخص می‌کند.
خروجی
یک خط که شامل دو قسمت است. قسمت اول نام مرتعی ست که گاو آن زودتر به اصطبل می‌رسد که قطعا حرف بزرگ است.
قسمت دوم هم طول راهی است که گاو باید طی کند تا به اصطبل برسد.
مثال
ورودی نمونه
خروجی نمونه
ارسال پاسخ برای این سؤال