-
Notifications
You must be signed in to change notification settings - Fork 1
/
arti-competition-1-6-8-A.json
1 lines (1 loc) · 7.74 KB
/
arti-competition-1-6-8-A.json
1
{"title": {"az": "Xəmirin rəqəmsallaşdırılması", "en": "Digitalization of the dough", "ru": "Диджитализация теста"}, "statement": {"az": "Bu yaxınlarda yerli şirniyyat fabrikində islahatlar aparıldı və zavodun rəqəmsallaşdırılmasına qərar verildi. Xəmirdən başladılar. Əvvəlcə $N$ rəqəmi seçilir, sonra ondan hər birinin ölçüsü $N$ rəqəminin bölənlərindən birinə bərabər olan bir neçə ədəd xəmir hazırlanır. Bütün xəmir hissələri unikal və təkrarolunmazdır. Məsələn, bu gün $6$ rəqəmini seçmisinizsə, onda xəmir hissələri aşağıdakı ölçülərə sahib olacaq: $1$, $2$, $3$ və $6$. Bütün bölənlər istifadə olunur.\r\n\r\nAmma gözəl tort üçün eyni ölçülü hissələrə ehtiyacımız var. Buna görə də, qərara alınıb ki, hissənin ölçüsünü $K$ edək. Bunun üçün əlimizdə olan hissələrdən lazımi ölçüdə hissələr kəsmək olar. Eyni zamanda, xəmir itkilərini minimuma endirmək lazımdır! Məsələn, əgər hissə $K=2$ ölçüsündədirsə, onda ikinci hissədən biz bir hissə əldə edə bilərik (o, artıq lazımi ölçüyə malikdir və bir hissə olacaq), üçüncüdən də bir hissə olacaq, sonuncudan isə üç hissə əldə edə bilərik. $N=6$, $K=2$ halında tort üçün eyni ölçülü $5$ hissə əldə edə bilərik. Aşağıda verilmiş izaha baxın. \r\n\r\n$N$ və $K$ verilməklə, tort üçün eyni ölçülü neçə xəmir hissələri hazırlanacağını hesablayan proqram yazın.", "en": "Bu yaxınlarda yerli şirniyyat fabrikində islahatlar aparıldı və zavodun rəqəmsallaşdırılmasına qərar verildi. Xəmirdən başladılar. Əvvəlcə $N$ rəqəmi seçilir, sonra ondan hər birinin ölçüsü $N$ rəqəminin bölənlərindən birinə bərabər olan bir neçə ədəd xəmir hazırlanır. Bütün xəmir hissələri unikal və təkrarolunmazdır. Məsələn, bu gün $6$ rəqəmini seçmisinizsə, onda xəmir hissələri aşağıdakı ölçülərə sahib olacaq: $1$, $2$, $3$ və $6$. Bütün bölənlər istifadə olunur.\r\n\r\nAmma gözəl tort üçün eyni ölçülü hissələrə ehtiyacımız var. Buna görə də, qərara alınıb ki, hissənin ölçüsünü $K$ edək. Bunun üçün əlimizdə olan hissələrdən lazımi ölçüdə hissələr kəsmək olar. Eyni zamanda, xəmir itkilərini minimuma endirmək lazımdır! Məsələn, əgər hissə $K=2$ ölçüsündədirsə, onda ikinci hissədən biz bir hissə əldə edə bilərik (o, artıq lazımi ölçüyə malikdir və bir hissə olacaq), üçüncüdən də bir hissə olacaq, sonuncudan isə üç hissə əldə edə bilərik. $N=6$, $K=2$ halında tort üçün eyni ölçülü $5$ hissə əldə edə bilərik. Aşağıda verilmiş izaha baxın. \r\n\r\n$N$ və $K$ verilməklə, tort üçün eyni ölçülü neçə xəmir hissələri hazırlanacağını hesablayan proqram yazın.", "ru": "Недавно на местном кондитерском заводе провели реформу и решили завод диджитализировать. Начали с теста. В начале выбирают число $N$, а потом по нему производят несколько кусков теста, каждый из которых равен одному из делителей числа $N$. Все куски теста уникальны и неповторимы. Например, если сегодня выбрали число $6$, то куски теста будут иметь следующие размеры: $1$, $2$, $3$ и $6$. Используются все делители. \r\n\r\nНо вот незадача, ведь для красивых пирогов нам нужны куски одинакового размера. Поэтому, было решено сделать форму размером K и отсечь куски необходимых размеров, где это возможно. При этом нужно минимизировать потери теста! Например, если форма имеет размер $2$, то из второго куска мы можем получить один кусок (он уже имеет необходимый размер и пойдет целиком), из третьего тоже один, а из последнего целых три. В итоге мы получим $5$ кусков одинаково размера для пирогов. \r\n\r\nНапишите программу, которая по заданным $N$ и $К$ рассчитывает, сколько кусков теста одинаково размера для пирогов получится. "}, "input_format": {"az": "Yeganə sətirdə iki natural ədəd verilir $N$ və $K$ $(1 <N, K <10^6)$", "en": "Yeganə sətirdə iki natural ədəd verilir $N$ və $K$ $(1 <N, K <10^6)$", "ru": "Два натуральных числа $N$ и $K$ $(1 <N, K <10^6)$"}, "output_format": {"az": "Bir ədədi çap etməlisiniz - problemin cavabı.", "en": "Bir ədədi çap etməlisiniz - problemin cavabı.", "ru": "Одно число — ответ на задачу. "}, "notes": {"az": "Birinci nümünədə biz $1$, $2$, $3$, $6$ ölçülü xəmir hissələri alacağıq.\r\n\r\n\r\n\r\nHissənin ölçüsü $2$ olsa\r\n\r\n\r\n\r\nBu o deməkdir ki, biz ikinci hissəni bütöv götürəcəyik (şəkildə yaşıl), üçüncü hissədən ancaq bir ədəd əldə edə bilərik (qırmızı) və sonuncu hissədən $3$ hissə (sarı, bənövşəyi, narıncı) ala bilərik:\r\n\r\n \r\n\r\nCəmi $5$ ədəd.", "en": "Birinci nümünədə biz $1$, $2$, $3$, $6$ ölçülü xəmir hissələri alacağıq.\r\n\r\n\r\n\r\nHissənin ölçüsü $2$ olsa\r\n\r\n\r\n\r\nBu o deməkdir ki, biz ikinci hissəni bütöv götürəcəyik (şəkildə yaşıl), üçüncü hissədən ancaq bir ədəd əldə edə bilərik (qırmızı) və sonuncu hissədən $3$ hissə (sarı, bənövşəyi, narıncı) ala bilərik:\r\n\r\n \r\n\r\nCəmi $5$ ədəd.", "ru": "В первом примере мы получим куски тест с размерами $1$, $2$, $3$, $6$. \r\n\r\n\r\n \r\nФорма имеет размер $2$ \r\n\r\n\r\n \r\n\r\nЭто значит, мы может взять второй кусок целиком (зеленый на рисунке), часть третьего (красный) и $3$ части последнего (желтый, фиолетовый, оранжевый): \r\n\r\n \r\n\r\nВсего $5$ кусков. "}, "scores_format": {"az": "Bu tapşırıqda hər bir düzgün testə görə bal verilir. Maksimum bal $100$-dür. Nümunələrdə verilmiş testlər sistem testlərinə daxil deyil.", "en": "Bu tapşırıqda hər bir düzgün testə görə bal verilir. Maksimum bal $100$-dür. Nümunələrdə verilmiş testlər sistem testlərinə daxil deyil.", "ru": "B этом задании баллы даются за каждый правильный тест. Максимальное количество баллов — $100$. Тесты из примера входных и выходных данных не оцениваются. "}, "source": {"az": "", "en": "", "ru": ""}, "author": {"az": "", "en": "", "ru": ""}}