D - ال‌ای‌دی‌های سوخته


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

یک تابلوی LED شامل mm سطر و nn ستون است که تعدادی از LEDهای آن سوخته است. برای تعویض LEDهای سوخته می‌توان یک سطر از LEDهای سالم را با سطری که شامل LED سوخته است به طور کامل تعویض کرد و یا از LEDهای سالم تکی استفاده کرد. آیا با داشتن rr سطر از LED‌های سالم و ss عدد از LEDهای سالم تکی می‌توان تمام LEDهای سوخته را تعویض کرد؟

ورودی🔗

سطر اول ورودی به ترتیب از چپ به راست شامل ۴ عدد m,n,r,sm, n, r, s است که 1m,n3,0001 \leq m, n \leq 3,000 و 0rm0 \leq r \leq m و 0snm0 \leq s \leq n * m می‌باشد.در mm سطر بعدی هرکدام nn عدد 0 یا 1 می آید که 1 به معنی LED سالم در آن مکان و عدد 0 به معنی LED سوخته در آن مکان است.

خروجی🔗

اگر می‌توان تمام LEDهای سوخته را جایگزین کرد 1 و در غیر این صورت 1- در خروجی چاپ کنید.

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

ورودی نمونه ۱

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

خروجی نمونه ۱

1
Plain text

ورودی نمونه ۲

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

خروجی نمونه ۲

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