Рассмотреть все возможные повороты таблички и составить формулы "важности" для каждой из них

@BD14 · Регистрация: 23.11.2018

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

Задача A. Козак Усы важна находки Названия входного файла: lesson.inНазва выходного файла: lesson.outОбмеження использования времени: 0.25 secondsОбмеженни использования памяти: 256 megabytes Совсем недавно жители Потоколяндiи нашли древнюю табличку розмiром2? 2, в кокой находится четыре числаA, B, CiDтак : Они сразу поняли, что это очень важная историческая находка. Сначала они отнесли ее КозакуВусу для того, чтобы он определил важность этой таблички. По мнению Козака Усы, важливiстьтабличкы дорiвнюе A*(B + C)
К сожалению, правильное положение таблички неизвестно. Поэтому может случиться такое, что однозначновизначиты важность таблички невозможно, поскольку это значение зависит от того, сколько разiвии обернути.Припустимо, что один оборот - это оборот по часовой стрелке на90◦.Наприклад, якщоA = 41, B = 99, C = 100, D = 13, то важность рiвна 41 (99 + 100)

@ZX Spectrum-128 · 02.02.2019, 13:04

Комментарий модератора

BD14, текст задания наберите корректно!

@Puporev · 02.02.2019, 13:12

Комментарий модератора

И на русском языке.

@Mikstereo · 02.02.2019, 16:14

Не по теме:

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

Переведенное условие задачи на русский язык:
Совсем недавно жители Потоколяндии нашли древнюю табличку размером 2 × 2, в которой расположены четыре числа A, B, C i D так, как на рисунке.Они сразу поняли, что это очень важная историческая находка. Сначала они отнесли ее Казаку Усу для того, чтобы он определил важность этой таблички. По мнению Казака Усы, важность таблички равна A · (B + C - D). К сожалению, правильное положение таблички неизвестно. Поэтому может случиться такое, что однозначно определить важность таблички невозможно, поскольку это значение зависит от того, сколько раз ее обратить. Предположим, что один оборот - это оборот по часовой стрелке на 90◦. Например, если A = 41, B = 99, C = 100, D = 13, то важность ровная 41 · (99 + 100-13) = 7 626. А если ее один раз обернуть, то 100 · (41 + 13 - 99) = -4500.Казак Ус хочет выяснить, какую максимальную возможную важность может иметь эта находка. Но Вас он просит узнать, которую минимальное количество оборотов нужно сделать для того, чтобы важность таблички была максимальной.
Указание:рассмотреть все возможные повороты таблички и составить формулы ,,важности" для каждой из них, далее по условию находим минимальное количество оборотов нужно сделать для того, чтобы важность таблички была максимальной.

@Mikstereo · 02.02.2019, 16:25

Чуть не забыл, входные данные:
$https://www.cyberforum.ru/cgi-bin/latex.cgi?{10}^{-8}\leq A,B,C,D\leq {10}^{8}$

@Puporev · 02.02.2019, 16:40

Вроде так.

Pascal
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
function f(a,b,c,d:longint):longint;
begin
f:=a*(b+c-d)
end;
var a,b,c,d,x,mx:longint;
    i,imn:byte;
begin
read(a,b,c,d);
mx:=f(a,b,c,d);
imn:=0;
for i:=1 to 3 do
 begin
  x:=a;
  a:=c;
  c:=d;
  d:=b;
  b:=x;
  if f(a,b,c,d)>mx then
   begin
    mx:=f(a,b,c,d);
    imn:=i;
   end;
 end;
 write(imn)
 end.

@Mikstereo · 02.02.2019, 16:42

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

Вроде так.

Мое решение, которое прошло все тесты:

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
var a,b,c,d,p,p1,p2,p3:int64;
s,s1,s2,s3,res:int64;
begin
    readln(a,b,c,d);
    s:=a*(b+c-d);p:=0;
    s1:=c*(d+a-b);p1:=1;
    s2:=d*(b+c-a);p2:=2;
    s3:=b*(a+d-c);p3:=3;
    if s1>s then res:=p1;
    if (s2>s)and(s2>s1)then res:=p2;
    if (s3>s)and(s3>s2)and(s3>s1) then res:=p3;
    write(res);
end.

Новые блоги и статьи Все статьи Все блоги /
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 . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025

@BD14 0 / 0 / 0 Регистрация: 23.11.2018 Сообщений: 12

	Рассмотреть все возможные повороты таблички и составить формулы "важности" для каждой из них 02.02.2019, 13:02. Показов 1163. Ответов 6 Метки нет (Все метки) Задача A. Козак Усы важна находки Названия входного файла: lesson.inНазва выходного файла: lesson.outОбмеження использования времени: 0.25 secondsОбмеженни использования памяти: 256 megabytes Совсем недавно жители Потоколяндiи нашли древнюю табличку розмiром2? 2, в кокой находится четыре числаA, B, CiDтак : Они сразу поняли, что это очень важная историческая находка. Сначала они отнесли ее КозакуВусу для того, чтобы он определил важность этой таблички. По мнению Козака Усы, важливiстьтабличкы дорiвнюе A*(B + C) К сожалению, правильное положение таблички неизвестно. Поэтому может случиться такое, что однозначновизначиты важность таблички невозможно, поскольку это значение зависит от того, сколько разiвии обернути.Припустимо, что один оборот - это оборот по часовой стрелке на90◦.Наприклад, якщоA = 41, B = 99, C = 100, D = 13, то важность рiвна 41 (99 + 100) 0

@Mikstereo 98 / 36 / 18 Регистрация: 05.11.2018 Сообщений: 231
	02.02.2019, 16:14
	Не по теме: Внимание, задача цельнотянута из сегодняшней областной олимпиады и некорректно переведена с украинского языка. Переведенное условие задачи на русский язык: Совсем недавно жители Потоколяндии нашли древнюю табличку размером 2 × 2, в которой расположены четыре числа A, B, C i D так, как на рисунке.Они сразу поняли, что это очень важная историческая находка. Сначала они отнесли ее Казаку Усу для того, чтобы он определил важность этой таблички. По мнению Казака Усы, важность таблички равна A · (B + C - D). К сожалению, правильное положение таблички неизвестно. Поэтому может случиться такое, что однозначно определить важность таблички невозможно, поскольку это значение зависит от того, сколько раз ее обратить. Предположим, что один оборот - это оборот по часовой стрелке на 90◦. Например, если A = 41, B = 99, C = 100, D = 13, то важность ровная 41 · (99 + 100-13) = 7 626. А если ее один раз обернуть, то 100 · (41 + 13 - 99) = -4500.Казак Ус хочет выяснить, какую максимальную возможную важность может иметь эта находка. Но Вас он просит узнать, которую минимальное количество оборотов нужно сделать для того, чтобы важность таблички была максимальной. Указание:рассмотреть все возможные повороты таблички и составить формулы ,,важности" для каждой из них, далее по условию находим минимальное количество оборотов нужно сделать для того, чтобы важность таблички была максимальной. Миниатюры 1

@Mikstereo 98 / 36 / 18 Регистрация: 05.11.2018 Сообщений: 231
	02.02.2019, 16:25
	Чуть не забыл, входные данные: $https://www.cyberforum.ru/cgi-bin/latex.cgi?{10}^{-8}\leq A,B,C,D\leq {10}^{8}$ 0