دست گرمی

چاق یا لاغر؟

بازی با کلمات

+ محدودیت زمان: ۰.۵ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- دیجیکالا برای ارسال بسته‌های سنگین مانند یخچال و غیره نیاز به **دقیقاً** دو نفر دارد که بتوانند بسته را جابه‌جا کنند. از این رو دو نفر را به عنوان پیک استخدام کرده است. هر کدام از این دو نفر در بازه‌هایی از روز‌های ماه می‌توانند سر کار بروند. حالا مسئولین دیجیکالا می‌خواهند بدانند که در چند روز از ماه آنها می‌توانند بسته‌های سنگین را ارسال کنند. # ورودی در سطر اول ورودی دو عدد $n$ و $m$‌ می‌آید که به ترتیب نمایانگر تعداد بازه‌هایی است که پیک اول و دوم سر کار می‌آیند. سپس در $n$ خط بعدی در هر خط یک بازه‌‌ی کاری پیک اول می‌آید. بعد از آن در هر یک از $m$ خط بعدی یکی از بازه‌های کاری پیک دوم می‌آید. همچنین نحوه ورودی دادن بازه‌ها به این شکل است: در یک خط دو عدد $l$ و $r$ می‌آید که اولی نمایانگر شروع بازه و دومی نمایانگر پایان بازه می‌باشد.$$ 1 \le n,m \le 10 $$ $$ 1 \le l \le r \le 30 $$ دقت کنید که هیچ کدام از دو بازه‌ی یک پیک با هم اشتراک ندارند. همچنین تمام بازه‌ها شامل نقطه‌ی شروع و پایان نیز می‌شوند. همچنین توجه کنید که در ورودی هیچ یک از بازه‌های کاری یک پیک دو بار نخواهد آمد. # خروجی در تنها خط خروجی تعداد روزهایی را که دیجیکالا می‌تواند بسته‌ی سنگین ارسال کند را خروجی دهید. # مثال ## ورودی نمونه ۱ ``` 3 2 1 8 9 15 18 25 15 20 8 10 ``` ## خروجی نمونه ۱ ``` 7 ``` توضیح: روزهایی که دیجیکالا می‌تواند بسته‌ی سنگین ارسال کند: 8 ، 9 ، 10 ، 15 ، 18 ، 19 ، 20

لجستیک دیجیکالا

+ محدودیت زمان: ۰.۵ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- بد خواه، بدِ مردم را میخواهد. از این رو بر آن شده است که مردم را سرگرم کند و وقتشان را تلف کند تا به کار های مهم زندگی نرسند. او ابتدا مردم را به یک اتاق دعوت می‌کند. سپس کیسه ای را با $m$ توپ سیاه و $n$ توپ سفید پر میکند. سپس از شخصی میخواهد تا دو توپ از کیسه بیرون بیاورد. اگر دو توپ هم رنگ بودند، یک توپ سفید جدید در داخل کیسه بیاندازد و اگر همرنگ نبودند، یک توپ سیاه جدید داخل کیسه بیاندازد. سپس دو توپ خارج شده را دور بیاندازد. آن شخص باید اینقدر این کار را تکرار کند تا دقیقاً یک توپ داخل کیسه باقی بماند. بعد از اینکه بد خواه از کسی خواهش کرد که او این کار را انجام دهد، قبل از این که آن شخص شروع به انجام کار کند بدخواه از آن اتاق بیرون رفته و وقتی که دقیقا یک توپ در کیسه باقی مانده بود به اتاق برمیگردد. دقت کنید که بدخواه از ترتیب بیرون آوردن توپ‌ها بی اطلاع است و تنها $n$ و $m$ را میداند. از آنجایی که بدخواه دنبال سرگرم کردن مردم است، میخواهد رنگ توپ داخل کیسه را پیش‌بینی کند. اما از آنجایی که ذاتاً آدم بی‌هنریست، توانایی انجام این کار را ندارد. از این رو بر آن شده است که از شما کمک بگیرد و از شما می‌خواهد که رنگ توپ را فقط با دانستن $n$ و $m$ برای او پیش بینی کنید یا به او بگویید امکان پیش‌بینی وجود ندارد زیرا امکان دارد توپ باقی‌مانده سفید یا سیاه (بسته به ترتیب بیرون آوردن توپ‌ها) باشد تا او بتواند با انجام حرکات موزون مردم را سرگرم کند تا ناتوانی او در پیش‌بینی را فراموش کنند. # ورودی سطر اول ورودی شامل دو عدد $m$ و $n$ است که به ترتیب نشان دهنده‌ ی تعداد توپ‌های سیاه و تعداد توپ‌های سفید اند. $$ 1 \le m,n \le 1000\ 000\ 000$$ # خروجی تنها سطر خروجی باید شامل یک کلمه باشد: + $white$ : به معنای اینکه توپ آخر سفید است. + $black$ : به معنای اینکه توپ آخر سیاه است. + $no prediction$ : به معنای اینکه امکان پیش‌بینی وجود ندارد. # مثال ## ورودی نمونه ۱ ``` 2 2 ``` ## خروجی نمونه ۱ ``` white ``` ## ورودی نمونه ۲ ``` 3 6 ``` ## خروجی نمونه ۲ ``` black ```

توپ و کیسه

+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- زرافه به تازگی تعدادی از زبان های بیگانگان (موجودات فضایی!) را کشف کردەاست. هر یک از زبان ها دارای یک الفبا بوده و هر کدام از این الفباها دارای هزاران حرف هستند. در هر زبان نیز به صورت عجیبی همەی کلمات به یک اندازه هستند (تعداد حرف برابر دارند). بیگانگان دوست دارند که کلمات شان زیبا باشد؛ بدین معناکه برای $i$‐اُمین حرف از الفبای $n$ حرفی شان، چنانچه: $$2 \times i > n$$ آنگاه این حرف می تواند حرف آخر یک کلمه باشد یا جلوی این حرف، هر حرف دیگری (حتی خودش) قرار بگیرد. و اگر:$$ 2 \times i \le n $$ آنگاه این حرف نمی تواند آخر یک کلمه باشد و حرف بعدی آن نیز در کلمه می تواند حرف $j$-اُم باشد اگر و تنها اگر $$ 2 \times i \le j $$ حال زرافه می خواهد بداند در یک زبان با $n$ حرف الفبا که طول هر کلمەاش $m$ است، چند کلمەی مختلف وجود دارد؟ از آن جا که این عدد می تواند بسیار بزرگ باشد، باقی ماندەی این عدد بر ${10}^{8} + {7}$ را چاپ کنید. $$1 \le t \le 5 $$ $$ 1 \le n \le 10^5 $$ $$1 \le m \le 5*10^5 $$ # ورودی خط اول ورودی، مقدار $t$ نشان دهندەی تعداد سناریوهاست. در $t$ خط بعدی، در هر خط یک سناریو آمده که در آن دو عدد $n$ و $m$ با فاصله پشت سر هم آمدەاند. # خروجی برای هر سناریو، باقی ماندەی تعداد کلمات ممکن در آن زبان را بر ${10}^{8} + {7}$ بنویسید. # مثال ## ورودی نمونه ۱ 3 1 3 2 3 3 2 ## خروجی نمونه ۱ 1 3 6