Вот не могу решить !!!

@Roker++ · Регистрация: 18.11.2009

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

вот задачи с которыми я не как не могу справетса :

Есть n городов, расположенных на прямой. Телекомпания хочет разместить 3 радара в некоторых трех городах для вещание. Однако компания хочет достичь максимальной мощности такой системы. Если радары расположены в городах с координатами x1<x2<x3, то мощность будет равна (x3-x2)*(x2-x1), то есть произведению расстояний. Необходимо найти наибольшую возможную мощность вещание.
Технические условия. Программа читает из клавиатуры число n (3<=n<=100000) - количество городов, потом n чисел, которые не превосходят 1000000 по абсолютной величине, - координаты города. Программа выводит на экран искомое число.
Пример
Введения
5 3 1 5 2 4
Выведения
4
*****************************
Задача Lazer

Коли на день рождения подарили много шариков и игрушечный лазер. Шарики надуты и разбросаны по комнате. Коля заинтересовался, сколько шариков он собьет, выстрелив в выбранном им направлении (если бы еще и лазер был настоящим!!!). Луч, проходя сквозь шарик, идет дальше. Размеры Лоли считать бесконечно малыми, а шарики считать кругами. Помогите имениннику.Технические условия.
Программа читает из клавиатуры количество шариков n (1<=n<=1000), потом два целых числа dx, dy, что не ровные одновременно нулю (-1000 <= dx,dy <=1000) - координаты точки, через которую пройдет луч лазера. Дальше программа читает n троек целых чисел, которые не превосходят 1000 за абсолютной величине. Каждая тройка - координаты центра и радиус дежурного шарика (всегда положительное число). Коля находится в начале координат. Никакие два шарика не имеют общие точки, а Коля не находится внутри шарика. Программа выводит на экран количество пробитых лучом лазера шариков. Если луч прикасается шарики, такой шарик не считается пробитым.
Пример
Введения
4 4 3 -4 -4 2 2 1 1 1 7 5 12 9 3
Выведения
2

Поиогите пожалуйсто !!!!!

@manfeese · 19.11.2009, 02:04

Для первой задачи есть такой вопрос или скорее всего уточнение: координаты n не должны повторяться, так как это будет один и тот же город?!
А в таком случае, решение очевидно:

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
#include <iostream>
 
int abs(int x) {return (x>0 ? x : !x+1);}
 
int main()
{
   int n;
for (;n>2;)
  {
   clrscr(); 
   cout<<"Vvedite kol-vo gorodov ";
   cin>>n;
  }
 
   int *x = new int [n];
   for (int i=0;i<n;i++)
     {
         Again:
         cout<<"Vvedite koordinatu dlia "<<i+1<<"goroda ";
         cin>>x[i];
         if (abs(x[i]>1000000) goto Again;
     }
 
    for (int i=0;i<n;i++)
        for (int j=i+1;j<n;j++) 
            if (x[j]>x[i]) 
               {
                  x[j]^=x[i];
                  x[i]^=x[j];
                  x[j]^=x[i];
               }
 
    cout<<(x[0]-x[(n-1)/2])*(x[(n-1)/2]-x[n-1]);
   return 0;
}

valeriikozlov · 19.11.2009, 09:24

manfeese, Немного подправил Ваш код. Самая главная ошибка в принципе расчета максимальной мощности. Нужно было использовать не центральный (по количеству) город, а центральный по значению координат. Что бы было понятнее приведу пример: Пусть есть 5 городов с координатами 1 2 3 5 9. Если выбрать 1 3 9 (средний выбран по количеству) то мощность получается 12. А правильный вариант будет 1 5 9 (средний выбран по значению), мощность в этом случае равна 16.

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
#include <iostream.h>
#include <math.h>
int abs(int x) {return (x>0 ? x : !x+1);}
 
int main()
{
   int n;
for (;n<3;)
  {
   clrscr(); 
   cout<<"Vvedite kol-vo gorodov ";
   cin>>n;
  }
 
   int *x = new int [n];
   for (int i=0;i<n;i++)
     {
         Again:
         cout<<"Vvedite koordinatu dlia "<<i+1<<"goroda ";
         cin>>x[i];
         if (abs(x[i])>1000000) goto Again;
     }
 
    for (int i=0;i<n;i++)
        for (int j=i+1;j<n;j++) 
            if (x[j]>x[i]) 
               {
                  x[j]^=x[i];
                  x[i]^=x[j];
                  x[j]^=x[i];
               }
    int i_opt=0, sum_sr;
    sum_sr=(x[0]-x[n-1])/2+x[n-1];
   for (int i=0;i<n;i++)
       if(fabs(sum_sr-x[i_opt])>fabs(sum_sr-x[i]))
           i_opt=i; 
    cout<<(x[0]-x[i_opt])*(x[i_opt]-x[n-1]);
   return 0;
}

@manfeese · 19.11.2009, 11:52

valeriikozlov, согласен с вами! Я тоже об этом думал, только никак пример подходящий в голову не приходил...

Новые блоги и статьи Все статьи Все блоги /
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 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@Roker++ 0 / 0 / 0 Регистрация: 18.11.2009 Сообщений: 6

	Вот не могу решить !!! 18.11.2009, 17:22. Показов 826. Ответов 3 Метки нет (Все метки) вот задачи с которыми я не как не могу справетса : Есть n городов, расположенных на прямой. Телекомпания хочет разместить 3 радара в некоторых трех городах для вещание. Однако компания хочет достичь максимальной мощности такой системы. Если радары расположены в городах с координатами x1<x2<x3, то мощность будет равна (x3-x2)(x2-x1), то есть произведению расстояний. Необходимо найти наибольшую возможную мощность вещание. Технические условия. Программа читает из клавиатуры число n (3<=n<=100000) - количество городов, потом n чисел, которые не превосходят 1000000 по абсолютной величине, - координаты города. Программа выводит на экран искомое число. Пример Введения 5 3 1 5 2 4 Выведения 4 **************************** Задача Lazer Коли на день рождения подарили много шариков и игрушечный лазер. Шарики надуты и разбросаны по комнате. Коля заинтересовался, сколько шариков он собьет, выстрелив в выбранном им направлении (если бы еще и лазер был настоящим!!!). Луч, проходя сквозь шарик, идет дальше. Размеры Лоли считать бесконечно малыми, а шарики считать кругами. Помогите имениннику.Технические условия. Программа читает из клавиатуры количество шариков n (1<=n<=1000), потом два целых числа dx, dy, что не ровные одновременно нулю (-1000 <= dx,dy <=1000) - координаты точки, через которую пройдет луч лазера. Дальше программа читает n троек целых чисел, которые не превосходят 1000 за абсолютной величине. Каждая тройка - координаты центра и радиус дежурного шарика (всегда положительное число). Коля находится в начале координат. Никакие два шарика не имеют общие точки, а Коля не находится внутри шарика. Программа выводит на экран количество пробитых лучом лазера шариков. Если луч прикасается шарики, такой шарик не считается пробитым. Пример Введения 4 4 3 -4 -4 2 2 1 1 1 7 5 12 9 3 Выведения 2 Поиогите пожалуйсто !!!!! 0

@manfeese 133 / 132 / 29 Регистрация: 04.01.2009 Сообщений: 415
	19.11.2009, 11:52
	valeriikozlov, согласен с вами! Я тоже об этом думал, только никак пример подходящий в голову не приходил... 0