-
Notifications
You must be signed in to change notification settings - Fork 1
/
rfo2020-2021-finals-C.json
1 lines (1 loc) · 8.48 KB
/
rfo2020-2021-finals-C.json
1
{"title": {"az": "Ustad Oogway", "en": "Master Oogway", "ru": "Мастер Угвей"}, "statement": {"az": "Barış MIT-yə təhsil almağa gedərkən, tısbağası Oogwayi də özü ilə apardı. Ustad Oogway çox ağıllı tısbağadır və sahibi Barış kimi o da getdiyi hər yerdə alqoritmik məsələlər həll etməyi xoşlayır. \r\nBarış Oogwaylə birlikdə MIT-nin həyətində gəzintiyə çıxarkən damalara bölünmüş $n * m$ ölçülü düzbucaqlı formasında bir ərazi gördü. Bu ərazidə sol yuxarı xananı $(1,1)$, sağ aşağı xananı isə $(n,m)$ ilə işarə edəcəyik. \r\nOogwayin zəkasını yoxlamaq məqsədi ilə Barış, ərazidə müəyyən xanalarda qəpiklər yerləşdirdi və Oogway $(1,1)$ xanasından başlayaraq hər addımda yalnız sağa və ya aşağıya getməklə bu qəpikləri yığmalıdır. Aydın məsələdir ki, bir dəfədə bütün qəpikləri yığmaq mümkün olmaya bilər. Buna görə də onlar hər gün bu yerə gəlirlər və Oogway gündə bir dəfə $(1,1)$ xanasından başlayaraq hərəkət edir və müəyyən sayda qəpik yığır.\r\nBarışı bir sual düşündürür, Oogway minimum neçə günə bütün qəpikləri yığa bilər?", "en": "Barış MIT-yə təhsil almağa gedərkən, tısbağası Oogwayi də özü ilə apardı. Ustad Oogway çox ağıllı tısbağadır və sahibi Barış kimi o da getdiyi hər yerdə alqoritmik məsələlər həll etməyi xoşlayır. \r\nBarış Oogwaylə birlikdə MIT-nin həyətində gəzintiyə çıxarkən damalara bölünmüş $n * m$ ölçülü düzbucaqlı formasında bir ərazi gördü. Bu ərazidə sol yuxarı xananı $(1,1)$, sağ aşağı xananı isə $(n,m)$ ilə işarə edəcəyik. \r\nOogwayin zəkasını yoxlamaq məqsədi ilə Barış, ərazidə müəyyən xanalarda qəpiklər yerləşdirdi və Oogway $(1,1)$ xanasından başlayaraq hər addımda yalnız sağa və ya aşağıya getməklə bu qəpikləri yığmalıdır. Aydın məsələdir ki, bir dəfədə bütün qəpikləri yığmaq mümkün olmaya bilər. Buna görə də onlar hər gün bu yerə gəlirlər və Oogway gündə bir dəfə $(1,1)$ xanasından başlayaraq hərəkət edir və müəyyən sayda qəpik yığır.\r\nBarışı bir sual düşündürür, Oogway minimum neçə günə bütün qəpikləri yığa bilər?", "ru": "Barış MIT-yə təhsil almağa gedərkən, tısbağası Oogwayi də özü ilə apardı. Ustad Oogway çox ağıllı tısbağadır və sahibi Barış kimi o da getdiyi hər yerdə alqoritmik məsələlər həll etməyi xoşlayır. \r\nBarış Oogwaylə birlikdə MIT-nin həyətində gəzintiyə çıxarkən damalara bölünmüş $n * m$ ölçülü düzbucaqlı formasında bir ərazi gördü. Bu ərazidə sol yuxarı xananı $(1,1)$, sağ aşağı xananı isə $(n,m)$ ilə işarə edəcəyik. \r\nOogwayin zəkasını yoxlamaq məqsədi ilə Barış, ərazidə müəyyən xanalarda qəpiklər yerləşdirdi və Oogway $(1,1)$ xanasından başlayaraq hər addımda yalnız sağa və ya aşağıya getməklə bu qəpikləri yığmalıdır. Aydın məsələdir ki, bir dəfədə bütün qəpikləri yığmaq mümkün olmaya bilər. Buna görə də onlar hər gün bu yerə gəlirlər və Oogway gündə bir dəfə $(1,1)$ xanasından başlayaraq hərəkət edir və müəyyən sayda qəpik yığır.\r\nBarışı bir sual düşündürür, Oogway minimum neçə günə bütün qəpikləri yığa bilər?"}, "input_format": {"az": "Birinci sətirdə iki tam ədəd $n$ ( $1 \\\\leq n \\\\leq 10^{9}$ ) və $m$ ( $1 \\\\leq m \\\\leq 10^{9}$ ) – uyğun olaraq düzbucaqlı ərazidəki sətir və sütunların sayı. İkinci sətirdə bir tam ədəd $q$ ( $1 \\\\leq q \\\\leq 10^{5}$ ) – qəpiklərin sayı. Növbəti $q$ ( $1 \\\\leq q \\\\leq 10^{5}$ ) sayda sətrin hər birində iki tam ədəd $x_i$ ( $1 \\\\leq x_i \\\\leq n$ ) və $y_i$ ( $1 \\\\leq y_i \\\\leq m$ ) – qəpiklərin olduğu xanaların koordinatları verilir. Bütün qəpiklər fərqli xanalarda yerləşir.\r\n", "en": "Birinci sətirdə iki tam ədəd $n$ ( $1 \\\\leq n \\\\leq 10^{9}$ ) və $m$ ( $1 \\\\leq m \\\\leq 10^{9}$ ) – uyğun olaraq düzbucaqlı ərazidəki sətir və sütunların sayı. İkinci sətirdə bir tam ədəd $q$ ( $1 \\\\leq q \\\\leq 10^{5}$ ) – qəpiklərin sayı. Növbəti $q$ ( $1 \\\\leq q \\\\leq 10^{5}$ ) sayda sətrin hər birində iki tam ədəd $x_i$ ( $1 \\\\leq x_i \\\\leq n$ ) və $y_i$ ( $1 \\\\leq y_i \\\\leq m$ ) – qəpiklərin olduğu xanaların koordinatları verilir. Bütün qəpiklər fərqli xanalarda yerləşir.\r\n", "ru": "Birinci sətirdə iki tam ədəd $n$ ( $1 \\\\leq n \\\\leq 10^{9}$ ) və $m$ ( $1 \\\\leq m \\\\leq 10^{9}$ ) – uyğun olaraq düzbucaqlı ərazidəki sətir və sütunların sayı. İkinci sətirdə bir tam ədəd $q$ ( $1 \\\\leq q \\\\leq 10^{5}$ ) – qəpiklərin sayı. Növbəti $q$ ( $1 \\\\leq q \\\\leq 10^{5}$ ) sayda sətrin hər birində iki tam ədəd $x_i$ ( $1 \\\\leq x_i \\\\leq n$ ) və $y_i$ ( $1 \\\\leq y_i \\\\leq m$ ) – qəpiklərin olduğu xanaların koordinatları verilir. Bütün qəpiklər fərqli xanalarda yerləşir.\r\n"}, "output_format": {"az": "Çıxışa bir tam ədəd – bütün qəpikləri yığmaq üçün lazım olan günlərin minimum sayını verin.", "en": "Çıxışa bir tam ədəd – bütün qəpikləri yığmaq üçün lazım olan günlərin minimum sayını verin.", "ru": "Çıxışa bir tam ədəd – bütün qəpikləri yığmaq üçün lazım olan günlərin minimum sayını verin."}, "notes": {"az": "Verilmiş nümunədə ərazi: \r\n\r\n\r\nOogwayin birinci gün edəcəyi gedişlər aşağıdakı kimi ola bilər: \r\n\r\n\r\nOogwayin ikinci gün edəcəyi gedişlər aşağıdakı kimi ola bilər: \r\n", "en": "Verilmiş nümunədə ərazi: \r\n\r\n\r\nOogwayin birinci gün edəcəyi gedişlər aşağıdakı kimi ola bilər: \r\n\r\n\r\nOogwayin ikinci gün edəcəyi gedişlər aşağıdakı kimi ola bilər: \r\n", "ru": "Verilmiş nümunədə ərazi: \r\n\r\n\r\nOogwayin birinci gün edəcəyi gedişlər aşağıdakı kimi ola bilər: \r\n\r\n\r\nOogwayin ikinci gün edəcəyi gedişlər aşağıdakı kimi ola bilər: \r\n"}, "scores_format": {"az": "Bu məsələ aşağıdakı kimi $5$ 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 | $q ≤ 10$ | 6 bal |\r\n| 2 | $n, m ≤ 10$ | 11 bal |\r\n| 3 | $n, m ≤ 50$ | 18 bal |\r\n| 4 | $n, m ≤ 1000$ | 33 bal |\r\n| 5 | Əlavə məhdudiyyətlər yoxdu | 32 bal |", "en": "Bu məsələ aşağıdakı kimi $5$ 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 | $q ≤ 10$ | 6 bal |\r\n| 2 | $n, m ≤ 10$ | 11 bal |\r\n| 3 | $n, m ≤ 50$ | 18 bal |\r\n| 4 | $n, m ≤ 1000$ | 33 bal |\r\n| 5 | Əlavə məhdudiyyətlər yoxdu | 32 bal |", "ru": "Bu məsələ aşağıdakı kimi $5$ 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 | $q ≤ 10$ | 6 bal |\r\n| 2 | $n, m ≤ 10$ | 11 bal |\r\n| 3 | $n, m ≤ 50$ | 18 bal |\r\n| 4 | $n, m ≤ 1000$ | 33 bal |\r\n| 5 | Əlavə məhdudiyyətlər yoxdu | 32 bal |"}, "source": {"az": "", "en": "", "ru": ""}, "author": {"az": "", "en": "", "ru": ""}}