آمار پرسش:
- پرسیده شده: 2021-02-17 00:20:49 -0500
- مشاهده شده: 249 بار
- بروز شده: 2021-02-24 03:51:33 -0500
پرسش‌های مشابه:
وبسایت مسابقه‌های برنامه نویسی
یافتن کوتاه ترین دور در گراف ساده
کد مساله هشت وزیر با استفاده از الگوریتم ژنتیک
مرجع فارسی برای الگوریتم های هندسی و 2sat
نظریه اعداد لازم برای المپیاد کامپیوتری ها
برای مرحله سوم، تا چه سطحی باید برنامه نویسی بلد باشیم؟
اولین جمله از دنباله ی فیبوناچی که 1000رقم داشته باشد چیست؟
چه جاج‌هایی برای المپیاد کامپیوتر خوب هستند؟
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
سلام من به یه سوال برنامه نویسی برخوردم کسی میتونه کمکم کنه به زبان سی پلاس پلاس
کوئری ساده
علی اقا پس از کار در شکرستان بسیار مشهور شده و الان درمیان مردم از شهرت زیادی برخوردار عه ! روزی qq تا از مردم شهر پیش علی اقا میان و بهش کار میدن ! (مردم وقتی میخوان کار بدن به این صورت عمل میکنن : به علی اقا میگن که از روز ss ام تا روز ff ام پیش ما کار داری ! ینی مثلا میگن از روز ۳ تا ۵ بیا پیش ما ) علی اقا پس از این اتفاق نیاز پیدا میکنه که برنامه nn روز اینده خودشو داشته باشه ( ینی بدونه توی روز ii ام دقیقا چند تا کار داره ) به اون تو حل این مساله کمک کنین .
ورودی در خط اول ورودی طبیعی nn که نشان دهنده تعداد کل روز های مورد بررسی است آمده و در خط دوم یک عدد qq که نشان دهنده تعداد مردم با کار است آمده و در qq خط بعد در هر خط دو عدد ss و ff آمده ک نشان دهنده شروع و پایان کار ان شخص با علی است خروجی خروجی برنامه‌ی شما باید برنامه n روز آینده علی را چاپ کند.
مثال ورودی نمونه ۱ 5 2 1 2 2 4 خروجی نمونه ۱ 1 2 1 1 0 تحلیل خروجی : در روز اول یک کار دارد در روز دوم دو کار ( یکی مال نفر شمراه یک و یکی مال نفر شماره دو ) در روز سوم و چهارم یک کار در روز پنجم بیکار است .
ورودی نمونه ۲ 10 8 5 10 2 6 1 3 1 5 1 7 3 10 3 7 6 9 خروجی نمونه ۲ 3 4 6 5 6 6 5 3 3 2 راهنمایی : یک ارایه به طول n تعریف کنید و ابتدا مقدار تمامی خونه های اونو صفر بزارید . بعدش توی هر کوئری به مقدار خونه های بین بازه یک واحد اضافه کنین .
2021-02-17 00:20:49 -0500
المیرا 1 ● 3 ● 7 ● 9
نظرات
1 پاسخ
سلام با O(n) می توانید درست کنید بدین طور که هر وقت start و finish دادند finish را ++ و start را -- می کنی و در نهایت از خانه n-1 شروع می کنی تا 1 و هر بار cnt خانه را += cnt خانه بعدش می کنی.
int main() { int n, q, l, r; cin >> n >> q; int A[n]; for(int i = 0; i < n; i++) A[i] = 0; while(q--) { cin >> l >> r; l--; r--; if(l)A[l-1]--; A[r]++; } for(int i = n-2; i >= 0; i--) A[i] += A[i+1]; for(int i = 0; i < n; i++) cout << A[i] << ' '; return 0; }
دلیل آن هم این است وقتی از آخر به اول حرکت می کنی باز مد نةر را فقط تاثیر داده ای
نظرات
خیلی ممنون من تو یه قسمتی خودم نوشتم کد شما رو اشتباه کرده بودم مشکلم رفع شد
2021-04-11 06:39:09 -0500 المیرا