Вот, размещу скромную реализацию того что имел ввиду :)
Вроде бы работает стабильно.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.
59.
60.
61.
62.
63.
64.
65.
66.
67.
68.
69.
70.
71.
72.
73.
74.
75.
76.
77.
78.
79.
80.
81.
82.
83.
84.
85.
86.
87.
88.
89.
90.
91.
92.
93.
94.
95.
96.
97.
98.
99.
100.
101.
102.
103.
104.
105.
106.
107.
108.
109.
110.
111.
112.
113.
114.
115.
116.
117.
118.
119.
120.
121.
122.
123.
124.
125.
126.
127.
128.
129.
130.
131.
132.
133.
134.
135.
136.
137.
138.
139.
140.
141.
142.
143.
144.
145.
146.
147.
148.
149.
150.
151.
#include "stdafx.h"
#include <fstream>
#include <algorithm>
#include <functional>
#include <vector>
#include <stack>
using namespace std;
typedef vector<int> v_int;
typedef stack<int> s_int;
void load_data(v_int &buffer, int &magic, int &level);
void out_result(s_int &pos, v_int &numbers);
int _tmain(int /*argc*/, _TCHAR* /*argv*/[])
{
int size, magic, max_level;
v_int numbers, sums;
load_data(numbers, magic, max_level);
size = (int)numbers.size();
max_level--;
int sum = 0 ;
// массив отсортирован по возрастанию
sort(numbers.begin(), numbers.end(), less<int>());
// нижние границы отсечения
for(v_int::iterator iter = numbers.begin(); iter != numbers.end(); iter++)
{
sum += *iter;
sums.push_back(sum);
}
// явный стек
s_int rstack;
// номер цифры и текущая искомая сумма
int level = 0 , level_magic = magic;
// текущее число
int pos = size - 1 ;
// прямой или обратный ход рекурсии
bool mode = true;
while(true)
{
if (mode)
{
// переход через верхнюю границу отсечения
for(;((pos != - 1 ) && (numbers[pos] > level_magic)); pos--);
if(pos == - 1 )
{
level--;
mode = false;
continue;
}
// проверка завершения
if (level == max_level)
{
if(level_magic == numbers[pos])
{
rstack.push(pos);
break;
}
level--;
mode = false;
continue;
}
else
{
if(level_magic == numbers[pos])
{
level--;
mode = false;
}
else
{
// новый поиск
level_magic -= numbers[pos];
level++;
rstack.push(pos--);
}
continue;
}
}
else
{
if(level != - 1 )
{
// извлечение из стека
pos = rstack.top();
rstack.pop();
level_magic += numbers[pos--];
if(pos != - 1 )
if(sums[pos] >= level_magic)
{
level_magic -= numbers[pos];
level++;
rstack.push(pos--);
mode = true;
continue;
}
level--;
mode = false;
continue;
}
else
break;
}
}
out_result(rstack, numbers);
return 0 ;
}
void load_data(v_int &buffer, int &magic, int &level)
{
int size;
ifstream in_file("C:\\numbers.dat");
if(in_file.is_open())
{
in_file >> magic;
in_file >> level;
in_file >> size;
for(int i = 0 ; i < size; i++)
{
int elem;
in_file >> elem;
buffer.push_back(elem);
}
}
}
void out_result(s_int &pos, v_int &numbers)
{
ofstream out_file("C:\\result.dat");
while(!pos.empty())
{
out_file << numbers[pos.top()] << endl;
pos.pop();
}
out_file.close();
}
________________________________________________________
Глюк - это высокоорганизованная система не поддающихся определению частиц
