У Аленки есть шоколадка прямоугольной формы, размером n\times mn×m долек. Аленка разламывает ее на две части по вертикали или по горизонтали и съедает одну из двух частей. Если Аленка чувствует, что не наелась, то она снова может разломить оставшийся кусок на две части и съесть одну из них, и так далее. Всю шоколадку Аленка есть не будет, а оставит про запас как минимум одну дольку.
Производителям стало известно о такой привычке девочки и они захотели узнать, какое количество долек может быть съедено при таком алгоритме поедания шоколада. Они хотят, чтобы вы написали программу, которая по известному размеру шоколадки найдет все возможные количества съеденных долек и выведет их в порядке возрастания.
Рассмотрим такой пример. Шоколадка имеет размер 3\times 33×3. Тогда Аленка может разломить ее на две части 3\times13×1 и 3\times 23×2. Таким образом, она сможет съесть 3 или 6 долек и остановиться. Но также Аленка сможет съесть кусок из 6 долек, а от оставшегося отломить 1 или 2 дольки и съесть еще и их. Таким образом, она сможет съесть 7 или 8 долек. Наконец, она сможет съесть кусок 3\times13×1 а от оставшегося куска 3\times 23×2 отломить и съесть еще 2 дольки, тогда количество съеденных долек будет равно 5. Очевидно, что съесть 1, 2 или 4 дольки Аленка не сможет.
Формат входных данных
На вход в одной строке подается два натуральных числа nn и mm — размеры шоколадки. 1\leq n,m\leq 1001≤n,m≤100; n+m\geq 3n+m≥3.
Формат выходных данных
Программа должна вывести в одной строке через пробел все числа, являющиеся ответами к задаче. Числа должны выводиться в порядке возрастания без повторений.
Если вы программируете на Python, то убрать перенос строки в функции print можно при помощи именованного параметра end, например, print(a,end=' ').
Методика проверки
Программа проверяется на 20 тестах. Прохождение каждого теста оценивается в 1 балл. Тест из условия задачи при проверке не используется.
Sample Input:
3 3
Sample Output:
3 5 6 7 8
пожалуйста укажите язык на которм писали
Производителям стало известно о такой привычке девочки и они захотели узнать, какое количество долек может быть съедено при таком алгоритме поедания шоколада. Они хотят, чтобы вы написали программу, которая по известному размеру шоколадки найдет все возможные количества съеденных долек и выведет их в порядке возрастания.
Рассмотрим такой пример. Шоколадка имеет размер 3\times 33×3. Тогда Аленка может разломить ее на две части 3\times13×1 и 3\times 23×2. Таким образом, она сможет съесть 3 или 6 долек и остановиться. Но также Аленка сможет съесть кусок из 6 долек, а от оставшегося отломить 1 или 2 дольки и съесть еще и их. Таким образом, она сможет съесть 7 или 8 долек. Наконец, она сможет съесть кусок 3\times13×1 а от оставшегося куска 3\times 23×2 отломить и съесть еще 2 дольки, тогда количество съеденных долек будет равно 5. Очевидно, что съесть 1, 2 или 4 дольки Аленка не сможет.
Формат входных данных
На вход в одной строке подается два натуральных числа nn и mm — размеры шоколадки. 1\leq n,m\leq 1001≤n,m≤100; n+m\geq 3n+m≥3.
Формат выходных данных
Программа должна вывести в одной строке через пробел все числа, являющиеся ответами к задаче. Числа должны выводиться в порядке возрастания без повторений.
Если вы программируете на Python, то убрать перенос строки в функции print можно при помощи именованного параметра end, например, print(a,end=' ').
Методика проверки
Программа проверяется на 20 тестах. Прохождение каждого теста оценивается в 1 балл. Тест из условия задачи при проверке не используется.
Sample Input:
3 3
Sample Output:
3 5 6 7 8
пожалуйста укажите язык на которм писали
More Questions From This User See All
Answers & Comments
Ответ:
java11
Объяснение:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scn=new Scanner(System.in);
int n = scn.nextInt();
int m = scn.nextInt();
scn.close();
int S=m*n;
int num=0;
int i = 0;
int u=1;
int Corr[]=new int[10*m*n];
Corr[0]=m*n-1;
for(int x=1;x==1;x++) {
for(int y=0;y<n;y++) {
num=m+(n-1)*y;
if(num<S) {
Corr[u]=num;
u++;
}
}
for(int y=0;y<m;y++) {
num=n+(m-1)*y;
if(num<S) {
Corr[u]=num;
u++;
}
}
for(int y=1;y<m;y++) {
num=y*n;
if(num<S) {
Corr[u]=num;
u++;
}
}
for(int y=1;y<S;y++) {
num=y*m;
if(num<S) {
Corr[u]=num;
u++;
}
}
if(m+n==3) {
num=2;
Corr[u]=num;
}
}
for(int x=0;x<=Corr.length;x++) {
for(i=0;i<Corr.length-1;i++) {
if(Corr[i+1]!=0) {
if(Corr[i]>Corr[i+1]) {
int ch=Corr[i+1];
Corr[i+1]=Corr[i];
Corr[i]=ch;
}
}
}
}
for(int x=0;x<Corr.length-1;x++) {
if(Corr[x]==Corr[x+1]) {
Corr[x]=0;
}
}
for(int x=0;x<Corr.length;x++) {
if(Corr[x]!=0) {
System.out.print(Corr[x]);
System.out.print(" ");
}
}
}
}
тут только на 2 балла