الان من چی رو جواب بدم؟؟ نمیدونم چرا احساس میکنم سوال یه چیزی کم داره!!
2015-05-28 11:02:47 -0600 کنکوریآمار پرسش:
- پرسیده شده: 2015-05-28 10:48:20 -0600
- مشاهده شده: 318 بار
- بروز شده: 2015-05-30 02:10:16 -0600
پرسش‌های مشابه:
پیدا کرن جدولی برای قلی در بازی مرگ و زندگی
عوض کردن جای قلی و ممد در گراف بدون دیدن یکدیگر
جعبه های مهره و آقوی همساده !-مسئله F ای سی ام دانشگاه فردوسی
شمردن تعداد نا به جایی ها در یک آرایه - کدینگ
پوش محدب - کدینگ -سوال سخت -الگوریتمی (Convex Hull)
سوال کدینگ - مسئله 104 sgu -سوال سخت
سوال کدینگ - dp - فارسی - سوال سخت
سوال کدینگ تقریبا فنننننی !!!!
آیا میتوان با جمع m عدد اول عدد n را ساخت؟
شیمی در کامپیوتر یا کامپبوتر در شیمی !- سوال کدینگ
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
روشن کردن لامپ ها با 2 کلید همزمان زدن
سلام ! برای جلوگیری از سوت و کوری اینو میزارم :د
$$time=1 second$$ $$memory=256megabytes$$
$n$تا لامپ داریم $(n<10000)$ و $ m $ تا کلید $(m<100)$ هر کلید به حداقل یک لامپ متصله حالا ما در هر ثانبه میتونیم 2 تا کلید رو در نظر بگیریم و هر دو تا رو با هم بزنیم حال سوال از ما میخواد توی حداقل زمان ممکن نیمی از لامپ ها رو روشن کنیم
- وضعینت همه لامپ ها خاموش است
- اگر کلیدی زده شود تمام لامپ های متصل به آن تغییر وضعیت میدهند.
- اگه لامپی بود که به هر دو کلیدی که زده می شه وصل باشه وصعیتش تغییر نمی کنه.
ورودی:
ابتدا اعداد $n,m$ داده می شوند و سپس در $m$ خط بعدی تعداد لامپ های متصل به کلید $i$ ام داده و سپس شماره لامپ داده می شود .
خروجی :
چاپ حداقل زمان ممکن برای روشن کردن حداقل نیمی از لامپ ها. اگر نمی شد نیمی از لامپ ها رو روشن کرد -1 چاپ کنید .
$Input$
5 2
1 1
2 1 2
$Output$
-1
$Input$
5 3
1 3
2 1 2
2 3 2
$Output$
1
2015-05-28 10:48:20 -0600
چشمک 2291 ● 29 ● 67 ● 119
نظرات