- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
مدتی است که امین خیلی پرمشغله شده است. به همین دلیل کار همه پیش او گیر است و از امین درخواست کردهاند که شمارهتلفن خودش را به آنها بدهد.
امین نمیخواهد کار آنها را راحت کند تا با تماسهایشان کار او را بیشتر کنند. به همین دلیل تصمیم گرفتهاست شمارهتلفن خود را به بخش های به طول ۲ یا ۳ ، تکه تکه (افراز) کند و هر تکه را به یک نفر بدهد. هر تکه باید با یک عدد ناصفر شروع شود.
به ازای هر شمارهی امین به او بگویید آیا اینکار امکان پذیر است یا نه و در صورت امکان پذیر بودن یک روش ارائه کنید.
برای بهتر متوجه شدن خواستهی سوال به مثالها مراجعه کنید.
ورودی
در سطر اول ورودی، عدد طبیعی $q$ داده میشود که نشانگر تعداد شمارهتلفنهای امین است. $$1\leq q \leq 3000$$
در $2q$ سطر بعدی اطلاعات شمارهتلفنها آمده است. به این شکل که در سطر $ 2i - 1$ عدد $y_i$ به عنوان طول شماره تلفن و در سطر بعدی آن، رشته $x_i$ که از ارقام 0
تا 9
تشکیل شده و بیانگر شمارهتلفن $i$ام امین است داده میشود.
$$0 \leq y_i \leq 100,000$$
مجموع طول تمام شماره تلفنها حداکثر $100,000$ است.
خروجی
پاسخ شما باید شامل $q$ خط باشد. در خط $i$ام باید YES
چاپ کنید، اگر امین میتواند شمارهتلفن مورد نظر را به تکههای درستی افراز کند. در این حالت باید در سطر بعدی عدد $k$ که نشان دهندهی تعداد تکهها است را چاپ کنید و در $k$ سطر بعدی در هر سطر تکههای شمارهی تلفن را به ترتیب چاپ کنید. اگر چند روش صحیح برای تکه کردن وجود دارد یکی را به دلخواه چاپ کنید.
و در صورتی که هیچ راهی وجود ندارد که امین بتواند شمارهتلفن مورد نظر را به تکههای درستی افراز کند NO
چاپ کنید.
مثالها
ورودی نمونه ۱
7
5
12345
2
83
1
4
5
09999
4
1023
4
1203
5
11203
خروجی نمونه ۱
YES
2
12
345
YES
1
83
NO
NO
YES
2
10
23
NO
YES
2
11
203
- شمارهی اول امین
12345
است و میتوانیم آن را به دو قسمت12
و345
تقسیم کنیم. (توجه کنید تقسیم 12
و345
هم درست است.) - شمارهی دوم امین
83
است و خودش یک قسمت است. (توجه کنید تقسیم8
و3
درست نیست چون اندازهی قسمتها باید ۲ یا ۳ باشد.) - شمارهی سوم امین
4
است و یک شمارهی یک رقمی است پس نمیتوانیم آن را به بخشهای ۲ یا ۳ رقمی تقسیم کنیم. - شمارهی چهارم امین
09999
است و هر طوری که قسمت کنیم بخش اول با صفر شروع میشود پس این کار شدنی نیست. - شمارهی پنجم امین
1023
است و میتوانیم آن را به دو قسمت10
و23
تقسیم کنیم. - شمارهی ششم امین
1203
است و نمیتوانیم آن را به دو قسمت ۲ یا ۳ رقمی تقسیم کنیم که هیچ بخشی از آن با صفر شروع نشود. - شمارهی هفتم امین
11203
است و میتوانیم آن را به دو قسمت11
و203
تقسیم کنیم. (توجه کنید تقسیم112
و03
درست نیست چون بخش دوم با صفر شروع میشود.)
ارسال پاسخ برای این سؤال