Задача про больных

@CoRReS · Регистрация: 17.10.2012

Студворк — интернет-сервис помощи студентам

Братья программисты,помогите решить данную задачу,алгоритм я впринципе придумал,а реализовать не могу вообще...

Прошу кто шарит,накиньте программку для этой задачи,очень прошу!

Заранее спасибо!

В связи с эпидемией гриппа в больницу направляется А больных гриппом “А” и В больных гриппом “B”. Больных гриппом “А” нельзя помещать в одну палату с больными гриппом “B”. Имеется информация об общем количестве палат P в больнице, пронумерованных от 1 до P, и о распределении уже имеющихся там больных. Необходимо определить максимальное количество больных M, которое больница в состоянии принять. При размещении новых больных не разрешается переселять уже имеющихся больных из палаты в палату.

Входные данные находятся в текстовом файле с именем input.txt и имеют следующую структуру:

в первой строке находится целое число A (0 ≤ A ≤ 150);
во второй строке — целое число B (0 ≤ B ≤ 100);
в третьей строке — натуральное число P (P ≤ 20);
в каждой из последующих P строк находятся 3 числа n, a, b, разделенных пробелом, где n — вместимость палаты, a — количество уже имеющихся в палате больных гриппом “А”, b — количество уже имеющихся в палате больных гриппом “B”. Информация о вместимости палат вводится последовательно для палат с номерами 1, 2, …, P. Числа n, a, b — целые неотрицательные, меньшие 100.

Выходные данные должны быть записаны в текстовый файл с именем output.txt и иметь следующий формат:

в первой строке должно находиться число M;
если все поступившие больные размещены, то во второй строке должны находиться номера палат, разделенные пробелом, куда помещаются больные гриппом “А” (в порядке возрастания).

Пример входных данных

10
7
3
5 2 0
4 0 1
8 0 0

Пример выходных данных
13

@NewBeginner · 26.04.2013, 18:58

Сообщение от dev-a1056

Мое решение неверное в корне

Но всеравно классное

Добавлено через 1 минуту
Мне особенно вот эта строка понравилась

я не знал что так можно...

Сообщение от dev-a1056

string[] ss = reader.ReadLine().Split();

@CoRReS · 26.04.2013, 19:15 **[ТС]**

Сообщение от dev-a1056

CoRReS, кинь ссылку.

Добавлено через 26 секунд
сейчас отладим. какой номер теста?

Добавлено через 4 минуты
о я, кажется понял..

Добавлено через 3 минуты
а теперь дошло совсем. Мое решение неверное в корне

и все таки жадность тут не поможет.

Ссылку не как не кину,это универская лажа...

Короче 7 из 10 тестов проходит,а 3 нет

Пишет неправильный ответ (2)

@dev-a1056 · 26.04.2013, 21:15

CoRReS, хм.. если 7 из 10, то похоже это какой-то граничный случай. Подумаю, чуть позже.

Добавлено через 20 минут
одну багу нашел:

0
8
3
5 2 0
4 0 1
8 0 0

вот на этом тесте неправильный ответ. сейчас поправлю

Добавлено через 6 минут
пробуй вот этот код сдать. и пиши о результатах, все таки в алгоритме пока проблем не вижу.

C#
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
using System;
using System.Collections.Generic;
using System.IO;
 
namespace PatientProblem
{
    class Program
    {
        struct Ward : IComparable<Ward>
        {
            public int No;
            public int Capacity;
 
            public int CompareTo(Ward other)
            {
                return -1 * Capacity.CompareTo(other.Capacity);
            }
        }
        private static List<Ward> _wa;
        private static List<Ward> _wb;
        private static List<Ward> _wc;
        private static int _a;
        private static int _b;
 
        static void Main()
        {
            using (var sr = new StreamReader("input.txt"))
                ReadData(sr);
            using (var sw = new StreamWriter("output.txt"))
                PrintResult(sw);
        }
 
        private static bool Resolve(out List<int> res, out int m)
        {
            m = _a + _b;
            res = new List<int>();
            bool f1 = _a == 0 || PutA(res);
            bool f2 = _b == 0 || PutB();
            if (f1 && f2)
                return true;
            if (!PutC(res))
            {
                m = m - (_a + _b);
                return false;
            }
            return true;
        }
 
        private static bool PutC(List<int> res)
        {
            foreach (var w in _wc)
            {
                if (_a > _b)
                {
                    int t = _a - w.Capacity;
                    _a -= t < 0 ? _a : w.Capacity;
                    res.Add(w.No);
                }
                else
                {
                    int t = _b - w.Capacity;
                    _b -= t < 0 ? _b : w.Capacity;
                }
                if (_a + _b == 0) return true;
            }
            return false;
        }
 
        private static bool PutB()
        {
            foreach (var w in _wa)
                _b -= w.Capacity;
            _b = _b < 0 ? 0 : _b;
            return _b == 0;
        }
 
        private static bool PutA(List<int> res)
        {
            foreach (var w in _wa)
            {
                int t = _a - w.Capacity;
                res.Add(w.No);
                if (t <= 0)
                {
                    _a = 0;
                    break;
                }
                _a -= w.Capacity;
            }
            return _a == 0;
        }
 
        private static void PrintResult(TextWriter writer)
        {
            List<int> res;
            int m;
            if (Resolve(out res, out m) && m != 0)
            {
                res.Sort();
                writer.WriteLine(m);
                if(res.Count > 0)
                    writer.WriteLine(string.Join(" ", res)); //net 4.0 и выше
            }
            else
            {
                writer.WriteLine(m);
            }
        }
 
        private static void ReadData(TextReader reader)
        {
            _a = int.Parse(reader.ReadLine());
            _b = int.Parse(reader.ReadLine());
            int p = int.Parse(reader.ReadLine());
            _wa = new List<Ward>(p);
            _wb = new List<Ward>(p);
            _wc = new List<Ward>(p);
            for (int i = 0; i < p; ++i)
            {
                string[] ss = reader.ReadLine().Split();
                int n = int.Parse(ss[0]);
                int a = int.Parse(ss[1]);
                int b = int.Parse(ss[2]);
                var w = new Ward { No = i + 1, Capacity = n - a - b };
                if (a > 0)
                {
                    _wa.Add(w);
                }
                else if (b > 0)
                {
                    _wb.Add(w);
                }
                else
                {
                    _wc.Add(w);
                }
            }
            _wa.Sort();
            _wc.Sort();
        }
    }
}

Добавлено через 14 минут
должна пройти. больше проблем не вижу.

@CoRReS · 26.04.2013, 23:16 **[ТС]**

Сообщение от dev-a1056

CoRReS, хм.. если 7 из 10, то похоже это какой-то граничный случай. Подумаю, чуть позже.

Добавлено через 20 минут
одну багу нашел:

0
8
3
5 2 0
4 0 1
8 0 0

вот на этом тесте неправильный ответ. сейчас поправлю

Добавлено через 6 минут
пробуй вот этот код сдать. и пиши о результатах, все таки в алгоритме пока проблем не вижу.

C#
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
using System;
using System.Collections.Generic;
using System.IO;
 
namespace PatientProblem
{
    class Program
    {
        struct Ward : IComparable<Ward>
        {
            public int No;
            public int Capacity;
 
            public int CompareTo(Ward other)
            {
                return -1 * Capacity.CompareTo(other.Capacity);
            }
        }
        private static List<Ward> _wa;
        private static List<Ward> _wb;
        private static List<Ward> _wc;
        private static int _a;
        private static int _b;
 
        static void Main()
        {
            using (var sr = new StreamReader("input.txt"))
                ReadData(sr);
            using (var sw = new StreamWriter("output.txt"))
                PrintResult(sw);
        }
 
        private static bool Resolve(out List<int> res, out int m)
        {
            m = _a + _b;
            res = new List<int>();
            bool f1 = _a == 0 || PutA(res);
            bool f2 = _b == 0 || PutB();
            if (f1 && f2)
                return true;
            if (!PutC(res))
            {
                m = m - (_a + _b);
                return false;
            }
            return true;
        }
 
        private static bool PutC(List<int> res)
        {
            foreach (var w in _wc)
            {
                if (_a > _b)
                {
                    int t = _a - w.Capacity;
                    _a -= t < 0 ? _a : w.Capacity;
                    res.Add(w.No);
                }
                else
                {
                    int t = _b - w.Capacity;
                    _b -= t < 0 ? _b : w.Capacity;
                }
                if (_a + _b == 0) return true;
            }
            return false;
        }
 
        private static bool PutB()
        {
            foreach (var w in _wa)
                _b -= w.Capacity;
            _b = _b < 0 ? 0 : _b;
            return _b == 0;
        }
 
        private static bool PutA(List<int> res)
        {
            foreach (var w in _wa)
            {
                int t = _a - w.Capacity;
                res.Add(w.No);
                if (t <= 0)
                {
                    _a = 0;
                    break;
                }
                _a -= w.Capacity;
            }
            return _a == 0;
        }
 
        private static void PrintResult(TextWriter writer)
        {
            List<int> res;
            int m;
            if (Resolve(out res, out m) && m != 0)
            {
                res.Sort();
                writer.WriteLine(m);
                if(res.Count > 0)
                    writer.WriteLine(string.Join(" ", res)); //net 4.0 и выше
            }
            else
            {
                writer.WriteLine(m);
            }
        }
 
        private static void ReadData(TextReader reader)
        {
            _a = int.Parse(reader.ReadLine());
            _b = int.Parse(reader.ReadLine());
            int p = int.Parse(reader.ReadLine());
            _wa = new List<Ward>(p);
            _wb = new List<Ward>(p);
            _wc = new List<Ward>(p);
            for (int i = 0; i < p; ++i)
            {
                string[] ss = reader.ReadLine().Split();
                int n = int.Parse(ss[0]);
                int a = int.Parse(ss[1]);
                int b = int.Parse(ss[2]);
                var w = new Ward { No = i + 1, Capacity = n - a - b };
                if (a > 0)
                {
                    _wa.Add(w);
                }
                else if (b > 0)
                {
                    _wb.Add(w);
                }
                else
                {
                    _wc.Add(w);
                }
            }
            _wa.Sort();
            _wc.Sort();
        }
    }
}

Добавлено через 14 минут
должна пройти. больше проблем не вижу.

Не проходят те же тесты

@dev-a1056 · 26.04.2013, 23:50

ну ок. напишу полный перебор и найду ошибку

входные данные позволяют

@CoRReS · 27.04.2013, 00:00 **[ТС]**

Сообщение от dev-a1056

ну ок. напишу полный перебор и найду ошибку

входные данные позволяют

Спасибо,просто у нас по алгоритмам у всех разная,и вот эта такая конченная задача...просто жесть я ей алгоритм неделю сдавал)))

@dev-a1056 · 27.04.2013, 03:34

10
7
3
5 0 0
4 0 0
8 0 0
вот этот тест обламывает мое решение.
Как верно заметил мой друг shuffle - эта классическая задача о рюкзаке. И он предложил динамику для этого решения. И т.к. идея его, я думаю он и выложит решение

Я же решил задачу откровенно в лоб, просто перебрав все возможные варианты, за 2^20 в худшем случае т.е. O(2^P);
Решение абсолютно криворукое, т.к. это костыль в уже предложенное решение и могут быть баги в реализации, но попробовать сдать можно.
если пройдет OK, иначе будем писать динамику или отлаживать эту писанину.

C#
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
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
#define _PRINT_RES
#undef _PRINT_RES
#define _RESOLVE_1
#undef _RESOLVE_1
 
using System;
using System.Collections.Generic;
using System.IO;
 
namespace PatientProblem
{
    internal class Program
    {
        private struct Ward : IComparable<Ward>
        {
            public int No;
            public int Capacity;
 
            public int CompareTo(Ward other)
            {
                return -1*Capacity.CompareTo(other.Capacity);
            }
        }
 
        private static List<Ward> _wa;
        private static List<Ward> _wb;
        private static List<Ward> _wc;
        private static int _a;
        private static int _b;
 
        private static void Main()
        {
            using (var sr = new StreamReader("input.txt"))
                ReadData(sr);
            using (var sw = new StreamWriter("output.txt"))
                PrintResult(sw);
            
        }
 
        private static bool Resolve(out List<int> res, out int m)
        {
            m = _a + _b;
            res = new List<int>();
            bool f1 = _a == 0 || PutA(res);
            bool f2 = _b == 0 || PutB();
            if (f1 && f2)
                return true;
#if _RESOLVE_1
            if (!PutC(res))
            {
                m = m - (_a + _b);
                return false;
            }
            return true;
#else
            int max = FindMax(res) + m - _a - _b;
            bool result = (m - max) == 0;
            m = max;
#if _PRINT_RES
            return true;
#else
            return result;
#endif
#endif
        }
 
        private static bool PutC(List<int> res)
        {
            foreach (Ward w in _wc)
            {
                if (_a > _b)
                {
                    int t = _a - w.Capacity;
                    _a -= t < 0 ? _a : w.Capacity;
                    res.Add(w.No);
                }
                else
                {
                    int t = _b - w.Capacity;
                    _b -= t < 0 ? _b : w.Capacity;
                }
                if (_a + _b == 0) return true;
            }
            return false;
        }
 
        private static bool PutB()
        {
            foreach (Ward w in _wa)
                _b -= w.Capacity;
            _b = _b < 0 ? 0 : _b;
            return _b == 0;
        }
 
        private static bool PutA(List<int> res)
        {
            foreach (Ward w in _wa)
            {
                int t = _a - w.Capacity;
                res.Add(w.No);
                if (t <= 0)
                {
                    _a = 0;
                    break;
                }
                _a -= w.Capacity;
            }
            return _a == 0;
        }
 
        private static void PrintResult(TextWriter writer)
        {
            List<int> res;
            int m;
            if (Resolve(out res, out m) && m != 0)
            {
                res.Sort();
                writer.WriteLine(m);
                if (res.Count > 0)
                    writer.WriteLine(string.Join(" ", res)); //net 4.0 и выше
            }
            else
            {
                writer.WriteLine(m);
            }
        }
 
        private static void ReadData(TextReader reader)
        {
            _a = int.Parse(reader.ReadLine());
            _b = int.Parse(reader.ReadLine());
            int p = int.Parse(reader.ReadLine());
            _wa = new List<Ward>(p);
            _wb = new List<Ward>(p);
            _wc = new List<Ward>(p);
            for (int i = 0; i < p; ++i)
            {
                string[] ss = reader.ReadLine().Split();
                int n = int.Parse(ss[0]);
                int a = int.Parse(ss[1]);
                int b = int.Parse(ss[2]);
                var w = new Ward {No = i + 1, Capacity = n - a - b};
                if (a > 0)
                {
                    _wa.Add(w);
                }
                else if (b > 0)
                {
                    _wb.Add(w);
                }
                else
                {
                    _wc.Add(w);
                }
            }
#if _RESOLVE_1
            _wa.Sort();
            _wc.Sort();
#endif
        }
 
        private static bool NextSubset(bool[] b)
        {
            int i;
            for (i = 0; i < b.Length && b[i]; ++i)
                b[i] = false;
            return i != b.Length && (b[i] = true);
 
        }
 
        //Беспощадный перебор по подмножествам
        private static int FindMax(List<int> res)
        {
            var s = new bool[_wc.Count];
            int sum = 0;
            for (int i = 0; i < s.Length; ++i) s[i] = false;
            for (int i = 0; i < _wc.Count; ++i) sum += _wc[i].Capacity;
            int max = int.MinValue;
            var p = new bool[s.Length];
            do
            {
                int a = 0;
                for (int i = 0; i < _wc.Count && a < _a; ++i)
                    if (s[i]) //A
                        a += _wc.Capacity;
                a = a > _a ? _a : a;
                int b = sum - a;
                b = b > _b ? _b : b;
                if (a + b > max)
                {
                    max = a + b;
                    Array.Copy(s, p, s.Length);
                }
            } 
            while (NextSubset(s));
#if _PRINT_RES
            bool result = true;
#else
            bool result =max == _a + _b; 
#endif
            if (result)
            {
                int t = 0;
                for (int i = 0; i < p.Length && t < _a; ++i)
                {
                    if (p[i])
                    {
                        res.Add(_wc[i].No);
                        t += _wc[i].Capacity;
                    }
                }
            }
            return max;
        }
    }
}

Добавлено через 5 минут
вот для саморазвития

http://informatics.mccme.ru/mo... apterid=60

@CoRReS · 27.04.2013, 13:04 **[ТС]**

Сообщение от dev-a1056

10
7
3
5 0 0
4 0 0
8 0 0
вот этот тест обламывает мое решение.
Как верно заметил мой друг shuffle - эта классическая задача о рюкзаке. И он предложил динамику для этого решения. И т.к. идея его, я думаю он и выложит решение

Я же решил задачу откровенно в лоб, просто перебрав все возможные варианты, за 2^20 в худшем случае т.е. O(2^P);
Решение абсолютно криворукое, т.к. это костыль в уже предложенное решение и могут быть баги в реализации, но попробовать сдать можно.
если пройдет OK, иначе будем писать динамику или отлаживать эту писанину.

C#
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
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
#define _PRINT_RES
#undef _PRINT_RES
#define _RESOLVE_1
#undef _RESOLVE_1
 
using System;
using System.Collections.Generic;
using System.IO;
 
namespace PatientProblem
{
    internal class Program
    {
        private struct Ward : IComparable<Ward>
        {
            public int No;
            public int Capacity;
 
            public int CompareTo(Ward other)
            {
                return -1*Capacity.CompareTo(other.Capacity);
            }
        }
 
        private static List<Ward> _wa;
        private static List<Ward> _wb;
        private static List<Ward> _wc;
        private static int _a;
        private static int _b;
 
        private static void Main()
        {
            using (var sr = new StreamReader("input.txt"))
                ReadData(sr);
            using (var sw = new StreamWriter("output.txt"))
                PrintResult(sw);
            
        }
 
        private static bool Resolve(out List<int> res, out int m)
        {
            m = _a + _b;
            res = new List<int>();
            bool f1 = _a == 0 || PutA(res);
            bool f2 = _b == 0 || PutB();
            if (f1 && f2)
                return true;
#if _RESOLVE_1
            if (!PutC(res))
            {
                m = m - (_a + _b);
                return false;
            }
            return true;
#else
            int max = FindMax(res) + m - _a - _b;
            bool result = (m - max) == 0;
            m = max;
#if _PRINT_RES
            return true;
#else
            return result;
#endif
#endif
        }
 
        private static bool PutC(List<int> res)
        {
            foreach (Ward w in _wc)
            {
                if (_a > _b)
                {
                    int t = _a - w.Capacity;
                    _a -= t < 0 ? _a : w.Capacity;
                    res.Add(w.No);
                }
                else
                {
                    int t = _b - w.Capacity;
                    _b -= t < 0 ? _b : w.Capacity;
                }
                if (_a + _b == 0) return true;
            }
            return false;
        }
 
        private static bool PutB()
        {
            foreach (Ward w in _wa)
                _b -= w.Capacity;
            _b = _b < 0 ? 0 : _b;
            return _b == 0;
        }
 
        private static bool PutA(List<int> res)
        {
            foreach (Ward w in _wa)
            {
                int t = _a - w.Capacity;
                res.Add(w.No);
                if (t <= 0)
                {
                    _a = 0;
                    break;
                }
                _a -= w.Capacity;
            }
            return _a == 0;
        }
 
        private static void PrintResult(TextWriter writer)
        {
            List<int> res;
            int m;
            if (Resolve(out res, out m) && m != 0)
            {
                res.Sort();
                writer.WriteLine(m);
                if (res.Count > 0)
                    writer.WriteLine(string.Join(" ", res)); //net 4.0 и выше
            }
            else
            {
                writer.WriteLine(m);
            }
        }
 
        private static void ReadData(TextReader reader)
        {
            _a = int.Parse(reader.ReadLine());
            _b = int.Parse(reader.ReadLine());
            int p = int.Parse(reader.ReadLine());
            _wa = new List<Ward>(p);
            _wb = new List<Ward>(p);
            _wc = new List<Ward>(p);
            for (int i = 0; i < p; ++i)
            {
                string[] ss = reader.ReadLine().Split();
                int n = int.Parse(ss[0]);
                int a = int.Parse(ss[1]);
                int b = int.Parse(ss[2]);
                var w = new Ward {No = i + 1, Capacity = n - a - b};
                if (a > 0)
                {
                    _wa.Add(w);
                }
                else if (b > 0)
                {
                    _wb.Add(w);
                }
                else
                {
                    _wc.Add(w);
                }
            }
#if _RESOLVE_1
            _wa.Sort();
            _wc.Sort();
#endif
        }
 
        private static bool NextSubset(bool[] b)
        {
            int i;
            for (i = 0; i < b.Length && b[i]; ++i)
                b[i] = false;
            return i != b.Length && (b[i] = true);
 
        }
 
        //Беспощадный перебор по подмножествам
        private static int FindMax(List<int> res)
        {
            var s = new bool[_wc.Count];
            int sum = 0;
            for (int i = 0; i < s.Length; ++i) s[i] = false;
            for (int i = 0; i < _wc.Count; ++i) sum += _wc[i].Capacity;
            int max = int.MinValue;
            var p = new bool[s.Length];
            do
            {
                int a = 0;
                for (int i = 0; i < _wc.Count && a < _a; ++i)
                    if (s[i]) //A
                        a += _wc.Capacity;
                a = a > _a ? _a : a;
                int b = sum - a;
                b = b > _b ? _b : b;
                if (a + b > max)
                {
                    max = a + b;
                    Array.Copy(s, p, s.Length);
                }
            } 
            while (NextSubset(s));
#if _PRINT_RES
            bool result = true;
#else
            bool result =max == _a + _b; 
#endif
            if (result)
            {
                int t = 0;
                for (int i = 0; i < p.Length && t < _a; ++i)
                {
                    if (p[i])
                    {
                        res.Add(_wc[i].No);
                        t += _wc[i].Capacity;
                    }
                }
            }
            return max;
        }
    }
}

Добавлено через 5 минут
вот для саморазвития

http://informatics.mccme.ru/mo... apterid=60

Тут вообще 2 теста прошли

У нас на эту задачу тема динамическое программирование

)

@dev-a1056 · 27.04.2013, 14:39

Сообщение от CoRReS

У нас на эту задачу тема динамическое программирование

с этого и надо было начинать. В переборе проблема реализации, а не алгоритма. Ну жди теперь когда динамику, напишу

Добавлено через 1 минуту
ну вообщем случае идея подробно изложена по ссылке, которую дал

Добавлено через 2 минуты
вообще хочется перебор заталкать

скинь скрин тестов

Добавлено через 3 минуты
кстати багу нашел, все от того что лень написать нормальные тесты

Добавлено через 4 минуты
0
6
3
5 2 0
4 3 0
8 4 0

Добавлено через 6 минут

C#
1
2
3
4
5
6
7
  private static bool PutB()
        {
            foreach (var w in _wa) //!!!??? вообще тесты чудом проходили должно быть _wb
                _b -= w.Capacity;
            _b = _b < 0 ? 0 : _b;
            return _b == 0;
        }

но это не все.

@CoRReS · 27.04.2013, 14:45 **[ТС]**

Сообщение от dev-a1056

с этого и надо было начинать. В переборе проблема реализации, а не алгоритма. Ну жди теперь когда динамику, напишу

Добавлено через 1 минуту
ну вообщем случае идея подробно изложена по ссылке, которую дал

Добавлено через 2 минуты
вообще хочется перебор заталкать

скинь скрин тестов

Добавлено через 3 минуты
кстати багу нашел, все от того что лень написать нормальные тесты

Добавлено через 4 минуты
0
6
3
5 2 0
4 3 0
8 4 0

Добавлено через 6 минут

C#
1
2
3
4
5
6
7
  private static bool PutB()
        {
            foreach (var w in _wa) //!!!??? вообще тесты чудом проходили должно быть _wb
                _b -= w.Capacity;
            _b = _b < 0 ? 0 : _b;
            return _b == 0;
        }

но это не все.

Буду ждать

)

@dev-a1056 · 27.04.2013, 16:01

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
  do
            {
                int a = 0;
                for (int i = 0; i < _wc.Count && a < _a; ++i)
                    if (s[i]) //A
                        a += _wc.Capacity; //WTF??? _wc[i].Capacity должно быть 
                a = a > _a ? _a : a;
                int b = sum - a;
                b = b > _b ? _b : b;
                if (a + b > max)
                {
                    max = a + b;
                    Array.Copy(s, p, s.Length);
                }
            }

Добавлено через 52 секунды
короче давай перебор заталкаем. сейчас скину поправленый вариант

Добавлено через 12 минут

C#
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
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
#define _PRINT_RES
#undef _PRINT_RES
#define _RESOLVE_1
#undef _RESOLVE_1
 
using System;
using System.Collections.Generic;
using System.IO;
 
namespace PatientProblem
{
    internal class Program
    {
        private struct Ward : IComparable<Ward>
        {
            public int No;
            public int Capacity;
 
            public int CompareTo(Ward other)
            {
                return -1*Capacity.CompareTo(other.Capacity);
            }
        }
 
        private static List<Ward> _wa;
        private static List<Ward> _wb;
        private static List<Ward> _wc;
        private static int _a;
        private static int _b;
 
        private static void Main()
        {
            using (var sr = new StreamReader("input.txt"))
                ReadData(sr);
            using (var sw = new StreamWriter("output.txt"))
                PrintResult(sw);
            //StartTest();
            
        }
 
        //private static void StartTest()
        //{
        //    var r = GenTest(1000000);
        //    for (int i = 0; i < 1000000; ++i)
        //    {
        //        ReadData(r);
        //        int a = _a;
        //        int b = _b;
        //        int m1, m2;
        //        List<int> res1, res2;
 
        //        Resolve(out res1, out m1);
        //        _a = a;
        //        _b = b;
        //        Resolve1(out res2, out m2);
 
        //        Debug.Assert(m1 == m2);
        //    }
        //}
 
        //private static bool Resolve1(out List<int> res, out int m)
        //{
        //    m = _a + _b;
        //    res = new List<int>();
        //    bool f1 = _a == 0 || PutA(res);
        //    bool f2 = _b == 0 || PutB();
        //    if (f1 && f2)
        //        return true;
        //    if (!PutC(res))
        //    {
        //        m = m - (_a + _b);
        //        return false;
        //    }
        //    return true;
        //}
 
        private static bool Resolve(out List<int> res, out int m)
        {
            m = _a + _b;
            res = new List<int>();
            bool f1 = _a == 0 || PutA(res);
            bool f2 = _b == 0 || PutB();
            if (f1 && f2)
                return true;
            int max = FindMax(res) + m - _a - _b;
            bool result = (m - max) == 0;
            m = max;
#if _PRINT_RES
            return true;
#else
            return result;
#endif
        }
 
        //private static bool PutC(List<int> res)
        //{
        //    foreach (Ward w in _wc)
        //    {
        //        if (_a > _b)
        //        {
        //            int t = _a - w.Capacity;
        //            _a -= t < 0 ? _a : w.Capacity;
        //            res.Add(w.No);
        //        }
        //        else
        //        {
        //            int t = _b - w.Capacity;
        //            _b -= t < 0 ? _b : w.Capacity;
        //        }
        //        if (_a + _b == 0) return true;
        //    }
        //    return false;
        //}
 
        private static bool PutB()
        {
            foreach (Ward w in _wb)
                _b -= w.Capacity;
            _b = _b < 0 ? 0 : _b;
            return _b == 0;
        }
 
        private static bool PutA(List<int> res)
        {
            foreach (Ward w in _wa)
            {
                int t = _a - w.Capacity;
                res.Add(w.No);
                if (t <= 0)
                {
                    _a = 0;
                    break;
                }
                _a -= w.Capacity;
            }
            return _a == 0;
        }
 
        private static void PrintResult(TextWriter writer)
        {
            List<int> res;
            int m;
            if (Resolve(out res, out m) && m != 0)
            {
                res.Sort();
                writer.WriteLine(m);
                if (res.Count > 0)
                    writer.WriteLine(string.Join(" ", res)); //net 4.0 и выше
            }
            else
            {
                writer.WriteLine(m);
            }
        }
 
        private static void ReadData(TextReader reader)
        {
            _a = int.Parse(reader.ReadLine());
            _b = int.Parse(reader.ReadLine());
            int p = int.Parse(reader.ReadLine());
            _wa = new List<Ward>(p);
            _wb = new List<Ward>(p);
            _wc = new List<Ward>(p);
            for (int i = 0; i < p; ++i)
            {
                string[] ss = reader.ReadLine().Split();
                int n = int.Parse(ss[0]);
                int a = int.Parse(ss[1]);
                int b = int.Parse(ss[2]);
                var w = new Ward {No = i + 1, Capacity = n - a - b};
                if (a > 0)
                {
                    _wa.Add(w);
                }
                else if (b > 0)
                {
                    _wb.Add(w);
                }
                else
                {
                    _wc.Add(w);
                }
            }
            _wa.Sort();
            _wc.Sort();
        }
 
        private static bool NextSubset(bool[] b)
        {
            int i;
            for (i = 0; i < b.Length && b[i]; ++i)
                b[i] = false;
            return i != b.Length && (b[i] = true);
 
        }
 
        //Беспощадный перебор по подмножествам
        private static int FindMax(List<int> res)
        {
            var s = new bool[_wc.Count];
            int sum = 0;
            for (int i = 0; i < s.Length; ++i) s[i] = false;
         
            int max = int.MinValue;
            var p = new bool[s.Length];
            do
            {
                int a = 0;
                int b = 0;
                for (int i = 0; i < _wc.Count; ++i)
                    if (s[i]) //A
                        a += _wc[i].Capacity;
                    else
                        b += _wc[i].Capacity;
                a = a > _a ? _a : a;
                b = b > _b ? _b : b;
                if (a + b > max)
                {
                    max = a + b;
                    Array.Copy(s, p, s.Length);
                }
            } 
            while (NextSubset(s));
#if _PRINT_RES
            bool result = true;
#else
            bool result = max == _a + _b; 
#endif
            if (result)
            {
                int t = 0;
                for (int i = 0; i < p.Length && t < _a; ++i)
                {
                    if (p[i])
                    {
                        res.Add(_wc[i].No);
                        t += _wc[i].Capacity;
                    }
                }
            }
            return max;
        }
//        /*
//         * 
//         * в первой строке находится целое число A (0 ≤ A ≤ 150);
//во второй строке — целое число B (0 ≤ B ≤ 100);
//в третьей строке — натуральное число P (P ≤ 20);
//         * 
//         * 
//         */
//        static TextReader GenTest(int count)
//        {
//            var r = new Random();
//            var ms = new MemoryStream();
//            var sw = new StreamWriter(ms);
//            var sb = new StringBuilder();
//            while (count --> 0)
//            {
//                int a = r.Next(0, 150);
//                int b = r.Next(0, 100);
//                int p = r.Next(0, 20);
//                sb.Append(a).Append(Environment.NewLine);
//                sb.Append(b).Append(Environment.NewLine);
//                sb.Append(p).Append(Environment.NewLine);
//                for (int i = 0; i < p; ++i)
//                {
//                    int f = r.Next(-1, 1);
//                    int c = r.Next(0, 100);
//                    int k = r.Next(1, 100);
//                    int n = Math.Max(c, k);
//                    k = Math.Min(c, k);
//                    if (f < 0) //a
//                    {
//                        sb.Append(n).Append(" ").Append(k).Append(" ").Append("0").Append(Environment.NewLine);
//                    }
//                    else if (f == 0)
//                    {
//                        sb.Append(n).Append(" ").Append("0").Append(" ").Append(k).Append(Environment.NewLine);
//                    }
//                    else
//                    {
//                        sb.Append(n).Append(" ").Append("0").Append(" ").Append("0").Append(Environment.NewLine);
//                    }
//                }
//            }
//            sw.Write(sb.ToString());
//            sw.Flush();
//            ms.Position = 0;
//            return new StreamReader(ms);
//        }
    }
}

Добавлено через 1 минуту
а динамика подождет. Если уж начал быдлокодить, то уже не остановить

Добавлено через 4 минуты
и вообще чем преподы думают дают задачу на динамику, а ограничение на входные данные подбивают просто перебор написать.

Добавлено через 4 минуты
CoRReS, ты бы хоть чутка поднапрягся, хотя бы копипастить код и посылать в тестовую систему и отвечать по чаще, а то я забью болт сейчас на все это.

@CoRReS · 27.04.2013, 23:32 **[ТС]**

Сообщение от dev-a1056

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
  do
            {
                int a = 0;
                for (int i = 0; i < _wc.Count && a < _a; ++i)
                    if (s[i]) //A
                        a += _wc.Capacity; //WTF??? _wc[i].Capacity должно быть 
                a = a > _a ? _a : a;
                int b = sum - a;
                b = b > _b ? _b : b;
                if (a + b > max)
                {
                    max = a + b;
                    Array.Copy(s, p, s.Length);
                }
            }

Добавлено через 52 секунды
короче давай перебор заталкаем. сейчас скину поправленый вариант

Добавлено через 12 минут

C#
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
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
#define _PRINT_RES
#undef _PRINT_RES
#define _RESOLVE_1
#undef _RESOLVE_1
 
using System;
using System.Collections.Generic;
using System.IO;
 
namespace PatientProblem
{
    internal class Program
    {
        private struct Ward : IComparable<Ward>
        {
            public int No;
            public int Capacity;
 
            public int CompareTo(Ward other)
            {
                return -1*Capacity.CompareTo(other.Capacity);
            }
        }
 
        private static List<Ward> _wa;
        private static List<Ward> _wb;
        private static List<Ward> _wc;
        private static int _a;
        private static int _b;
 
        private static void Main()
        {
            using (var sr = new StreamReader("input.txt"))
                ReadData(sr);
            using (var sw = new StreamWriter("output.txt"))
                PrintResult(sw);
            //StartTest();
            
        }
 
        //private static void StartTest()
        //{
        //    var r = GenTest(1000000);
        //    for (int i = 0; i < 1000000; ++i)
        //    {
        //        ReadData(r);
        //        int a = _a;
        //        int b = _b;
        //        int m1, m2;
        //        List<int> res1, res2;
 
        //        Resolve(out res1, out m1);
        //        _a = a;
        //        _b = b;
        //        Resolve1(out res2, out m2);
 
        //        Debug.Assert(m1 == m2);
        //    }
        //}
 
        //private static bool Resolve1(out List<int> res, out int m)
        //{
        //    m = _a + _b;
        //    res = new List<int>();
        //    bool f1 = _a == 0 || PutA(res);
        //    bool f2 = _b == 0 || PutB();
        //    if (f1 && f2)
        //        return true;
        //    if (!PutC(res))
        //    {
        //        m = m - (_a + _b);
        //        return false;
        //    }
        //    return true;
        //}
 
        private static bool Resolve(out List<int> res, out int m)
        {
            m = _a + _b;
            res = new List<int>();
            bool f1 = _a == 0 || PutA(res);
            bool f2 = _b == 0 || PutB();
            if (f1 && f2)
                return true;
            int max = FindMax(res) + m - _a - _b;
            bool result = (m - max) == 0;
            m = max;
#if _PRINT_RES
            return true;
#else
            return result;
#endif
        }
 
        //private static bool PutC(List<int> res)
        //{
        //    foreach (Ward w in _wc)
        //    {
        //        if (_a > _b)
        //        {
        //            int t = _a - w.Capacity;
        //            _a -= t < 0 ? _a : w.Capacity;
        //            res.Add(w.No);
        //        }
        //        else
        //        {
        //            int t = _b - w.Capacity;
        //            _b -= t < 0 ? _b : w.Capacity;
        //        }
        //        if (_a + _b == 0) return true;
        //    }
        //    return false;
        //}
 
        private static bool PutB()
        {
            foreach (Ward w in _wb)
                _b -= w.Capacity;
            _b = _b < 0 ? 0 : _b;
            return _b == 0;
        }
 
        private static bool PutA(List<int> res)
        {
            foreach (Ward w in _wa)
            {
                int t = _a - w.Capacity;
                res.Add(w.No);
                if (t <= 0)
                {
                    _a = 0;
                    break;
                }
                _a -= w.Capacity;
            }
            return _a == 0;
        }
 
        private static void PrintResult(TextWriter writer)
        {
            List<int> res;
            int m;
            if (Resolve(out res, out m) && m != 0)
            {
                res.Sort();
                writer.WriteLine(m);
                if (res.Count > 0)
                    writer.WriteLine(string.Join(" ", res)); //net 4.0 и выше
            }
            else
            {
                writer.WriteLine(m);
            }
        }
 
        private static void ReadData(TextReader reader)
        {
            _a = int.Parse(reader.ReadLine());
            _b = int.Parse(reader.ReadLine());
            int p = int.Parse(reader.ReadLine());
            _wa = new List<Ward>(p);
            _wb = new List<Ward>(p);
            _wc = new List<Ward>(p);
            for (int i = 0; i < p; ++i)
            {
                string[] ss = reader.ReadLine().Split();
                int n = int.Parse(ss[0]);
                int a = int.Parse(ss[1]);
                int b = int.Parse(ss[2]);
                var w = new Ward {No = i + 1, Capacity = n - a - b};
                if (a > 0)
                {
                    _wa.Add(w);
                }
                else if (b > 0)
                {
                    _wb.Add(w);
                }
                else
                {
                    _wc.Add(w);
                }
            }
            _wa.Sort();
            _wc.Sort();
        }
 
        private static bool NextSubset(bool[] b)
        {
            int i;
            for (i = 0; i < b.Length && b[i]; ++i)
                b[i] = false;
            return i != b.Length && (b[i] = true);
 
        }
 
        //Беспощадный перебор по подмножествам
        private static int FindMax(List<int> res)
        {
            var s = new bool[_wc.Count];
            int sum = 0;
            for (int i = 0; i < s.Length; ++i) s[i] = false;
         
            int max = int.MinValue;
            var p = new bool[s.Length];
            do
            {
                int a = 0;
                int b = 0;
                for (int i = 0; i < _wc.Count; ++i)
                    if (s[i]) //A
                        a += _wc[i].Capacity;
                    else
                        b += _wc[i].Capacity;
                a = a > _a ? _a : a;
                b = b > _b ? _b : b;
                if (a + b > max)
                {
                    max = a + b;
                    Array.Copy(s, p, s.Length);
                }
            } 
            while (NextSubset(s));
#if _PRINT_RES
            bool result = true;
#else
            bool result = max == _a + _b; 
#endif
            if (result)
            {
                int t = 0;
                for (int i = 0; i < p.Length && t < _a; ++i)
                {
                    if (p[i])
                    {
                        res.Add(_wc[i].No);
                        t += _wc[i].Capacity;
                    }
                }
            }
            return max;
        }
//        /*
//         * 
//         * в первой строке находится целое число A (0 ≤ A ≤ 150);
//во второй строке — целое число B (0 ≤ B ≤ 100);
//в третьей строке — натуральное число P (P ≤ 20);
//         * 
//         * 
//         */
//        static TextReader GenTest(int count)
//        {
//            var r = new Random();
//            var ms = new MemoryStream();
//            var sw = new StreamWriter(ms);
//            var sb = new StringBuilder();
//            while (count --> 0)
//            {
//                int a = r.Next(0, 150);
//                int b = r.Next(0, 100);
//                int p = r.Next(0, 20);
//                sb.Append(a).Append(Environment.NewLine);
//                sb.Append(b).Append(Environment.NewLine);
//                sb.Append(p).Append(Environment.NewLine);
//                for (int i = 0; i < p; ++i)
//                {
//                    int f = r.Next(-1, 1);
//                    int c = r.Next(0, 100);
//                    int k = r.Next(1, 100);
//                    int n = Math.Max(c, k);
//                    k = Math.Min(c, k);
//                    if (f < 0) //a
//                    {
//                        sb.Append(n).Append(" ").Append(k).Append(" ").Append("0").Append(Environment.NewLine);
//                    }
//                    else if (f == 0)
//                    {
//                        sb.Append(n).Append(" ").Append("0").Append(" ").Append(k).Append(Environment.NewLine);
//                    }
//                    else
//                    {
//                        sb.Append(n).Append(" ").Append("0").Append(" ").Append("0").Append(Environment.NewLine);
//                    }
//                }
//            }
//            sw.Write(sb.ToString());
//            sw.Flush();
//            ms.Position = 0;
//            return new StreamReader(ms);
//        }
    }
}

Добавлено через 1 минуту
а динамика подождет. Если уж начал быдлокодить, то уже не остановить

Добавлено через 4 минуты
и вообще чем преподы думают дают задачу на динамику, а ограничение на входные данные подбивают просто перебор написать.

Добавлено через 4 минуты
CoRReS, ты бы хоть чутка поднапрягся, хотя бы копипастить код и посылать в тестовую систему и отвечать по чаще, а то я забью болт сейчас на все это.

Извините,просто мы с группой ездили в пейнтболл и я ужасно устал

(

Завтра с утра как проснусь сразу отправлю на тесты и отвечу вам...Еще раз извините я очень устал

@dev-a1056 · 28.04.2013, 01:08

динамику написал, но пока не затолкаем перебор не выложу

@CoRReS · 28.04.2013, 10:39 **[ТС]**

Сообщение от dev-a1056

динамику написал, но пока не затолкаем перебор не выложу

Динамика уже и не надо

)

Всё прошло на отлично

Огромное вам спасибо!!!

@dev-a1056 · 29.04.2013, 00:19

CoRReS, ну если не надо значит и не выложу

Новые блоги и статьи Все статьи Все блоги /
Запустил конкурс "тем и промптов для текстовых квестов созданных почти чисто ИИ" Adler 06.10.2026 Всем привет! За последние три-четыре дня я создал более 16 текстовых квестовых игр используя преимущественно по одному запросу к ИИ на игру. Мне так понравилось смотреть все ветки/ сцены во всех. . .	ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .	Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .	Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .	Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .

@CoRReS 1 / 1 / 0 Регистрация: 17.10.2012 Сообщений: 62

	Задача про больных 25.04.2013, 15:51. Показов 3888. Ответов 34 Метки нет (Все метки) Братья программисты,помогите решить данную задачу,алгоритм я впринципе придумал,а реализовать не могу вообще... Прошу кто шарит,накиньте программку для этой задачи,очень прошу! Заранее спасибо! В связи с эпидемией гриппа в больницу направляется А больных гриппом “А” и В больных гриппом “B”. Больных гриппом “А” нельзя помещать в одну палату с больными гриппом “B”. Имеется информация об общем количестве палат P в больнице, пронумерованных от 1 до P, и о распределении уже имеющихся там больных. Необходимо определить максимальное количество больных M, которое больница в состоянии принять. При размещении новых больных не разрешается переселять уже имеющихся больных из палаты в палату. Входные данные находятся в текстовом файле с именем input.txt и имеют следующую структуру: в первой строке находится целое число A (0 ≤ A ≤ 150); во второй строке — целое число B (0 ≤ B ≤ 100); в третьей строке — натуральное число P (P ≤ 20); в каждой из последующих P строк находятся 3 числа n, a, b, разделенных пробелом, где n — вместимость палаты, a — количество уже имеющихся в палате больных гриппом “А”, b — количество уже имеющихся в палате больных гриппом “B”. Информация о вместимости палат вводится последовательно для палат с номерами 1, 2, …, P. Числа n, a, b — целые неотрицательные, меньшие 100. Выходные данные должны быть записаны в текстовый файл с именем output.txt и иметь следующий формат: в первой строке должно находиться число M; если все поступившие больные размещены, то во второй строке должны находиться номера палат, разделенные пробелом, куда помещаются больные гриппом “А” (в порядке возрастания). Пример входных данных 10 7 3 5 2 0 4 0 1 8 0 0 Пример выходных данных 13 0

@dev-a1056 228 / 95 / 27 Регистрация: 16.04.2013 Сообщений: 315 Записей в блоге: 2
	26.04.2013, 23:50
	ну ок. напишу полный перебор и найду ошибку входные данные позволяют 0

@dev-a1056 228 / 95 / 27 Регистрация: 16.04.2013 Сообщений: 315 Записей в блоге: 2
	28.04.2013, 01:08
	динамику написал, но пока не затолкаем перебор не выложу 1

@dev-a1056 228 / 95 / 27 Регистрация: 16.04.2013 Сообщений: 315 Записей в блоге: 2
	29.04.2013, 00:19
	CoRReS, ну если не надо значит и не выложу 0