Задача про водопровод

@crewww · Регистрация: 28.10.2010

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

Город Восточный постоянно страдает от недостатка воды. Для устранения этой проблемы была построена новая водопроводная труба. Строительство трубы началось с обоих концов одновременно, и спустя некоторое время половины соединились. Ну, почти. Первая половина трубы заканчивалась в точке (x1, y1), а вторая - в точке (x2, y2).

К сожалению, осталось лишь несколько отрезков трубы различной длины. Более того, из-за специфики местной технологии трубы могут быть проложены только в направлении с севера на юг или с востока на запад и соединяются, образуя или прямую, или угол 90 градусов. Требуется, зная длины отрезков труб L1, L2, ..., LK и количество отрезков каждой длины C1, C2, ..., CK, сконструировать трубу, соединяющую две заданные точки, или определить, что это невозможно.

Ограничения: 1 <= K <= 4, 1 <= x1, y1, x2, y2, Li <= 1000, 1 <= Ci <= 10, все числа целые, время 3 с.
Ввод из файла wpipe.in. В первой строке находятся числа x1, y1, x2, y2, K, затем 2K чисел: L1, L2, ..., LK, C1, C2, ..., CK.
Вывод в файл wpipe.out. Вывести одно число - минимальное количество нужных отрезков труб или -1, если соединение невозможно.
Примеры
Ввод 1 Ввод 2
5 5 5 6 1 2 10 20 10 60 50 2 70 30 2 2
Вывод 1 Вывод 2
-1 4
моя попытка решить:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
#include <fstream>
using namespace std;
void main()
{ifstream wpipein; ofstream wpipeout;
int c[4],l[4]; int x1,y1,x2,y2,i,j,s=0,t=0,m;
int k;
wpipein.open("wpipein.txt"); wpipeout.open("wpipeout.txt");
wpipein>>x1>>y1>>x2>>y2>>k;
for (i=0; i<k; i++)
wpipein>>c[i]>>l[i];
for (i=0;i<k; i++)
for (j=0;j<k;j++)
{if ((abs(x1-x2)==s+c[i]*l[i])&&(abs(y1-y2)==t+c[j]*l[j])&&(c[k]>=c[i]+c[j]))
{s=c[i]*l[i]; t=c[j]*l[j];
if ((abs(x1-x2)%l[k]==0)&&(abs(y1-y2)%l[k]==0))
{m=abs(x1-x2)/l[k]+abs(y1-y2)/l[k];
if (m<=c[k]) wpipeout<<m; else wpipeout<<-1;
}}}}

скажите я вообще правильно рассуждаю?

valeriikozlov · 26.12.2011, 06:23

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

скажите я вообще правильно рассуждаю?

нет.
Сначало ошибки в коде (см комментарии):

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

{if ((abs(x1-x2)==s+c[i]*l[i])&&(abs(y1-y2)==t+c[j]*l[j])&&(c[k]>=c[i]+c[j]))// здесь обращение к несуществующему элементу c[k]

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

if ((abs(x1-x2)%l[k]==0)&&(abs(y1-y2)%l[k]==0))// здесь обращение к несуществующему элементу l[k]

и в двух строчках ниже тоже самое.
Теперь переформулирую задачу:
Есть два расстояния: abs(x1-x2) и abs(y1-y2)
и есть K труб длиннами: L1, L2, ..., LK и их количество C1, C2, ..., CK
Задача: можно ли набрать из заданного набора труб два расстояния - abs(x1-x2) и abs(y1-y2). Если можно, то вывести результат, в котором количество труб используемых в заданном наборе будет минимальным.

@crewww · 26.12.2011, 12:07 **[ТС]**

то есть должно выполняться условие:
abs(x1-x2)+abs(y1-y2)==c[i]*l[i]+c[j]*l[j];
а как мы определим когда количество труб будет минимальным?

valeriikozlov · 26.12.2011, 15:58

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

то есть должно выполняться условие:
abs(x1-x2)+abs(y1-y2)==c[i]*l[i]+c[j]*l[j];

не обязательно. И скорее всего чаще нет, чем да.
Должно выполняться следующее условие:
abs(x1-x2)= l[0]*x0 + l[1]*x1 + ... + l[k-1]*xk-1
abs(y1-y2)= l[0]*y0 + l[1]*y1 + ... + l[k-1]*yk-1
xi и yi лежат в диапазоне от 0 до c[i]
Причем для любого i должно соблюдаться условие xi+yi<=c[i]

@crewww · 27.12.2011, 09:37 **[ТС]**

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

не обязательно. И скорее всего чаще нет, чем да.
Должно выполняться следующее условие:
abs(x1-x2)= l[0]*x0 + l[1]*x1 + ... + l[k-1]*xk-1
abs(y1-y2)= l[0]*y0 + l[1]*y1 + ... + l[k-1]*yk-1
xi и yi лежат в диапазоне от 0 до c[i]
Причем для любого i должно соблюдаться условие xi+yi<=c[i]

извините за тупые вопросы, но объясните как можно это все на c++ реализовать
несовсем понимаю откуда эти x[i], y[i] брать да еще связать с c[i]

valeriikozlov · 27.12.2011, 10:09

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

несовсем понимаю откуда эти x[i], y[i] брать да еще связать с c[i]

Есть например 3 трубы длинной 2
и 2 трубы длинной 17
Нужно из них набрать 2 отрезка: один длинной 19, второй длинной 4.
Такие отрезки можно набрать:
Первый (длинной 19) набираем так: одна труба длинной 17 и одна труба длинной 2
Второй (длинной 4) набираем так: две трубы длинной 2

Но с таким набором труб нельзя например набрать:
- два отрезка длинной 19 и 6 (не хватит труб длинной 2)
- два отрезка длинной 19 и 5 (из заданных труб невозможно набрать длинну 5)

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

но объясните как можно это все на c++ реализовать

Попробуйте сначало понять смысл задачи, только потом попробуйте ее реализовать. Если не получится помогу.

@crewww · 27.12.2011, 13:45 **[ТС]**

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

Есть например 3 трубы длинной 2
и 2 трубы длинной 17
Нужно из них набрать 2 отрезка: один длинной 19, второй длинной 4.
Такие отрезки можно набрать:
Первый (длинной 19) набираем так: одна труба длинной 17 и одна труба длинной 2
Второй (длинной 4) набираем так: две трубы длинной 2

Но с таким набором труб нельзя например набрать:
- два отрезка длинной 19 и 6 (не хватит труб длинной 2)
- два отрезка длинной 19 и 5 (из заданных труб невозможно набрать длинну 5)

Попробуйте сначало понять смысл задачи, только потом попробуйте ее реализовать. Если не получится помогу.

то есть x[i], y[i] это "нужные нам трубы"?

Добавлено через 2 часа 39 минут

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

Есть например 3 трубы длинной 2
и 2 трубы длинной 17
Нужно из них набрать 2 отрезка: один длинной 19, второй длинной 4.
Такие отрезки можно набрать:
Первый (длинной 19) набираем так: одна труба длинной 17 и одна труба длинной 2
Второй (длинной 4) набираем так: две трубы длинной 2

Но с таким набором труб нельзя например набрать:
- два отрезка длинной 19 и 6 (не хватит труб длинной 2)
- два отрезка длинной 19 и 5 (из заданных труб невозможно набрать длинну 5)

Попробуйте сначало понять смысл задачи, только потом попробуйте ее реализовать. Если не получится помогу.

отрезком вы называете то что нужно найти получается?

valeriikozlov · 27.12.2011, 14:18

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

отрезком вы называете то что нужно найти получается?

отрезками я называю: abs(x1-x2) и abs(y1-y2)

@crewww · 27.12.2011, 23:08 **[ТС]**

как нужно учесть условие минимальности количества нужных отрезков труб

Добавлено через 1 час 29 минут

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
#include "stdafx.h"
#include <iostream>
#include <fstream>
using namespace std;
 
int main()
{int j,i,x1,y1,x2,y2,k,s;
int c[4], l[4],m[100],n[100];
    ifstream wpipein;
ofstream wpipeout;
wpipein.open("wpipein.txt");
wpipeout.open("wpipeout.txt");
wpipein>>x1>>y1>>x2>>y2>>k;
for (i=0; i<k;i++)
wpipein>>l[i]>>c[i];
for (i=0; i<k; i++)
for (j=0; j<k; j++)
{m[i]=abs(x1-x2)/l[k-1];
    if (abs(x1-x2)%l[k-1]!=0 && m[i]>=c[i]-m[i])
     if (abs(y1-y2)%l[k-1]!=0 && n[j]>=c[j]-n[j])
    wpipeout<<-1;
 
}
for (i=0; i<k; i++)
for (j=0; j<k; j++)
{
    if (abs(x1-x2>=m[i]*l[i])&&(abs(y1-y2)>=n[j]*l[j]))
    if (abs(y1-y2)+abs(x1-x2)<=c[i]) s=m[i]+n[i];
    if (s>c[i]) {s=c[i]; wpipeout<<s;} else wpipeout<<-1;
}
wpipein.close();
wpipeout.close();
cin.get();
cin.get();
    return 0;
}

еще одна попытка
почему то проблема с выводом, то есть он неправильно выводит..

valeriikozlov · 28.12.2011, 05:43

Давайте попробуем рекурсией:

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
#include <iostream>
#include <fstream>
using namespace std;
int c[4], l[4],m[100],n[100]; 
int j,i,x1,y1,x2,y2,k,s, res=-1;
void rec(int sum, int fl, int pred, int col)
{
    
    if(fl==1)
    {
        if(sum==y1)
        {
            if(res==-1)
                res=col;
            else
            {
                if(res>col)
                    res=col;
            }
            return;
        }
        if(sum>y1)
            return;
        if(pred==k)
            return;
        int i;
        for(i=0; i<=c[pred]; i++)
        {
 
            rec(sum+i*l[pred], fl, pred+1, col+i);
        }
    }
    else
    {
        if(sum==x1)
        {
            rec(0, 1, 0, col);
        }
        if(sum>x1)
            return;
        if(sum<x1)
        {
            if(pred==k)
                return;
            int i, tmp=c[pred];
            for(i=0; i<=tmp; i++)
            {
                c[pred]=tmp-i;
                rec(sum+i*l[pred], fl, pred+1, col+i);
                c[pred]=tmp;
            }
        }
    }
 
}
int main()
{
    ifstream wpipein;
    ofstream wpipeout;
    wpipein.open("wpipein.txt");
    wpipeout.open("wpipeout.txt");
    wpipein>>x1>>y1>>x2>>y2>>k;
    for (i=0; i<k;i++)
        wpipein>>l[i]>>c[i];
    x1=abs(x1-x2); y1=abs(y1-y2);
    rec(0, 0, 0, 0);
    wpipeout<<res;
    wpipein.close();
    wpipeout.close();
    return 0;
}

@crewww · 28.12.2011, 09:48 **[ТС]**

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

Давайте попробуем рекурсией:

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
#include <iostream>
#include <fstream>
using namespace std;
int c[4], l[4],m[100],n[100]; 
int j,i,x1,y1,x2,y2,k,s, res=-1;
void rec(int sum, int fl, int pred, int col)
{
    
    if(fl==1)
    {
        if(sum==y1)
        {
            if(res==-1)
                res=col;
            else
            {
                if(res>col)
                    res=col;
            }
            return;
        }
        if(sum>y1)
            return;
        if(pred==k)
            return;
        int i;
        for(i=0; i<=c[pred]; i++)
        {
 
            rec(sum+i*l[pred], fl, pred+1, col+i);
        }
    }
    else
    {
        if(sum==x1)
        {
            rec(0, 1, 0, col);
        }
        if(sum>x1)
            return;
        if(sum<x1)
        {
            if(pred==k)
                return;
            int i, tmp=c[pred];
            for(i=0; i<=tmp; i++)
            {
                c[pred]=tmp-i;
                rec(sum+i*l[pred], fl, pred+1, col+i);
                c[pred]=tmp;
            }
        }
    }
 
}
int main()
{
    ifstream wpipein;
    ofstream wpipeout;
    wpipein.open("wpipein.txt");
    wpipeout.open("wpipeout.txt");
    wpipein>>x1>>y1>>x2>>y2>>k;
    for (i=0; i<k;i++)
        wpipein>>l[i]>>c[i];
    x1=abs(x1-x2); y1=abs(y1-y2);
    rec(0, 0, 0, 0);
    wpipeout<<res;
    wpipein.close();
    wpipeout.close();
    return 0;
}

в некоторых случаях программа работает к сожалению неверно(

valeriikozlov · 28.12.2011, 11:55

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

в некоторых случаях программа работает к сожалению неверно(

эти случаи описать можете? Или можете дать ссылку на тестирующую систему?

Добавлено через 22 минуты
Вот так попробуйте:

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
#include <iostream>
#include <fstream>
using namespace std;
int c[4], l[4],m[100],n[100]; 
int j,i,x1,y1,x2,y2,k,s, res=-1;
void rec(int sum, int fl, int pred, int col)
{
        
        if(fl==1)
        {
                if(sum==y1)
                {
                        if(res==-1)
                                res=col;
                        else
                        {
                                if(res>col)
                                        res=col;
                        }
                        return;
                }
                if(pred==k)
                        return;
                int i;
                for(i=0; i<=c[pred]; i++)
                {
 
                        rec(sum+i*l[pred], fl, pred+1, col+i);
                        if(i!=0)
                            rec(sum-i*l[pred], fl, pred+1, col+i);
                }
        }
        else
        {
                if(sum==x1)
                {
                        rec(0, 1, 0, col);
                }
                else
                {
                        if(pred==k)
                                return;
                        int i, tmp=c[pred];
                        for(i=0; i<=tmp; i++)
                        {
                                c[pred]=tmp-i;
                                rec(sum+i*l[pred], fl, pred+1, col+i);
                                if(i!=0)
                                    rec(sum-i*l[pred], fl, pred+1, col+i);
                                c[pred]=tmp;
                        }
                }
        }
 
}
int main()
{
    ifstream wpipein;
        ofstream wpipeout;
        wpipein.open("wpipein.txt");
        wpipeout.open("wpipeout.txt");
        wpipein>>x1>>y1>>x2>>y2>>k;
        for (i=0; i<k;i++)
            wpipein>>l[i];
        for (i=0; i<k;i++)
            wpipein>>c[i];
        x1=abs(x1-x2); y1=abs(y1-y2);
        rec(0, 0, 0, 0);
        wpipeout<<res;
        wpipein.close();
        wpipeout.close();
        return 0;
}

Если не пройдет, и если есть возможность, то дайте ссылку на тестирующую систему.

@crewww · 28.12.2011, 13:43 **[ТС]**

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

эти случаи описать можете? Или можете дать ссылку на тестирующую систему?

Добавлено через 22 минуты
Вот так попробуйте:

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
#include <iostream>
#include <fstream>
using namespace std;
int c[4], l[4],m[100],n[100]; 
int j,i,x1,y1,x2,y2,k,s, res=-1;
void rec(int sum, int fl, int pred, int col)
{
        
        if(fl==1)
        {
                if(sum==y1)
                {
                        if(res==-1)
                                res=col;
                        else
                        {
                                if(res>col)
                                        res=col;
                        }
                        return;
                }
                if(pred==k)
                        return;
                int i;
                for(i=0; i<=c[pred]; i++)
                {
 
                        rec(sum+i*l[pred], fl, pred+1, col+i);
                        if(i!=0)
                            rec(sum-i*l[pred], fl, pred+1, col+i);
                }
        }
        else
        {
                if(sum==x1)
                {
                        rec(0, 1, 0, col);
                }
                else
                {
                        if(pred==k)
                                return;
                        int i, tmp=c[pred];
                        for(i=0; i<=tmp; i++)
                        {
                                c[pred]=tmp-i;
                                rec(sum+i*l[pred], fl, pred+1, col+i);
                                if(i!=0)
                                    rec(sum-i*l[pred], fl, pred+1, col+i);
                                c[pred]=tmp;
                        }
                }
        }
 
}
int main()
{
    ifstream wpipein;
        ofstream wpipeout;
        wpipein.open("wpipein.txt");
        wpipeout.open("wpipeout.txt");
        wpipein>>x1>>y1>>x2>>y2>>k;
        for (i=0; i<k;i++)
            wpipein>>l[i];
        for (i=0; i<k;i++)
            wpipein>>c[i];
        x1=abs(x1-x2); y1=abs(y1-y2);
        rec(0, 0, 0, 0);
        wpipeout<<res;
        wpipein.close();
        wpipeout.close();
        return 0;
}

Если не пройдет, и если есть возможность, то дайте ссылку на тестирующую систему.

http://ipc.susu.ac.ru/workplace-4.html

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

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

http://ipc.susu.ac.ru/workplace-4.html

правда не в этой системе дело
я сам вручную ввожу также как в примере то есть 5 5 5 6 1 2 10
и должно выводить -1 а она то выводит

valeriikozlov · 28.12.2011, 13:47

у меня последний вариант получил AC.
Только нужно в коде поменять название файлов ввода вывода, на те которые используются в тестирующей системе.

@crewww · 28.12.2011, 17:45 **[ТС]**

спасибо большое теперь действительно все работает

Добавлено через 3 часа 48 минут
извините а вы не могли бы подробно разобрать процедуру rec
а именно : какие аргументы она принимает за что они отвечают, ну и в общем принцип весь что откуда... преподаватель очень строго все будет проверять сказал

valeriikozlov · 28.12.2011, 19:07

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

извините а вы не могли бы подробно разобрать процедуру rec

могу. но только если вы сами полностью поняли условие задачи (иначе это будет объяснение в никуда).
Сможете объяснить почему в тесте:
20 10 60 50 2 70 30 2 2
ответ 4
?

@crewww · 28.12.2011, 19:15 **[ТС]**

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

могу. но только если вы сами полностью поняли условие задачи (иначе это будет объяснение в никуда).
Сможете объяснить почему в тесте:
20 10 60 50 2 70 30 2 2
ответ 4
?

потому что из данных двух наборов мы можем собрать 4 трубы тем добравшись из точки (x1,y1) до точки (x2,y2)

valeriikozlov · 28.12.2011, 19:24

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

потому что из данных двух наборов мы можем собрать 4 трубы тем добравшись из точки (x1,y1) до точки (x2,y2)

ответ на 5.
а какие трубы и как используются?
Чтобы понять как решается задача, самое первое - нужно понять условие. Этот тест и есть понимание условия. Я могу сейчас написать комментарии к функции rec(), но 100% что вы не поймете смысл этой функции, пока не поймете самого задания.

@crewww · 28.12.2011, 19:39 **[ТС]**

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

ответ на 5.
а какие трубы и как используются?
Чтобы понять как решается задача, самое первое - нужно понять условие. Этот тест и есть понимание условия. Я могу сейчас написать комментарии к функции rec(), но 100% что вы не поймете смысл этой функции, пока не поймете самого задания.

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

valeriikozlov · 28.12.2011, 19:56

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

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

ладно, все понятно, вот комментарии:

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
void rec(int sum, int fl, int pred, int col)// sum - сумма уже набранной длины (для первого или для второго отрезка), 
//fl==0 если набираем длину для первого отрезка, fl==1 если набираем длину для второго отрезка
// индекс труб, которые перебираем на данном вызове rec()
// col - количество труб, которые уже использовали для достижения текущего значения
{
        
        if(fl==1)// если набираем вторую длину
        {
                if(sum==y1)// если вторую длину набрали
                {
                        if(res==-1)// если результата еще не было
                                res=col;// то результат равен col
                        else// если результат уже был
                        {
                                if(res>col)// если полученное значение меньше записанного результата
                                        res=col;// то результат равен этому значению
                        }
                        return;// возврат из функции
                }
                if(pred==k)// если достигли конца массива струбами
                        return;// возврат из функции
                int i;
                for(i=0; i<=c[pred]; i++)// перебираем трубы с текущим индексом (pred)
                {
 
                        rec(sum+i*l[pred], fl, pred+1, col+i);// то прибавляем их длину
                                                if(i!=0)
                                                        rec(sum-i*l[pred], fl, pred+1, col+i);// то убавляем их длину
                }
        }
        else// если набираем первую длину
        {
                if(sum==x1)// если первую длину набрали
                {
                        rec(0, 1, 0, col);// начинаем набирать вторую длину
                }
                else
                {
                        if(pred==k)// если достигли конца массива струбами
                                return;// возврат из функции
                        int i, tmp=c[pred];
                        for(i=0; i<=tmp; i++)// перебираем трубы с текущим индексом (pred)
                        {
                                c[pred]=tmp-i;// убавляем значение задействованных труб
                                rec(sum+i*l[pred], fl, pred+1, col+i);// то прибавляем их длину
                                                                if(i!=0)
                                                                        rec(sum-i*l[pred], fl, pred+1, col+i);/ то убавляем их длину
                                c[pred]=tmp;// в конце восстанавливаем значение
                        }
                }
        }
 
}

Новые блоги и статьи Все статьи Все блоги /
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение/ Перевод https:/ / **********/ gallery/ thinkpad-x220-tablet-porn-gzoEAjs . . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .

@crewww 30 / 1 / 1 Регистрация: 28.10.2010 Сообщений: 102
	26.12.2011, 12:07 [ТС]
	то есть должно выполняться условие: abs(x1-x2)+abs(y1-y2)==c[i]l[i]+c[j]l[j]; а как мы определим когда количество труб будет минимальным? 0

valeriikozlov 4728 / 2549 / 757 Регистрация: 18.08.2009 Сообщений: 4,568
	28.12.2011, 13:47
	у меня последний вариант получил AC. Только нужно в коде поменять название файлов ввода вывода, на те которые используются в тестирующей системе. 0

@crewww 30 / 1 / 1 Регистрация: 28.10.2010 Сообщений: 102
	28.12.2011, 17:45 [ТС]
	спасибо большое теперь действительно все работает Добавлено через 3 часа 48 минут извините а вы не могли бы подробно разобрать процедуру rec а именно : какие аргументы она принимает за что они отвечают, ну и в общем принцип весь что откуда... преподаватель очень строго все будет проверять сказал 0