• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

یک مستطیل $n \times m$ را یک مستطیل ایکس-پُر می‌نامیم اگر تمام $n.m$ کاراکتر داخل این مستطیل X باشد. توجه کنید کاراکتر X بزرگ است!

یک مستطیل $n \times m$ را یک مستطیل نقطه-پُر می‌نامیم اگر تمام $n.m$ کاراکتر داخل این مستطیل . باشد.

امین از شما می‌خواهد یک مستطیل $3n \times 3m$ را با ۹ مستطیل $n \times m$ پر کند.

او می‌خواهد این ۹ مستطیل به صورت شطرنجی(یکی در میان) ایکس-پُر و نقطه-پُر باشند و مستطیل بالا سمت چپ ایکس-پُر باشد. به عکس زیر توجه کنید:

برای بهتر متوجه شدن خواسته‌ی امین، به مثال‌ها توجه کنید.

ورودی🔗

ورودی تنها شامل یک خط است که در آن دو عدد طبیعی $n$ و $m$ با فاصله از هم آمده است. $1 \le n, m \le 20$

خروجی🔗

خروجی یک جدول $3n \times 3m$، مطابق با الگو خواسته شده، چاپ کنید.

مثال🔗

ورودی نمونه ۱🔗

1 1

خروجی نمونه ۱🔗

X.X
.X.
X.X

ورودی نمونه ۲🔗

2 3

خروجی نمونه ۲🔗

XXX...XXX
XXX...XXX
...XXX...
...XXX...
XXX...XXX
XXX...XXX

قسمت آموزشی🔗

در این قسمت راهنمایی‌های سوال، به مرور اضافه می‌شود. مشکلات‌تان در راستای حل سوال را می‌توانید از بخش "سوال بپرسید" مطرح کنید.

for i from 1 to n:
    print s
for i from n + 1 to 2n:
    print t
for i from 2n + 1 to 3n:
    print s

• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

امین یک جدول $n \times m$ دارد که هر خانه‌ی آن یکی از کاراکتر‌های .، /، \ یا _ است. هر کاراکتر از این جدول نشان دهنده وضعیت یک خانه $1 \times 1$ (یا همان مربع واحد) متناظر آن در صفحه است. این جدول در نهایت، یک خط شکسته را نمایش می‌دهد.

کاراکتر . نشان می‌دهد هیچ قسمتی از خط شکسته در مربع واحد متناظر با این خانه وجود ندارد:

کاراکتر _ نشان می‌دهد خط شکسته حاوی ضلع پایینی مربع واحد متناظر با این خانه از جدول است:

کاراکتر / نشان می‌دهد خط شکسته حاوی قطر فرعی مربع واحد متناظر با این خانه از جدول است:

کاراکتر \ نشان می‌دهد خط شکسته حاوی قطر اصلی مربع واحد متناظر با این خانه از جدول است:

تضمین می‌شود شکل بدست آمده یک خط شکسته پیوسته است که سمت چپ صفحه را به سمت راست صفحه $n \times m$ متصل می‌کند؛ در واقع صفحه $n \times m$ را به دو قسمت بالایی و پایینی تقسیم می‌کند.

امین می‌خواهد مساحت قسمت پایین ایجاد شده توسط این خط شکسته را محاسبه کند. به او کمک کنید تا این کار را انجام دهد.

ورودی🔗

در سطر اول ورودی یک عدد طبیعی $t$ آمده که نشان دهنده تعداد مثال‌هایی است که داده می‌شود.

برای هر مثال در سطر اول دو عدد طبیعی $n$ و $m$ با فاصله از هم آمده که نشان دهنده ابعاد جدول است. $1 \le n, m \le 100$ در $n$ سطر بعدی در هر سطر دقیقاً $m$ کاراکتر آمده که هر کدام از این کاراکتر‌ها برابر .، /، \ یا _خواهد بود.

تضمین می‌شود ورودی داده شده جدول یک خط شکسته پیوسته است که از سمت چپ جدول شروع شده و به سمت راست جدول ختم می‌شود و در هر ستون دقیقا یک کاراکتر غیر . دارد.

تضمین می‌شود اندازه جدول‌های این $t$ مثال از $10\ 000$ بیشتر نخواهد بود.

خروجی🔗

خروجی برنامه شما $t$ سطر دارد که در سطر $i$ام آن مساحت زیر نمودار شکل $i$ام را با دقت ۳ رقم بعد از اعشار چاپ کنید.

مثال🔗

ورودی نمونه ۱🔗

3
3 3
___
...
...
1 1
\
3 5
../\.
_/..\
.....

خروجی نمونه ۱🔗

6.000
0.500
9.000

شکل‌ مربوط به خط شکسته اول

شکل‌ مربوط به خط شکسته سوم

ورودی نمونه ۲🔗

1
6 20
....................
../\................
_/..\.........../\..
.....\........./..\_
......\__...../.....
.........\___/......

خروجی نمونه ۲🔗

41.500

شکل‌ مربوط به خط شکسته داده شده

قسمت آموزشی🔗

در این قسمت راهنمایی‌های سوال، به مرور اضافه می‌شود. مشکلات‌تان در راستای حل سوال را می‌توانید از بخش "سوال بپرسید" مطرح کنید.

area = 0.0
for column from 1 to m:
    for row from 1 to n:
        if row != '.':
            area += (n - 1 - row)
            if row != '_':
                area += 0.5
print area

• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

بهروز نعل اسبش را توی مزرعه گم کرده و می‌خواهد آن را پیدا کند. از آن‌جایی که بهروز ذهن پیچیده‌ای دارد و دوست دارد از هر چیزی یک مسئله بسازد، می‌خواهد بداند نعل اسب چند تا جای مختلف می‌تواند قرار داشته باشد. مزرعه به شکل یک جدول $n \times m$ هست که در هر کدام از خانه‌هایش یا علوفه قرار دارد یا خالی می‌باشد.

پای اسب بهروز کمی عجیب و غریب است و نعل اسبش شکل یک مربع ۳ $\times$ ۳ که دو خانه مجاور ضلعی از محیط آن به همراه مرکزش برداشته شده است. در شکل زیر حالت کلی نعل اسب را می‌بینیم که با خانه‌های سیاه مشخص شده است(دقت کنید که ممکن است مکان نعل اسب دوران‌ها و تقارن‌هایی از شکل زیر نیز باشد).

می‌دانیم نعل اسب بهروز در بین علوفه‌ها پنهان شده و تعدادی علوفه که به شکل بالا باشند، می‌توانند یک نعل اسب را در خود جای دهند. حال به بهروز کمک کنید تا تعداد مکان‌های مختلف نعل اسب را پیدا کند.

ورودی🔗

در سطر اول ورودی دو عدد $n$ و $m$ آمده‌اند که به ترتیب تعداد سطرها و ستون‌های مزرعه ما را نشان می‌دهند.

در $i$امین سطر از $n$ سطر بعدی یک رشته به طول $m$ متشکل از حروف . و * آمده است. حرف . نشان‌دهنده خانه خالی و حرف * نشان‌دهنده علوفه است. $1 \le n, m \le 100$

خروجی🔗

در تنها سطر خروجی، پاسخ مسئله را چاپ کنید.

مثال🔗

ورودی نمونه ۱🔗

3 3
***
***
*..

خروجی نمونه ۱🔗

1

ورودی نمونه ۲🔗

3 4
****
.***
.***

خروجی نمونه ۲🔗

9

قسمت آموزشی🔗

در این قسمت راهنمایی‌های سوال، به مرور اضافه می‌شود. مشکلات‌تان در راستای حل سوال را می‌توانید از بخش "سوال بپرسید" مطرح کنید.

• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

امین یک متن حاوی $n$ کلمه دارد و می‌خواهد آن‌ها را مرتب کند برای این کار یک عدد صحیح $w$ انتخاب کرده و می‌خواهد آن را در سطر‌هایی که ظرفیت حداکثر $w$ کاراکتر دارند، بنویسد.

برای نوشتن این کلمات به ترتیب داده شده آن‌ها را یادداشت می‌کنیم. از کلمه اول شروع کرده و آن را در ابتدای سطر اول می‌نویسیم. از آن به بعد برای هر کلمه اگر تونستیم آن را با حفظ یک فاصله (یک کاراکتر space یا ' ') از کلمه قبل در همان سطر بنویسیم (با توجه به ظرفیت آن سطر) این کار را انجام می‌دهیم و در غیر این صورت کلمه در ابتدای سطر بعدی نوشته خواهد شد و این روند ادامه پیدا می‌کند.

می‌خواهیم اشکالاتی که در کوچک یا بزرگ بودن حروف وجود دارد را برطرف کنیم. یعنی همه حروف نوشته شده باید کوچک باشند به جز حرف اولِ کلمه‌ی اول جملات. می‌دانیم که جملات با کلماتی ختم می‌شوند که در انتهای آن‌ها . ، ؟ یا ! داشته باشند.

حال می‌خواهیم همه این سطرها را جاستیفای کنیم! یعنی تعداد تقریباً مساوی فاصله بین کلمات هر سطر قرار دهیم تا کلمه‌ی آخر هر سطر به انتهای آن سطر برسد.

اگر یک کلمه در یک سطر باشد آن را در ابتدای سطر می‌نویسیم و بقیه سطر را با کاراکتر space پرکنیم.

در غیر این صورت فرض کنید $m$ کلمه در یک سطر داشته باشیم. می‌خواهیم در بین $m-1$ فاصله ایجاد شده توسط این$m$ کلمه تعدادی کاراکتر space قرار دهیم به طوری که اختلاف تعداد spaceهای موجود در این فواصل حداکثر برابر یک باشد، همچنین کلمه آخر به انتهای سطر رسیده باشد.

به عبارت دیگر برای هر سطر عددی مانند $k$ وجود دارد که فاصله بین کلمات آن سطر همگی $k$ یا $k + 1$ باشد.

فرض کنید برای اینکار باید $r$ از فاصله‌ها $k + 1$ اسپیس، و $m-1-r$ تا $k$ تا اسپیس داشته باشند، می‌خواهیم $\lfloor \frac{r}{2}\rfloor$ تا از فواصل $k + 1$تایی بین کلمات ابتدایی سطر باشد و $\lceil \frac{r}{2} \rceil$ تا از فواصل $k + 1$تایی بین کلمات انتهایی سطر باشد.

در نهایت تعداد کاراکترهای چاپ شده در هر سطر باید دقیقاً $w$ باشد. با احتساب فاصله‌ها (یا همان spaceها)

ورودی🔗

در ورودی به شما $t$ مثال داده می‌شود.

$1 \le t \le 100$

در هر مثال در سطر اول عدد $n$ و عدد $w$ داده می‌شود و در سطر دوم $n$ کلمه با فاصله از هم داده می‌شود.$1 \le n \le 100$ $2 \le w \le 2\ 000$

هر کلمه رشته حداکثر ۲۰ کاراکتری است که از حروف کوچک و بزرگ انگلیسی تشکیل شده است، به انتهای برخی از کلمات حداکثر یکی از کاراکترهای . یا ؟ یا ! یا, چسبیده است.

تضمین می‌شود آخرین کلمه با یکی از کاراکترهای . یا ؟ یا ! ختم می‌شود.

تضمین می‌شود مقدار $w$ از طول بزرگ‌ترین کلمه داده شده در هر مثال کمتر نخواهد بود.

خروجی🔗

خروجی خواسته شده در مسئله را مطابق مثال‌ها چاپ کنید. برای نشان دادن ابتدا و انتهای خطوط از کارکتر | مطابق با مثال‌ها استفاده کنید.

مثال🔗

ورودی نمونه ۱🔗

2
2 6
caReEr dAyS!
6 10
Are You Ready For This Question?

خروجی نمونه ۱🔗

|Career|
|days! |
|Are    you|
|ready  for|
|this      |
|question? |

ورودی نمونه ۲🔗

1
34 20
this is going to be a big sample to show how you should solve this problem. I hope this sample can show you what you want. please, try to solve this problem. love you!

خروجی نمونه ۲🔗

|This is going to  be|
|a big sample to show|
|how you should solve|
|this problem. I hope|
|this sample can show|
|you  what you  want.|
|Please, try to solve|
|this  problem.  Love|
|you!                |

قسمت آموزشی🔗

در این قسمت راهنمایی‌های سوال، به مرور اضافه می‌شود. مشکلات‌تان در راستای حل سوال را می‌توانید از بخش "سوال بپرسید" مطرح کنید.

for i from 1 to n:
    change upper_case letter of s[i] to lower_case

change first letter of s[0] to upper_case
for i from 1 to n - 1:
    if s[i] ends with '.' or '!' or '?':
         change first letter of s[i + 1] to upper_case

for i from 1 to n:
    if can add s[i] to this_line without exceed w:
        add s[i] to this_line
    else:
        add this_line to all_lines
        make this_lines clear

for each line in all_lines:
    justify(line, w)

if m = 1:
    print '|' + l[1] + ' ' * (w - (length of l[1])) + '|'
else: 
    spaces = w - (sum of length l[i] for all i from 1 to m)

    for i from 1 to m - 1:
        x[i] = floor(spaces / (m - 1))
    remaining_space = space % (m - 1)

    for i from 1 to floor(m / 2):
        x[i] = x[i] + 1

    for i from 1 to ceil(m / 2):
        x[m - i] = x[m - i] + 1

    print '|'
    for i from 1 to m - 1:
        print l[i]
        print ' ' * x[i]
    print l[m] + '|'

• محدودیت زمان: ۴ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

عرفان به تازگی با مسابقه QFC آشنا شده و تصمیم گرفته امسال در این رقابت‌ شرکت کند؛ از شانس خوب او با آمدن کرونا، این مسابقه به صورت آنلاین برگزار می‌شود و عرفان که با مسئول برگزاری این مسابقه دوست است می‌خواهد با کمک او بیشترین سود را از این مسابقه ببرد. نحوه برگزاری مسابقه‌ به شرح زیر است:

درون مسابقه دقیقا ۱۰ سوال قرار دارد و شرکت‌کنندگان ۳۰۰ دقیقه وقت دارند تا سوالات را حل کنند. بعد از اتمام مسابقه هر شرکت‌کننده تعدادی سوال را حل می‌کند (این تعداد می‌تواند صفر باشد) و به ازای هر سوال حل شده، تعداد ارسال‌های اشتباه و زمان حل سوال توسط آن فرد را داریم.

شرکت‌کنندگان به ترتیب اولویت زیر، رتبه‌بندی می‌شوند:

• فردی که سوال بیشتری حل کرده رتبه بهتری می‌گیرد.
• در صورت برابری تعداد سوالات حل شده، افراد بر حسب جریمه زمانی مرتب می‌شوند. منظور از جریمه زمانی هر سوال، زمانی که طول کشیده تا آن فرد سوال را حل کند، به علاوه تعداد ارسال‌های اشتباه آن فرد برای آن سوال، ضرب در ۲۰ است. جریمه زمانی یک فرد هم مجموع جریمه‌های زمانی سوالات حل شده توسط اوست.
• در صورت برابری در جریمه زمانی دو فرد، زمان حل سوالات توسط آن‌ها را به صورت نزولی در نظر می‌گیریم و آن‌ دو را به ترتیب لغت‌نامه‌ای بررسی می‌کنیم؛ یعنی یک آرایه از یک آرایه دیگر کوچک‌تر است اگر در اولین اندیسی که آن دو با هم فرق دارند، عضو مربوط به آرایه اول کوچک‌تر باشد (یعنی اگر آخرین زمان حل فرد اول دقیقه ۳۰۰ باشد و زمان حل فرد دوم دقیقه ۲۹۰ باشد، فرد دوم رتبه بهتری کسب می‌کند)
• در صورت برابری در آرایه زمان حل مسئول مسابقه، فرد بهتر را مشخص می‌کند که چون عرفان با او رفیق است، می‌توانید فرض کنید او رتبه برتر را کسب می‌کند.

هم‌چنین در پایان مسابقه به افراد، طبق قوانین زیر دلار پرداخت می‌شود.

• فرد با رتبه $r$، $\lfloor 5000/r \rfloor$ دلار جایزه می‌گیرد. توجه کنید که رتبه بهترین فرد ۱ است.
• بعد از آن به افراد زیر مدال داده می‌شود (تضمین می‌شود تعداد افراد شرکت‌کننده حتما مضرب ۱۰ است).
  • افراد با رتبه‌های ۱ تا $\lfloor n/10 \rfloor$، مدال طلا به همراه ۱۲۰۰ دلار پول می‌گیرند.
  • افراد بعدی تا رتبه $\lfloor 3n/10 \rfloor$، مدال نقره به همراه ۸۰۰ دلار پول می‌گیرند.
  • افراد بعدی تا رتبه $\lfloor 6n/10 \rfloor$، مدال برنز به همراه ۴۰۰ دلار پول می‌گیرند.
• به ازای هر سوال، فردی که اولین بار آن را حل کند، ۸۰۰ دلار پول می‌گیرد.
• اولین ارسال درست در کل زمان مسابقه هم ۷۰۰ دلار جایزه دارد.
• آخرین ارسال درست در زمان مسابقه هم ۵۰۰ دلار جایزه دارد.

در صورت برابری در سه مورد آخر، باز هم مسئول مسابقه وظیفه دارد برنده را مشخص کند و طبیعتا در صورت امکان عرفان را انتخاب می‌کند. یعنی در صورتی که چند نفر، هم‌زمان یک سوال را به عنوان نفر اول حل کنند، مسئول مسابقه می‌تواند جایزه را به عرفان دهد.

حال عرفان قبل از شروع مسابقه، سوالات را از مسئول مسابقه گرفته و به ازای هر سوال می‌داند اگر بخواهد کد آن را بزند چند دقیقه طول می‌کشد و در مجموع چند ارسال اشتباه خواهد داشت. ممکن است عرفان هرگز نتواند کد آن سوال را بزند!

هم‌چنین عرفان به ازای هر فرد، می‌داند که چه سوالاتی حل می‌کند و زمان و تعداد پاسخ‌های فرستاده شده توسط آن فرد را دارد. توجه کنید برای این که تقلب کردن عرفان مشخص نشود،‌ او باید همیشه کد بزند، مگر این که دیگر نتواند سوالی را حل کند! هم‌چنین عرفان نمی‌تواند بعد از دقیقه ۳۰۰ هیچ کدی ارسال کند.

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

ورودی🔗

در خط اول ورودی تعداد شرکت‌کننده‌ها، $n$، می‌آید. تضمین می‌شود $n$ مضرب ۱۰ است.

سپس در $n - 1$ خط بعدی اطلاعات شرکت‌کردن همه شرکت‌کننده‌ها به جز عرفان می‌آید. در هر خط وضعیت حل هر سوال توسط آن فرد می‌آید که با , از هم جدا شده است. یعنی به ازای هر سوال، اگر توسط آن فرد حل نشده بود، - و در غیر این صورت دو عدد $t$ و $w$ به ترتیب می‌آید که نشان‌دهنده زمان حل آن سوال توسط آن فرد و تعداد ارسال‌های اشتباه اوست.

سپس در خط آخر، اطلاعات حل سوالات توسط عرفان می‌آید. اگر عرفان نمی‌توانست آن سوال را حل کند،‌ - و در غیر این صورت به ترتیب، زمان مورد نیاز برای زدن کد آن سوال و تعداد پاسخ‌های نادرست او می‌آید.

$10 \le n \le 100$ $1 \le t \le 300$ $0 \le w \le 10$

خروجی🔗

در یک خط حداکثر پولی که عرفان می‌تواند به دست آورد را چاپ کنید.

مثال🔗

ورودی نمونه ۱🔗

10
232 1,-,-,6 7,253 4,173 5,117 1,-,-,85 3
-,231 0,167 0,257 7,-,-,125 4,283 0,215 4,-
41 1,-,290 8,-,-,-,-,243 7,120 3,184 9
142 8,243 7,69 0,-,41 9,-,278 1,264 4,-,74 9
53 8,-,187 9,60 1,48 8,98 10,-,-,55 7,259 5
250 0,-,-,-,166 0,16 3,-,82 4,73 0,183 3
-,-,-,-,105 3,-,-,-,152 4,-
-,84 5,98 8,-,120 8,240 3,94 1,-,28 7,109 8
280 6,246 5,58 9,-,-,-,-,-,-,-
38 10,-,227 10,187 9,182 1,-,203 9,253 7,-,-

خروجی نمونه ۱🔗

1800

ورودی نمونه ۲🔗

10
232 1,-,-,6 7,253 4,173 5,117 1,-,-,85 3
-,231 0,167 0,257 7,-,-,125 4,283 0,215 4,-
41 1,-,290 8,-,-,-,-,243 7,120 3,184 9
142 8,243 7,69 0,-,41 9,-,278 1,264 4,-,74 9
53 8,-,187 9,60 1,48 8,98 10,-,-,55 7,259 5
250 0,-,-,-,166 0,16 3,-,82 4,73 0,183 3
-,-,-,-,105 3,-,-,-,152 4,-
-,84 5,98 8,-,120 8,240 3,94 1,-,28 7,109 8
280 6,246 5,58 9,-,-,-,-,-,-,-
38 10,-,20 10,187 9,20 1,-,203 9,40 7,-,30 4

خروجی نمونه ۲🔗

3614

قسمت آموزشی🔗

در این قسمت راهنمایی‌های سوال، به مرور اضافه می‌شود. مشکلات‌تان در راستای حل سوال را می‌توانید از بخش "سوال بپرسید" مطرح کنید.

• محدودیت زمان: ۳ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

امیرمحمد به دلیل اوضاع فعلی،‌ در خانه مانده و حوصله‌اش سر رفته است. او می‌خواهد برای ایجاد سرگرمی و مفید بودن، سیستمی طراحی کند که مانند یک دیتابیس عمل می‌کند.

هر دیتابیس شامل چند جدول است که از طریق اسم هر جدول، می‌توان به آن دسترسی داشت. خود هر جدول شامل چند سطر و چند ستون است؛ به طوری که هر ستون یک عنوان و یک جنس دارد که می‌تواند رشته یا عدد باشد و محتواهای آن ستون حتما باید از آن جنس باشند.

امیرمحمد می‌خواهد برای سیستمش، بخش مدیریت کاربر نیز بگذارد به این‌صورت که دو سطح دسترسی editor و viewer وجود داشته باشد. کاربر با سطح دسترسی editor می‌تواند تمام دستورات را انجام دهد ولی کاربر با دسترسی viewer تنها می‌تواند دستورات print و search را انجام دهد (در ادامه تعریف این دو دستور آمده است) و اگر درخواست انجام دستور دیگری به غیر از این ۲ نوع دستور را داشت، باید عبارت access denied را چاپ شود.

در ادامه دستورات موجود در این سیستم را می‌بینید:

دستور اضافه کردن کاربر🔗

create user username editor
create user username viewer

این دستور به این معناست که یک کاربر جدید با نام کاربری username و سطح دسترسی گفته شده، به سیستم اضافه شود. username یک رشته شامل حروف کوچک انگلیسی می‌باشد و تضمین می‌شود که هیچ دو کاربری،‌ نام کاربری یکسان ندارند. تضمین‌ می‌شود در هر کوئری کاربری که درخواست می‌دهد، حتما وجود داشته باشد.

دستور ایجاد و حذف کردن جدول🔗

برای ایجاد و یا حذف یک جدول به ترتیب از دستورهای زیر استفاده می‌شود:

create table table_name username
delete table table_name username

که به ترتیب بیانگر این می‌باشد که کاربر با نام کاربری username درخواست اضافه‌کردن و یا حذف یک جدول با نام table_name را داده است.

همچنین در ابتدا هر جدول که تعریف می‌شود، هیچ سطر و ستونی وجود ندارد و در ادامه می‌توان به آن، سطر و ستون اضافه کرد.

اضافه و حدف کردن ستون🔗

برای اضافه کردن ستون به سمت راست جدول، از دستور زیر استفاده می‌شود:

add column table_name column_name int username
add column table_name column_name string username

که بیانگر این می‌باشد کاربر با نام کاربری username به ترتیب، درخواستی برای ایجاد یک ستون با نام column_name در جدول table_name کرده و جنس آن ستون هم در کلمه پنجم مشخص می‌شود؛ هنگامی که یک ستون اضافه می‌شود، در صورتی از جنس عدد باشد، سطرهای این ستون با مقدار ۰ و در غیراینصورت با رشته null پر می‌شوند. (توجه کنید که منظور از رشته‌ی null، یک رشته‌ی به طول ۴ می‌باشد و نه رشته‌ی تهی!)

همچنین تضمین می‌شود در این فرآیند، هیچوقت دو ستون هم‌نام باهم در یک جدول وجود ندارند و هم‌زمان هیچ دو جدولی نام یکسان نیز ندارند.

دستور بعدی، برای حذف کردن یک ستون از جدول می‌باشد:

remove column table_name column_name username

که بیانگر این است کاربر با نام کاربری username درخواست حذف ستون با نام column_name در جدول با نام table_name را داده است.

اضافه و حذف کردن سطر🔗

کاربر با نام کاربری username برای اضافه کردن یک سطر به آخر جدول با نام table_name از دستور زیر استفاده می‌کند (در هنگام استفاده از این کوئری تضمین می‌شود حداقل یک ستون در جدول وجود دارد):

add row table_name username

توجه کنید که وقتی یک سطر اضافه می‌شود، در ستون‌هایی که از جنس عدد باشند، مقدار ۰ و در باقی ستون‌ها رشته null گذاشته می‌شود.(توجه کنید که منظور از رشته‌ی null، یک رشته‌ی به طول ۴ می‌باشد و نه رشته‌ی تهی!)

همچنین کاربر با نام کاربری username در جدول table_name برای حذف کردن یک ردیف که از بالا به پایین، $i$امین سطر می‌باشد، از دستور زیر استفاده میکند:

remove row table_name i username

تغییر دادن مقدار یک خانه🔗

کاربر با نام کاربری username برای تغییر مقدار خانه واقع در سطر $i$ام و ستون با نام column_name در جدول table_name به مقدار value از دستور زیر استفاده می‌کند:

change table_name i column_name value username

توجه کنید که اگر این ستون از جنس عدد باشد، value عدد است و در غیراینصورت یک رشته از حروف کوچک انگلیسی است.

چاپ کردن🔗

این سیستم قابلیت این را دارد که بتوان چند ستون از یک جدول را مشخص کرد و جدول را بر اساس ستون‌های مشخص شده، به ترتیب اولویت مرتب کرد و در نهایت چاپ کرد.

برای این‌کار اگر کاربر با نام کاربری username بخواهد جدول با نام table_name را بر اساس ستون‌های با نام‌های col_1، col_2،...، col_k مرتب کند و سپس جدول را خروجی دهد، از دستور زیر استفاده می‌کند:

print table_name col_1 col_2 ... col_k username

در این دستور، شما باید ردیف‌های جدول را به ترتیب بر اساس ستون‌های col_1، col_2،...،col_k به ترتیب صعودی مرتب کنید. یعنی ابتدا برحسب ستون col_1 مرتب کنید، سپس ردیف‌هایی که مقدارشان در ستون col_1 برابر بود، بر اساس مقدارشان در ستون col_2 مرتب کنید و... . همچنین در نهایت اگر دو سطر تمامی مقادیرشان در این $k$ ستون یکسان بود، بر اساس زمان اضافه شدن سطرها به جدول مرتب‌شان کنید (یا به عبارتی دیگر بر اساس اندیس سطرها در جدول اولیه).

در نظر داشته باشید که ترتیب ردیف‌ها در جدول اصلی عوض نمی‌شود، و با این درخواست صرفا باید جدول مرتب شده بر اساس اولویت‌ها خروجی داده شود.

توجه کنید که اگر یک ستون از جنس رشته باشد، مقادیر آن بر اساس ترتیب کتابخانه‌ای به صورت صعودی مرتب می‌شوند و در غیر این صورت بر حسب مقدار عددی مرتب می‌شوند.

کاربر با نام کاربری username برای خروجی دادن کل جدول table_name از دستور زیر استفاده می‌کند: (توجه کنید که در این دستور، سطرهای جدول باید به ترتیب زمان اضافه شدن به جدول، چاپ شوند و نیازی به مرتب‌سازی نیست)

print table_name * username

جست‌وجو در جدول🔗

این سیستم، قابلیت جست‌وجو بر حسب یک پارامتر خاص نیز دارد. به این صورت که کاربر با نام کاربری username درخواست می‌دهد تا تمامی سطرهای جدول table_name، که مقدار آن‌ها در ستون با نام column_name دقیقا برابر با value است، چاپ شوند (توجه کنید که تمامی عناصر آن سطر باید چاپ شوند). برای اینکار از دستور زیر استفاده می‌کند: (در این دستور، سطرهای جدول باید به ترتیب زمان اضافه شدن به جدول، چاپ شوند)

search table_name column_name value username

همچنین اگر این ستون از جنس عدد باشد،‌ value یک عدد است و اگر جنس این ستون رشته باشد، value یک رشته است.

تضمین می‌شود که تنها از دستورات بالا داده می‌شود و هنگامی که درخواستی داده می‌شود، تمامی ستون‌ها و جدول‌هایی که در آن دستور قید شده‌اند، وجود دارند و همچنین هیچ دو جدول و هیچ دو ستونی با نام یکسان هم‌زمان وجود ندارند.

در نهایت پس از پایان عملیا‌ت‌ها، در خط‌ آخر ورودی عبارت done می‌آید.

پیشنهاد می‌شود حتما به ورودی‌ نمونه و پاسخ‌ آن دقت کنید.

ورودی🔗

ورودی شامل تعدادی خط می‌باشد، که در هر خط، یکی از دستوراتی که در بالا تعریف شده‌اند، آمده است.

همچنین در نهایت، در خط آخر ورودی، عبارت done می‌آید که برای تشخیص تمام شدن ورودی‌ها می‌باشد.

تضمین می‌شود مجموع کاراکتر‌های ورودی حداکثر $40\ 000$ می‌باشد.

همچنین تمامی رشته‌ها، شامل حروف کوچک انگلیسی می‌باشند و هیچکدام از اسم‌های جدول‌ها، ستون‌ها و... شامل فاصله (space) نمی‌باشد.

تمامی دستورات معتبر می‌باشند یعنی اگر اسم جدول یا ستون یا... در یکی از دستورات آورده شود، تضمین می‌شود حتما آن جدول، ستون یا... وجود دارد.

خانه‌هایی از جدول که از جنس عدد باشند، در بازه‌ی $[-10^9, 10^9]$ می‌باشند و همچنین طول رشته‌ها کمتر مساوی ۵۰ می‌باشد.

خروجی🔗

به ازای هر دستور مربوط به print و search، جدول را مطابق با دستور داده شده خروجی دهید.

توجه کنید که در خروجی، نام ستون‌ها را نباید چاپ کنید و همچنین هر سطر در یک خط چاپ شود و در هر خط بین مقادیر دو ستون متوالی باید دقیقا یک فاصله (space) باشد.

برای درک بهتر، به مثال‌های نمونه توجه کنید.

مثال🔗

ورودی نمونه ۱🔗

create user amin editor
create user sajad viewer
create table yek sajad
create table do amin
create table jadval amin
delete table do amin
add column jadval yek int amin
add column jadval do string amin
add column jadval se int amin
add row jadval amin
search jadval se 0 amin
add row jadval amin
print jadval * amin
add row jadval amin
change jadval 1 do salam amin
change jadval 2 yek -3 amin
print jadval yek do amin
remove row jadval 3 amin
remove column jadval do amin
change jadval 1 yek 3 amin
print jadval * amin
search jadval yek 3 amin
done

خروجی نمونه ۱🔗

access denied
0 null 0
0 null 0
0 null 0
-3 null 0
0 null 0
0 salam 0
3 0
-3 0
3 0

در ابتدا هنگامی که کاربر sajad درخواست ساخت جدول می‌دهد، access denied چاپ می‌شود.

در دستورات print و ‍‍‍search که در ادامه آمده‌اند، به ترتیب خروجی‌های زیر چاپ می‌شوند:

0 null 0

0 null 0
0 null 0

-3 null 0
0 null 0
0 salam 0

3 0
-3 0

3 0

قسمت آموزشی🔗

در این قسمت راهنمایی‌های سوال، به مرور اضافه می‌شود. مشکلات‌تان در راستای حل سوال را می‌توانید از بخش "سوال بپرسید" مطرح کنید.