Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1
  1  Высоцкий Богдан, 28 декабря 2018 г. 18:08:29
     Не хватает теста, в котором расстояние между индексами минимального и максимального равно 1. Например 5 2 9 -9 1 0 Ответ на этот тест: 12 0. Но многие решения отвечают 12 и 1.
     Цитата "минимальный и максимальный элемент ... не являются соседними"
  2  Кукуев Максим Александрович, 19 декабря 2018 г. 21:14:49
     у меня почему то все правильно на других площадках проверял но тут сомпилэйшн эррор
     Ошибку компиляции Вы можете узнать, нажав на номер исходника.
  3  Логинов Руслан Сергеевич, 10 ноября 2017 г. 14:54:19
     мне не совсем понятно, как получается ошибка компиляции, если у меня visual studio 2015(!) жрёт и только добавки просит?
     Нажмите на номер исходника слева от слов Compilation Error, там под исходником будут сообщения компилятора.
  4  Пак Виталий Олегович, 17 марта 2015 г. 21:37:50
     Ребят, исправьте эту задачу, это же смешно. Почему во втором примере у вас произведение равно 180, если -9*-5*1*3*4*4=2160?
     Вы неправильно поняли условие задачи. Здесь "между" понимается не по значению элементов, а по позиции в последовательности. Т.е. во втором тесте, например, имеется ввиду, что правее числа 14 и левее числа -12. Для этого и существуют примеры в тестах, чтобы это понять.
  5  Полетова Надежда ВалерьевнаРЦШП, 25 ноября 2013 г. 15:16:14
     почему у меня re сразу же?(
     Попробуйте использовать директиву {$R+} для отладки.
  6  Калачян Артем Акопович, 25 ноября 2013 г. 10:48:39
     Тю, элементарно нужно учитывать, что индекс минимального элемента может быть больше индекса максимального :)
  7  Лукьянов Иван, 24 сентября 2013 г. 18:10:01
     У вас, похоже, нет теста на 100 элементов. По крайней мере, моя программа, которая не учитывает вариант при N=100, проверку прошла :)
     Да, здесь даже N>30 нет :)
  8  Махалин Дмитрий Русланович, 04 июня 2013 г. 15:26:46
     Я сам не сразу сообразил. В задании написано (между!) самым большим и самым маленьким числом.
  9  Чернов Даниил Сергеевич, 28 января 2012 г. 9:50:46
     Короче для всех смысл задачи.

С суммой проблем нет ни у кого, на нее забиваем.

Затем мы выбираем максимальный и минимальный элементы, запоминаем их порядки (сортировать нельзя!!) и считаем произведение элементов массива между ними (между ними не по значению, а по индексу, то есть, если у вас максимальный элемент при i = 2, а минимальный -- при i = 5, то надо считать произведение 3 и 4 элементов.)

Для грамотного подсчета минимума и максимума поможет присвоить им начальные значения 9999 и -9999 соответственно (без этого валит 3 тест, однако, есть и другие способы надежно проверить максимальный и минимальный элементы массива).
     Вот, это правильный пример подсказки, а не то как многие кидают сюда работающую программу. Ведь этим вы не помогаете, а наоборот, не даете возможности решить задачу самостоятельно.
  10  Копытин Артём Александрович, 07 июля 2010 г. 13:25:56
     Здравствуйте. Я не могу понять какие числа нужно перемножать?! Я перемножаю те, которые находятся между min и max, но почему-то у меня не сходятся мой ответ с вашим. Пример: 8
3 14 -9 4 -5 1 -12 4, значит здесь я должен перемножить -9* 4* -5* 1* 3* 4=2160, а у вас получается 180. Так какие же числа нужно перемножить?
     Нужно перемножать числа между наименьшим и наибольшим, т.е. стоящими между 14 и -12, а это -9, 4, -5 и 1. Где вы там нашли тройку и вторую четверку?
  11  Сайфутдинов Ильнур Камилевич, 16 ноября 2009 г. 10:21:42
     максимальные и минимальные могут быть равны?
     Из условия можно понять, что эти элементы не могут быть равны. Это следует из того, что каждый из них встречается только 1 раз.
  12  Faya Baya Farxad, 18 октября 2009 г. 10:53:46
     Может ли N равен 0 и 1?
     Нет. N не менее трёх, поскольку минимальный и максимальный элементы встречаются по одному разу и не соседние.
  13  Голубев В.А., 19 сентября 2009 г. 22:27:02
     "лучше писать что-то вроде while(cin>>a[j++]) вместо while( !i.eof())"
Если не затруднит, скажите каким образом в вашей версии компилятора можно подключить, stream'овскую библиотеку для работы с файлами
     Вот пример, в котором похоже есть все, что надо для Вашего счастья:
#include <iostream>
#include <fstream>
using namespace std;

int a,b,s;

int main (){
ifstream in("input.txt");
ofstream out("output.txt");

in >> a >> b;
out << a+b;

return 0;
}
  14  Темченко Сергей Андреевич, 09 сентября 2009 г. 22:22:29
     Подскажите пожалуйста, что я не до проверяю в 1 тесте? Уже и на 0 проверил и на нехватку эл.
Что я не учел?
     Вы не учли, что в файле могут быть лишние строки, поэтому чтение нужно производить иным способом, лучше писать что-то вроде while(cin>>a[j++]) вместо while( !i.eof()), а в данном случае когда мы знаем количество чисел, можно просто воспользоваться циклом for(j=0;j<n;j++). Проблема в том, что если в файле после последнего числа есть пустые строки или пробелы, то функция eof возращает ложь и чтение происходит. В одних версиях Си туда попадает 0 (так в BC++ 3.1), ну а в других случайный бред.
  15  Иван Иванов, 28 августа 2009 г. 16:08:35
     наверное у вас ошибка во втором примере(в суме положительных элементов):
8
3 14 -9 4 -5 1 -12 4 - 26 180
минимум -12, максимум 14.
14 + 4+1=19.
а у вас еще почему-то 3+14+4+1+4=26.
     вы неправы, нужно искать сумму ВСЕХ положительных элементов, а не элементов между максимальным и минимальным.
  16  Amangeldiev Salauat Sharapatovich, 15 апреля 2009 г. 20:13:12
     Почему в 1 примере вышло 17 -15? Почему вышло 17 я знаю, а -15 как?
     Чего ж тут непонятного? Между максимальным (9) и минимальным (-7) находятся 3 элемента: 5, -1 и 3, произведение которых как раз равно -15.
  17  Стальнов Денис Алексеевич, 20 января 2009 г. 5:17:25
     Помогите плз. В этом тесте 0 0 4 5 0 какой ноль есть - минимум?
     Такого теста быть не может. Цитата из условия задачи "минимальный и максимальный элемент встречаются в заданном множестве чисел только один раз" вам не о чем не говорит?
  18  Александров Александр Витальевич, 14 марта 2008 г. 16:12:40
     а 0 относить к положительным или к никаким?
     0 не относится к положительным, это число без знака. Но его можно относить, скажем, к целым неотрицательным.
  19  Гостев Анатолий Евгеньевич, 19 декабря 2007 г. 12:20:43
     А возможно эту задачу решить одним циклом?
     Да, возможно. Я написал и смог ее сдать :) Программа получилась не намного длиннее. Конечно, двумя циклами проще и правильнее решать.
  20  Коротеева Анна, 09 марта 2007 г. 10:09:26
     ага прикольная задача
     Да вообщем то не очень, есть тут и поприкольнее :)
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru