سوال A. Inna and Choose Options
سوال می گفت یه نفر میاد 12 تا کاراکتر از {X , O} انتخاب می کنه و می خواد این کاراکترهارو به ترتیب توی یه ماتریس به سایز a*b بچینه ؛ تمام سطر های ماتریس باید کامل باشند .
سوال تمام زوج مرتب هایی مثل (a,b) رو می خواد که اگر کاراکترهارو توی ماتریسی به اندازه a*b بچینیم ، یه ستون کاملا شامل X داشته باشه .
سوال B. Inna and New Matrix of Candies
سوال یه بازی رو معرفی می کنه .
این بازی روی یک صفحه مستطیل به ابعاد n و m انجام میشه .
روی هر سطر دقیقا یک کوتوله و یک آبنبات قرار گرفته .
تو هر دور از بازی یه تعداد ( شاید همه ) از سطر هارو انتخاب می کنیم .
تمام کوتوله های روی سطر های انتخاب شده شروع به حرکت به سمت راست می کنن .
تو هر لحظه یک خونه به سمت راست میرن .
اولین زمانیکه یکی از کوتوله ها به یه خونه شامل آبنبات برسه یا اینکه یکی به انتهای سطر خودش برسه ، همه حرکت خودشون رو متوقف می کنن و این دور از بازی تموم میشه .
سوال از ما می خواد کمترین تعداد دور های بازی رو بدست بیاریم یا اینکه بگیم این کار غیر ممکنه .
سوال به عنوان ورودی وضعیت صفحه بازی رو به ما میده . خونه های شامل کوتوله با حرف G و خونه های شامل آبنبات با حرف S و بقیه خونه ها با * مشخص میشن .
n,m < 1000
سوال C. Inna and Huge Candy Matrix
این سوال می گفت یه نفر یه ماتریس بزرگ داشته که روی p سلول از اون آبنبات داره .
یه نفر دیگه میاد این ماتریس رو x بار 90 درجه در جهت عقربه های ساعت دوران میده و بعد از اون y مرتبه اون رو نسبت به محور تقارن عمودی بازتاب می کنه و در آخر اون رو z مرتبه 90 درجه خلاف جهت عقربه های ساعت دوران میده .
ما محل قرارگیری قبل از دوران هارو داریم و محل جدید اونها رو می خوایم .
به عنوان ورودی سایز ماتریس رو داریم n , m < 10^9
همچنین مختصات اولیه p نقطه .
سوال D. Dima and Bacteria
سوال میگه n تا باکتری داریم که از k نوع مختلف هستند .
n < 10^5 , k < 500
باکتری هارو با شماره های 1 تا n شماره گذاری کردیم .
باکتری های مشابه شماره های متوالی دارند .
سوال میگه ما یه دستگاه خاص داریم که می تونه انرژی رو از یه باکتری به دیگری منتقل کنه .
در کل سوال به ما m نوع انتقال رو معرفی می کنه به این صورت که از باکتری با شماره u میشه انرژی رو به باکتری شماره v منتقل کرد با هزینه x .
یه توزیع از باکتری رو خوب میگیم اگر بشه انرژی رو بین باکتری های مشابه با هزینه صفر منتقل کرد .
به عنوان خروجی سوال از ما کمترین هزینه برای انتقال انرژی بین باکتری با انواع مختلف رو می خواد ، در صورتی که توزیع انرژی خوب باشه و در غیر این صورت No .
سوال E. Inna and Binary Logic
این سوال میگه از یه لیست شامل n عضو ، n لیست جدید می سازیم که عناطر لیست k ام معادل با انجام عمل AND روی k عضو متوالی از آرایه اولیه است .
یعنی :
A[k][i] = AND( a[i] , a[i+1] , ... , a[i+k-1] )
منظور از AND عمل منطقی ِAND است .
سوال حاصل جمع همه عناصر موجود در همه لیست هارو از ما می خواد .
ُسوال به ما m تا query میده که تو هر کدوم مقدار یکی از اعداد آرایه اصلی تغییر می کنه .
برای هر query باید حاصل جمع جدید رو محاسبه و چاپ کنیم .
n, m , a[i] < 10^5
حل سوالات
