-
Notifications
You must be signed in to change notification settings - Fork 1
/
aze-ioi-selection-2022-day2-C.json
1 lines (1 loc) · 9.62 KB
/
aze-ioi-selection-2022-day2-C.json
1
{"title": {"az": "Yenə Bir Oyun Sualı", "en": "Another Game Question", "ru": "Еще одна игровая задача"}, "statement": {"az": "Ömər və Fatimə bir yerdə $r *c$ ölçülü, düzbucaqlı şəkilli bir sahədə oyun oynayırlar.\r\nDüzbucaqlının sətirləri yuxarıdan aşağı $1$-dən $n$-ə, sütunları isə soldan sağa $1$-dən $m$-ə tam\r\nədədlərlə nömrələnib. Ömərin ayaqqabıları mavi, Fatimənin ayaqqabıları yaşıl rəngdədir.\r\nBaşlanğıcda $𝑟 * c$ xananın hər biri qara rəngdədir. Əvvəlcə Fatimə $(1,1)$ nömrəli xanadan başladı və yalnız qonşu xanalarla sağa və ya aşağı addımlar ataraq ($r, c$) nömrəli xanaya çatdı. Beləcə Fatimədən sonra bəzi xanalar mavi (Fatimənin keçdiyi xanalar) rəngə boyandı. Daha sonra Ömər də eyni şəkildə ($1,1$) xanasından qonşu xanalarla aşağıya və ya sağa addımlar ataraq ($r, c$) xanasına çatdı. Ömərdən sonra bəzi xanalar yaşıl (yalnız Ömərin keçdiyi xanalar), bəziləri isə\r\nfiruzəyi (həm Ömərin, həm də Fatimənin keçdiyi xanalar) rəngə boyandı.\r\n\r\n\r\nTəəssüf ki, Ömər və Fatimə sahənin üzərindən keçdikdən sonra yağış yağmağa başladı. Bu səbəbdən bəzi xanalar öz rəngini itirdi. Bəzi xanaların rəngini itirməsinə baxmayaraq, Ömər və Fatimə yağışdan öncə sahədəki qara rəngli xanaların sayını xatırlayırlar. Bu say $k$-ya bərabərdir.\r\nBuna əsasən neçə müxtəlif sahənin yağışdan sonra verilmiş sahəyə çevrilə biləcəyini tapın.\r\n\r\n**Qeyd**: Bir tili ortaq olan xanalar qonşu xanalar sayılır.", "en": "Ömər və Fatimə bir yerdə $r *c$ ölçülü, düzbucaqlı şəkilli bir sahədə oyun oynayırlar.\r\nDüzbucaqlının sətirləri yuxarıdan aşağı $1$-dən $n$-ə, sütunları isə soldan sağa $1$-dən $m$-ə tam\r\nədədlərlə nömrələnib. Ömərin ayaqqabıları mavi, Fatimənin ayaqqabıları yaşıl rəngdədir.\r\nBaşlanğıcda $𝑟 * c$ xananın hər biri qara rəngdədir. Əvvəlcə Fatimə $(1,1)$ nömrəli xanadan başladı və yalnız qonşu xanalarla sağa və ya aşağı addımlar ataraq ($r, c$) nömrəli xanaya çatdı. Beləcə Fatimədən sonra bəzi xanalar mavi (Fatimənin keçdiyi xanalar) rəngə boyandı. Daha sonra Ömər də eyni şəkildə ($1,1$) xanasından qonşu xanalarla aşağıya və ya sağa addımlar ataraq ($r, c$) xanasına çatdı. Ömərdən sonra bəzi xanalar yaşıl (yalnız Ömərin keçdiyi xanalar), bəziləri isə\r\nfiruzəyi (həm Ömərin, həm də Fatimənin keçdiyi xanalar) rəngə boyandı.\r\n\r\n\r\nTəəssüf ki, Ömər və Fatimə sahənin üzərindən keçdikdən sonra yağış yağmağa başladı. Bu səbəbdən bəzi xanalar öz rəngini itirdi. Bəzi xanaların rəngini itirməsinə baxmayaraq, Ömər və Fatimə yağışdan öncə sahədəki qara rəngli xanaların sayını xatırlayırlar. Bu say $k$-ya bərabərdir.\r\nBuna əsasən neçə müxtəlif sahənin yağışdan sonra verilmiş sahəyə çevrilə biləcəyini tapın.\r\n\r\n**Qeyd**: Bir tili ortaq olan xanalar qonşu xanalar sayılır.", "ru": "Ömər və Fatimə bir yerdə $r *c$ ölçülü, düzbucaqlı şəkilli bir sahədə oyun oynayırlar.\r\nDüzbucaqlının sətirləri yuxarıdan aşağı $1$-dən $n$-ə, sütunları isə soldan sağa $1$-dən $m$-ə tam\r\nədədlərlə nömrələnib. Ömərin ayaqqabıları mavi, Fatimənin ayaqqabıları yaşıl rəngdədir.\r\nBaşlanğıcda $𝑟 * c$ xananın hər biri qara rəngdədir. Əvvəlcə Fatimə $(1,1)$ nömrəli xanadan başladı və yalnız qonşu xanalarla sağa və ya aşağı addımlar ataraq ($r, c$) nömrəli xanaya çatdı. Beləcə Fatimədən sonra bəzi xanalar mavi (Fatimənin keçdiyi xanalar) rəngə boyandı. Daha sonra Ömər də eyni şəkildə ($1,1$) xanasından qonşu xanalarla aşağıya və ya sağa addımlar ataraq ($r, c$) xanasına çatdı. Ömərdən sonra bəzi xanalar yaşıl (yalnız Ömərin keçdiyi xanalar), bəziləri isə\r\nfiruzəyi (həm Ömərin, həm də Fatimənin keçdiyi xanalar) rəngə boyandı.\r\n\r\n\r\nTəəssüf ki, Ömər və Fatimə sahənin üzərindən keçdikdən sonra yağış yağmağa başladı. Bu səbəbdən bəzi xanalar öz rəngini itirdi. Bəzi xanaların rəngini itirməsinə baxmayaraq, Ömər və Fatimə yağışdan öncə sahədəki qara rəngli xanaların sayını xatırlayırlar. Bu say $k$-ya bərabərdir.\r\nBuna əsasən neçə müxtəlif sahənin yağışdan sonra verilmiş sahəyə çevrilə biləcəyini tapın.\r\n\r\n**Qeyd**: Bir tili ortaq olan xanalar qonşu xanalar sayılır."}, "input_format": {"az": "Birinci sətirdə $r$, $c$ ($1 ≤ r * c ≤ 3000$) - sahənin ölçüləri və $k$ ($0 ≤ k ≤ r * c$) - yağışdan öncə sahədəki qara rəngli xanaların sayı verilir. \r\nSonrakı $r$ sayda sətrin hər birində verilmiş $c$ sayda simvol sahənin yağışdan sonrakı\r\nvəziyyətini göstərir.\r\nBurada ′$q$′ simvolu qara rəngli, ′$m$′ simvolu mavi rəngli, ′$y$′ simvolu yaşıl rəngli, ′$f$′ simvolu firuzəyi rəngli, ′$x$′ simvolu isə yağış nəticəsində rəngi silinmiş xananı ifadə edir.", "en": "Birinci sətirdə $r$, $c$ ($1 ≤ r * c ≤ 3000$) - sahənin ölçüləri və $k$ ($0 ≤ k ≤ r * c$) - yağışdan öncə sahədəki qara rəngli xanaların sayı verilir. \r\nSonrakı $r$ sayda sətrin hər birində verilmiş $c$ sayda simvol sahənin yağışdan sonrakı\r\nvəziyyətini göstərir.\r\nBurada ′$q$′ simvolu qara rəngli, ′$m$′ simvolu mavi rəngli, ′$y$′ simvolu yaşıl rəngli, ′$f$′ simvolu firuzəyi rəngli, ′$x$′ simvolu isə yağış nəticəsində rəngi silinmiş xananı ifadə edir.", "ru": "Birinci sətirdə $r$, $c$ ($1 ≤ r * c ≤ 3000$) - sahənin ölçüləri və $k$ ($0 ≤ k ≤ r * c$) - yağışdan öncə sahədəki qara rəngli xanaların sayı verilir. \r\nSonrakı $r$ sayda sətrin hər birində verilmiş $c$ sayda simvol sahənin yağışdan sonrakı\r\nvəziyyətini göstərir.\r\nBurada ′$q$′ simvolu qara rəngli, ′$m$′ simvolu mavi rəngli, ′$y$′ simvolu yaşıl rəngli, ′$f$′ simvolu firuzəyi rəngli, ′$x$′ simvolu isə yağış nəticəsində rəngi silinmiş xananı ifadə edir."}, "output_format": {"az": "Çıxışa yeganə sətirdə, yağış nəticəsində verilmiş sahəyə çevrilə biləcək, müxtəlif sahələrin sayını\r\nverin. Bu ədəd çox böyük ola biləcəyindən onun **998244353** ədədinə qalığını çıxışa verin.", "en": "Çıxışa yeganə sətirdə, yağış nəticəsində verilmiş sahəyə çevrilə biləcək, müxtəlif sahələrin sayını\r\nverin. Bu ədəd çox böyük ola biləcəyindən onun **998244353** ədədinə qalığını çıxışa verin.", "ru": "Çıxışa yeganə sətirdə, yağış nəticəsində verilmiş sahəyə çevrilə biləcək, müxtəlif sahələrin sayını\r\nverin. Bu ədəd çox böyük ola biləcəyindən onun **998244353** ədədinə qalığını çıxışa verin."}, "notes": {"az": "Verilmiş sahəyə uyğun yağışdan öncəki sahənin mümkün vəziyyətləri:\r\n\r\n", "en": "Verilmiş sahəyə uyğun yağışdan öncəki sahənin mümkün vəziyyətləri:\r\n\r\n", "ru": "Verilmiş sahəyə uyğun yağışdan öncəki sahənin mümkün vəziyyətləri:\r\n\r\n"}, "scores_format": {"az": "Bu məsələ aşağıdakı kimi $4$ alt tapşırıqdan ibarətdir:\r\n\r\n| Alt tapşırıq | Əlavə məhdudiyyətlər | Qiymətləndirmə |\r\n|-----------------|------------------------------------------|----------------|\r\n| 1 | $r, c <= 6$ | 21 bal |\r\n| 2 | Yalnız qara olmayan xanalardan istifadə edərək ($1,2$) xanasından ($2,1$) xanasına qonşu xanalardan keçərək\r\naparan yolların hamısı ya ($1,1$) ya da ($r, c$) xanasından keçir. Bundan əlavə ($1, 2$) xanası yaşıl, ($2, 1$) xanası mavi rəngdədir. | 23 bal |\r\n| 3 | $r * c <= 200$ | 27 bal |\r\n| 4 | Əlavə məhdudiyyət yoxdu | 29 bal |", "en": "Bu məsələ aşağıdakı kimi $4$ alt tapşırıqdan ibarətdir:\r\n\r\n| Alt tapşırıq | Əlavə məhdudiyyətlər | Qiymətləndirmə |\r\n|-----------------|------------------------------------------|----------------|\r\n| 1 | $r, c <= 6$ | 21 bal |\r\n| 2 | Yalnız qara olmayan xanalardan istifadə edərək ($1,2$) xanasından ($2,1$) xanasına qonşu xanalardan keçərək\r\naparan yolların hamısı ya ($1,1$) ya da ($r, c$) xanasından keçir. Bundan əlavə ($1, 2$) xanası yaşıl, ($2, 1$) xanası mavi rəngdədir. | 23 bal |\r\n| 3 | $r * c <= 200$ | 27 bal |\r\n| 4 | Əlavə məhdudiyyət yoxdu | 29 bal |", "ru": "Bu məsələ aşağıdakı kimi $4$ alt tapşırıqdan ibarətdir:\r\n\r\n| Alt tapşırıq | Əlavə məhdudiyyətlər | Qiymətləndirmə |\r\n|-----------------|------------------------------------------|----------------|\r\n| 1 | $r, c <= 6$ | 21 bal |\r\n| 2 | Yalnız qara olmayan xanalardan istifadə edərək ($1,2$) xanasından ($2,1$) xanasına qonşu xanalardan keçərək\r\naparan yolların hamısı ya ($1,1$) ya da ($r, c$) xanasından keçir. Bundan əlavə ($1, 2$) xanası yaşıl, ($2, 1$) xanası mavi rəngdədir. | 23 bal |\r\n| 3 | $r * c <= 200$ | 27 bal |\r\n| 4 | Əlavə məhdudiyyət yoxdu | 29 bal |"}, "source": {"az": "", "en": "", "ru": ""}, "author": {"az": "", "en": "", "ru": ""}}