Найти максимальное количество натуральных чисел, имеющих заданное произведение P и заданную сумму S.
Формат входных данных
Натуральные числа P и S (P, S <= 106).
Формат выходных данных
Искомый набор чисел в порядке не убывания и 0, если такого набора не существует.
Информация
ограничение по времени: 1 сек.
предел памяти: 2 Mb
Баллы: 5
Уровень сложности: 12/269 (96 %)
Пример
Пример входных данных
6 6
6 4
Пример выходных данных
1 2 3
0
===================
код:
#include
using namespace std;
int main()
{ int n,i, s;
cin>>n>>s;
if (s<n)
cout<<0<<endl; else
for(i=1; i<=n/2; i++)
if(n%i==0) cout<<i<<" ";
return 0;
}
Формат входных данных
Натуральные числа P и S (P, S <= 106).
Формат выходных данных
Искомый набор чисел в порядке не убывания и 0, если такого набора не существует.
Информация
ограничение по времени: 1 сек.
предел памяти: 2 Mb
Баллы: 5
Уровень сложности: 12/269 (96 %)
Пример
Пример входных данных
6 6
6 4
Пример выходных данных
1 2 3
0
===================
код:
#include
using namespace std;
int main()
{ int n,i, s;
cin>>n>>s;
if (s<n)
cout<<0<<endl; else
for(i=1; i<=n/2; i++)
if(n%i==0) cout<<i<<" ";
return 0;
}