Другие языки программирования и технологии

Помогите решить задачу на паскале

Уран наконец-то освоен! МОЗГу удалось и на этой мертвой планете поставить нужные преобразователи. Теперь на этой планете можно проводить некоторое время без вреда для здоровья. Чем и решили воспользоваться межпланетные туристические фирмы. Одна из них - «С нами хоть на Луну» - решила потратить весь свой фонд на покупку квадратных участков на Уране. Дабы не потерять в прибыли — нужно потратить весь фонд до монеты, а чтобы иметь меньше проблем с Межпланетной налогово-таможенной службой, было бы здорово купить наименьшее количество участков. Цена 1 кв. м. планеты - 1 монета.

Помогите решить проблему турфирмы.

Формат входного файла
В единственной строке задано одно число — количество монет в фонде турфирмы. Количество монет не превышает 100.

Формат выходного файла
Выведите минимальное количество квадратных участков, которое можно купить, потратив все деньги.

Пояснение к примеру
15 = 3 * 3 + 2 * 2 + 1 * 1 + 1 * 1
Александр Бойко
Александр Бойко
132
Геннадий Меркулов
Геннадий Меркулов
18 091
Лучший ответ
1 # 1*1->1
2 # 1*1+1*1->2
3 # 1*1+1*1+1*1->3
4 # 2*2->1
5 # 2*2+1*1->2
6 # 2*2+1*1+1*1->3
7 # 2*2+1*1+1*1+1*1->4
8 # 2*2+2*2->2
9 # 3*3->1
10 # 3*3+1*1->2
11 # 3*3+1*1+1*1->3
12 # 3*3+1*1+1*1+1*1->4
13 # 3*3+2*2->2
14 # 3*3+2*2+1*1->3
15 # 3*3+2*2+1*1+1*1->4
16 # 4*4->1
17 # 4*4+1*1->2
18 # 4*4+1*1+1*1->3
19 # 4*4+1*1+1*1+1*1->4
20 # 4*4+2*2->2
21 # 4*4+2*2+1*1->3
22 # 4*4+2*2+1*1+1*1->4
23 # 4*4+2*2+1*1+1*1+1*1->5
24 # 4*4+2*2+2*2->3
25 # 5*5->1
26 # 5*5+1*1->2
27 # 5*5+1*1+1*1->3
28 # 5*5+1*1+1*1+1*1->4
29 # 5*5+2*2->2
30 # 5*5+2*2+1*1->3
31 # 5*5+2*2+1*1+1*1->4
32 # 5*5+2*2+1*1+1*1+1*1->5
33 # 5*5+2*2+2*2->3
34 # 5*5+3*3->2
35 # 5*5+3*3+1*1->3
36 # 6*6->1
37 # 6*6+1*1->2
38 # 6*6+1*1+1*1->3
39 # 6*6+1*1+1*1+1*1->4
40 # 6*6+2*2->2
41 # 6*6+2*2+1*1->3
42 # 6*6+2*2+1*1+1*1->4
43 # 6*6+2*2+1*1+1*1+1*1->5
44 # 6*6+2*2+2*2->3
45 # 6*6+3*3->2
46 # 6*6+3*3+1*1->3
47 # 6*6+3*3+1*1+1*1->4
48 # 6*6+3*3+1*1+1*1+1*1->5
49 # 7*7->1
50 # 7*7+1*1->2
51 # 7*7+1*1+1*1->3
52 # 7*7+1*1+1*1+1*1->4
53 # 7*7+2*2->2
54 # 7*7+2*2+1*1->3
55 # 7*7+2*2+1*1+1*1->4
56 # 7*7+2*2+1*1+1*1+1*1->5
57 # 7*7+2*2+2*2->3
58 # 7*7+3*3->2
59 # 7*7+3*3+1*1->3
60 # 7*7+3*3+1*1+1*1->4
61 # 7*7+3*3+1*1+1*1+1*1->5
62 # 7*7+3*3+2*2->3
63 # 7*7+3*3+2*2+1*1->4
64 # 8*8->1
65 # 8*8+1*1->2
66 # 8*8+1*1+1*1->3
67 # 8*8+1*1+1*1+1*1->4
68 # 8*8+2*2->2
69 # 8*8+2*2+1*1->3
70 # 8*8+2*2+1*1+1*1->4
71 # 8*8+2*2+1*1+1*1+1*1->5
72 # 8*8+2*2+2*2->3
73 # 8*8+3*3->2
74 # 8*8+3*3+1*1->3
75 # 8*8+3*3+1*1+1*1->4
76 # 8*8+3*3+1*1+1*1+1*1->5
77 # 8*8+3*3+2*2->3
78 # 8*8+3*3+2*2+1*1->4
79 # 8*8+3*3+2*2+1*1+1*1->5
80 # 8*8+4*4->2
81 # 9*9->1
82 # 9*9+1*1->2
83 # 9*9+1*1+1*1->3
84 # 9*9+1*1+1*1+1*1->4
85 # 9*9+2*2->2
86 # 9*9+2*2+1*1->3
87 # 9*9+2*2+1*1+1*1->4
88 # 9*9+2*2+1*1+1*1+1*1->5
89 # 9*9+2*2+2*2->3
90 # 9*9+3*3->2
91 # 9*9+3*3+1*1->3
92 # 9*9+3*3+1*1+1*1->4
93 # 9*9+3*3+1*1+1*1+1*1->5
94 # 9*9+3*3+2*2->3
95 # 9*9+3*3+2*2+1*1->4
96 # 9*9+3*3+2*2+1*1+1*1->5
97 # 9*9+4*4->2
98 # 9*9+4*4+1*1->3
99 # 9*9+4*4+1*1+1*1->4
100 # 10*10->1
Егор Потоцкий
Егор Потоцкий
98 882
Александр Бойко А если на языке паскаля?

Похожие вопросы