• شانزدهمین مسابقه‌ی برنامه نویسی اینترنتی ایران
  • مقدماتی منطقه‌ی غرب آسیا، سایت تهران
  • دانشگاه صنعتی شریف، ٨ آذر ۱۳۹۷

لینک‌های مفید برای شرکت در مسابقه:

خانه‌ی بازنده


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

جدول AA با ابعاد n×nn \times n به شما داده شده است. ارزش هر خانه از جدول برابر با Ai,jA_{i, j} است. دو خانه از جدول همسایه اند اگر یک ضلع مشترک داشته باشند. یک خانه بازنده است اگر ارزشی کم تر یا مساوی همه‌ی همسایه‌های خود داشته باشد. برنامه‌ای بنویسید تا تعداد خانه‌های بازنده‌ی جدول را بیابد.

ورودی🔗

در خط اول ورودی عدد صحیح nn آمده است که ابعاد جدول AA را نشان می‌دهد.

1n1001 \leq n \leq 100

در nn خط بعدی، جدول AA آمده است. در خط iiام، nn عدد Ai,1,Ai,2,,Ai,nA_{i, 1}, A_{i, 2}, \dots, A_{i, n} \, آمده است. بین اعداد دقیقاً یک فاصله وجود دارد.

0Ai,j1060 \leq A_{i, j} \leq 10^6

خروجی🔗

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

مثال🔗

ورودی نمونه ۱🔗

1
1
Plain text

خروجی نمونه ۱🔗

1
Plain text

ورودی نمونه ۲🔗

2
1 2
2 1
Plain text

خروجی نمونه ۲🔗

2
Plain text

ورودی نمونه ۳🔗

3
1 2 3
3 2 1
1 2 3
Plain text

خروجی نمونه ۳🔗

3
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.