آمار پرسش:

• پرسیده شده: 2015-01-04 10:45:11 -0600
• مشاهده شده: 196 بار
• بروز شده: 2015-01-09 22:33:02 -0600

پرسش‌های مشابه:

پیدا کرن جدولی برای قلی در بازی مرگ و زندگی

جعبه های مهره و آقوی همساده !-مسئله F ای سی ام دانشگاه فردوسی

شمردن تعداد نا به جایی ها در یک آرایه - کدینگ

پوش محدب - کدینگ -سوال سخت -الگوریتمی (Convex Hull)

سوال کدینگ - مسئله 104 sgu -سوال سخت

سوال کدینگ - dp - فارسی - سوال سخت

سوال کدینگ تقریبا فنننننی !!!!

آیا میتوان با جمع m عدد اول عدد n را ساخت؟

شیمی در کامپیوتر یا کامپبوتر در شیمی !- سوال کدینگ

رتینگ در codeforces و سوالات در حد دوره و مرحله 3

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

توی قسمت پیش‌نمایش می‌تونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
می‌تونی از تگ‌های معمولی و ساده‌ی html هم استفاده کنی.
با دکمه‌هایی که بالای ویرایش‌گر قرار دارند کلی کار می‌شه کرد. از عکس‌گذاشتن بگیر تا لیست شماره‌دار. حتما امتحان‌شون کن.

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

آقای تازه کار و جرثقیل جالب شرکت(برنامه نویسی)

3

آقای تازه کار $(No0oB)$ جدیدا تو یه شرکت استخدام شده. توی شرکت به آقای تازه کار یک جرثقیل دادند.

او می خواهد با این جرثقیل n شئ که در یک ردیف پشت سرهم هستند را بردارد(این جرثقیل خیلی جالبه چون این جرثقیل می تونه 3 شئ که در مکان های $i , i + p , i +p + q$ یا در مکان های $i , i + q , i + p +q$ هستند را بردارد .)

او می خواهد این $n$ شئ را بردارد ولی او تنها یکبار می تونه از خانه ی $i$ شئ رو برداره به او کمک کنید که تموم $n$ شئ رو برداره.

ورودی: به ترتیب $q , p , n$ که $1 <= n <= 300000 $ و $2 <= p ,q <= 60000 $

خروجی: در خط اول تعداد بار های استفاده از جرثقیل و از خط دوم به بعد در هر خط بنویسید که جرثقیل کدام سه شئ را برمیدارد(شماره ها باید به ترتیب باشند)؟

نکته : جرثقیل می تواند روی خانه ای بزرگتر از $n$ هم چنکگ بزند. ولی هر خانه حداکثر یکبار.

$time limit = 0.25s $

$memory limit = 16mb$

ورودی نمونه:

3 2 10

خروجی نمونه:

4

6 3 1

7 4 2

10 8 5

14 11 9

کدینگ

2015-01-04 10:45:11 -0600

پوبا 780 ● 3 ● 13 ● 22

پاک‌کردن   ویرایش سوال

نظرات

جالبه 1+

2015-01-04 11:02:34 -0600 تاکسیران

اگه نشه چی بگه

2015-01-05 11:27:12 -0600 حمیدرضاه

و اینکه اگه i =n باشه فقط n رو برمیداره

2015-01-05 11:28:00 -0600 حمیدرضاه

میشه

بله

2015-01-05 11:35:53 -0600 پوبا

میشه

بله

2015-01-05 11:35:54 -0600 پوبا

5

من یه راه حل گریدی برای سوال دارم.

فرض کنید a>=b (خیلی مهمه)

در هر مرحله کوچکترین عددی رو در نظر بگیرید که چنگک نخورده و فرض کنید i باشه حالا حتما خونه i+a+b خالیه وگرنه خونه i قبلا چنگک خورده

(چون ما هر دفعه کوچکترین کسی که چنگک نخورده رو در نظر میگیریم)

حالا اگه خونه i+a یا خونه i+b خالی باشه ما میتونیم یه چنگک رو i, i+a , i+a+b یا i , i+b , i+a+b بزنیم پس فرض کنید هر دو خونه پر هستند.

حالا حتما خونه i+a عنصر آخر یه چنگک بوده ( a>=b) که خونه اولش i-b و خونه وسطش i-b+a بوده حالا ما خونه های i و i-b+a رو با هم عوض میکنیم.

(همه جا از این که a>=b استفاده شده)

اینم کدشه

1+ یادتون نره

2015-01-05 13:31:03 -0600

تاکسیران 973 ● 6 ● 12 ● 28

پاک‌کردن   ویرایش پاسخ