Сокращение кода

Сокращение кода

Я учусь сокращать код на С++, для решения олемпиадных задач. (только пока еще простые задачки)

Сбор черники
(Время: 1 сек. Память: 16 Мб Сложность: 17%)

В фермерском хозяйстве в Карелии выращивают чернику. Она растет на круглой грядке, причем кусты высажены только по окружности. Таким образом, у каждого куста есть ровно два соседних. Всего на грядке растет N кустов.

Эти кусты обладают разной урожайностью, поэтому ко времени сбора на них выросло различное число ягод – на i-ом кусте выросло ai ягод.

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

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

www.cyberforum.ru

В фермерском хозяйстве в карелии выращивают чернику

Задачи районной (муниципальной) олимпиады для 9-11 классов в 2010 году

В фермерском хозяйстве в Карелии выращивают чернику . Она растет на круглой грядке , причем кусты высажены только по окружности . Таким образом , у каждого куста есть ровно два соседних . Всего на грядке растет N кустов .

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

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

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

Первая строка входного файла INPUT . TXT содержит целое число N (3≤ N ≤1000) — количество кустов черники . Вторая строка содержит N целых положительных чисел ai , a 2 , . . , а n — число ягод черники , растущее на соответствующем кусте . Все ai не превосходят 1000.

В выходной файл OUTPUT . TXT выведите ответ на задачу .

На вход программы подаются два положительных числа N и М (0 M N Ваша задача состоит в том , чтобы найти все правильные несократимые дроби , у которых числитель не превосходит М , а знаменатель не превосходит N. Выведите все такие дроби в файл выходных данных в произвольном порядке .

Файл исходных данных содержит числа N и М , разделенные одним пробелом .

Выведите в выходной файл все правильные несократимые дроби ( то есть такие , в которых числитель меньше знаменателя ) с числителем , не превосходящим М , и знаменателем , не превосходящим N. Дроби разделяются переводами строки , формат записи дробей — числитель/знаменатель.

1/2 1/3 2/3 1/4 3/4 1/5 2/5 3/5

Энты были созданы в Первоначальную эпоху вместе с другими обитателями Средиземья. Эльфийские легенды гласят, что когда Варда зажгла звёзды и пробудились Эльфы, вместе с ними пробудились и Энты в Великих Лесах Арды.

Когда Энты пришли в Арду, они ещё не умели говорить — этому искусству их обучали Эльфы, и Энтам это ужасно нравилось. Им доставляло удовольствие изучать разные языки, даже щебетание Людей.

Эльфы выработали хорошую технику обучения энтов своему языку. Первый энт, которого обучили эльфы, выучил всего два слова — « tancave » (да) и « l а» (нет). Обученный энт выбрал одного старого и одного молодого энта, не умеющих говорить, и обучил их всем словам, которые знал сам. Затем обучение этих двух энтов продолжили сами эльфы. Каждый обучившийся у эльфов энт снова выбирал из неговорящих сородичей одного старого и одного молодого, обучал их всем словам, которые знал, передавал эльфам и так далее.

Читать еще:  Можно ли в одном теплице выращивать огурцы и помидоры?

Выяснилось, что более молодые энты выучивали у эльфов ещё ровно столько же слов, сколько они узнали от обучавшего их энта. А вот более старые, уже склонные к одеревенению энты, пополняли свой запас всего лишь одним словом. После обучения у эльфов энты до конца света уже не могли выучить ни одного нового слова.

Общее число энтов в Средиземье больше, чем вы думаете.

Входной файл iNPUT . TXT содержит натуральное число К (К

В выходной файл OUT PUT . TXT выведите ответ на задачу.

Пусть слово — это последовательность от 1 до 8 символов, не включающая пробелов.

Вводится п слов Ai . Ani разделенных пробелами. Можно ли их переупорядочить так, чтобы получилась цепочка , т. е. для каждого слова Ai его первая буква должна совпадать с последней буквой предыдущего слова, а последняя буква в А. — с первой буквой последующего слова; соответственно последняя буква последнего слова должна совпадать с первой буквой первого слова. В цепочку входят все п слов без повторений.

Дать ответ в виде «Можно/Нельзя» и, если такое упорядочение возможно, то вывести такую цепочку слов. Слова при выводе разделяются пробелами.

www.mvg-ost.narod.ru

Сбор черники. Программа не проходит 11 тест

(Время: 1 сек. Память: 16 Мб Сложность: 17%)

В фермерском хозяйстве в Карелии выращивают чернику. Она растет на круглой грядке, причем кусты высажены только по окружности. Таким образом, у каждого куста есть ровно два соседних. Всего на грядке растет N кустов.

Эти кусты обладают разной урожайностью, поэтому ко времени сбора на них выросло различное число ягод – на i-ом кусте выросло ai ягод.

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

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

Первая строка входного файла INPUT.TXT содержит целое число N (3 Выходные данные

В выходной файл OUTPUT.TXT выведите ответ на задачу.

input.txt:
4
1 2 3 4

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

www.cyberforum.ru

Сбор черники.

Сбор черники
(Время: 1 сек. Память: 16 Мб Сложность: 17%)

В фермерском хозяйстве в Карелии выращивают чернику. Она растет на круглой грядке, причем кусты высажены только по окружности. Таким образом, у каждого куста есть ровно два соседних. Всего на грядке растет N кустов.

Эти кусты обладают разной урожайностью, поэтому ко времени сбора на них выросло различное число ягод – на i-ом кусте выросло ai ягод.

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

Читать еще:  Как выращивать гребешки в домашних условиях?

Напишите программу для нахождения максимального числа ягод, которое может собрать за один заход собирающий модуль, находясь перед некоторым кустом заданной во входном файле грядки.
Входные данные

Первая строка входного файла INPUT.TXT содержит целое число N (3 0

19.04.2011, 13:18

Сбор черники. Программа не проходит 11 тест
Текст задачиСбор черники (Время: 1 сек. Память: 16 Мб Сложность: 17%) В фермерском хозяйстве в.

Сбор библиотеки bullet
Есть проект C++ VS 2013 к которому подключается либа. Вот так вроде бы подключается: #include.

Месседжер, сбор необходимой инфы
Здравствуйте, задали в короткие сроки написать простенький месседжер для локальной сети. Так как.

Сбор информации о запускаемых приложениях
Может у кого-нибудь есть библиотека,реализовывающая сбор инфы о запускаемых приложениях и.

Сбор информации об оборудовании до загрузки ОС
Добрый день, форумчане. (в заголовке ошибся, речь идет о детекторе-антивирусе) В институте.

www.cyberforum.ru

Напишите программу для нахождения максимального числа ягод, которое может собрать за один заход собирающий модуль

Считаю, что крайне нагло просить сделать решение этой задаче, но я в отчаянии.

Итак, вот задача. Я её сократил, но смысл не поменялся:

Задача A. Сбор черники

Имя входного файла: input.txt

Имя выходного файла: output.txt

В фермерском хозяйстве в Карелии выращивают чернику. Она растет на круглой грядке, причем кусты высажены только по окружности. Таким образом, у каждого куста есть ровно два соседних. Всего на грядке растет n кустов.

Эти кусты обладают разной урожайностью, поэтому ко времени сбора на них выросло различное число ягод — на i-ом кусте выросло a ягод.

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

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

Формат входного файла

Первая строка входного файла содержится целое число n (3 ≤ n ≤ 1000) кустов черники. Вторая строка содержит n целых положительных чисел a1, a2, . . . , an — число ягод черники, растущее на соответствующем кусте. Все an не превосходят 1000.

В output.txt вывести максимальное число ягод

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

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

02.11.2017, 17:54

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

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

Создать программу для нахождения максимального числа повторений,
Имеется файл RAND.FIL(лежит в архиве) в нём 50000 чисел, от 0 до 90 в двоичной системе! Нужной.

Напишите программу для нахождения всех простых делителей целого числа N
Ребят, помогите написать программу

Напишите программу на языка Паскаль для нахождения второй цифры справа для заданного целого, трехзначного числа
Напишите программу на языка Паскаль для нахождения второй цифры справа для заданного целого.

www.cyberforum.ru

Наименьшая система счисления

Известно, что основанием позиционной системы счисления называют количество различных символов, используемых для записи чисел в данной системе счисления. Также известно, что любое число x в b-ичной системе счисления имеет вид x=a0∙b0+a1∙b1+…+an∙bn, где b ≥ 2 и 0 ≤ ai

Читать еще:  Какие цветы нужно выращивать в квартире их значение?

using namespace std;

using namespace std;

if(a>=10) cout =10) cout

Младшему брату Вилли Дилли очень нравится кататься на новом лифте. Он катается на нём до тех пор, пока не побывает на каждом из этажей хотя бы по одному разу. После этого Дилли довольный возвращается домой.

Зная порядок, в котором Дилли нажимал на кнопки лифта, попробуйте определить общее количество этажей в доме Вилли и Дилли.

Вводим строку – последовательность нажатий на кнопки лифта. Поскольку мы не знаем, на каком этаже находимся, мы берем максимальное кол-во этажей 202 (101 вверх и 101 вниз) и предполагаем, что находимся на 101-ом, откуда начинаем отсчет, при этом присваиваем a[101] (a[h]) значение 1 (отмечаемся, что мы находимся на этом этаже). Затем в цикле от 0 до конца строки смотрим, чему равен текущий элемент, т.е. куда двигается лифт. Если лифт едет вверх, то отмечаемся на следующем этаже (h++; a[h]=1). Если лифт едет вниз, то отмечаемся на нижнем этаже (h—; a[h]=1). Получается, что на тех этажах, на которых мы были, стоят единички. Затем в цикле от 0 до 202 считаем кол-во единиц. Это и есть искомое число этажей.

Левая рекурсия

В теории формальных грамматик и автоматов (ТФГиА) важную роль играют так называемые контекстно-свободные грамматики (КС-грамматики). КС-грамматикой будем называть четверку, состоящую из множества N нетерминальных символов, множества T терминальных символов, множества P правил (продукций) и начального символа S, принадлежащего множеству N.

Каждая продукция p из P имеет форму A –> a, где A нетерминальный символ (A из N), а a – строка, состоящая из терминальных и нетерминальных символов. Процесс вывода слова начинается со строки, содержащей только начальный символ S. После этого на каждом шаге один из нетерминальных символов, входящих в текущую строку, заменяется на правую часть одной из продукций, в которой он является левой частью. Если после такой операции получается строка, содержащая только терминальные символы, то процесс вывода заканчивается.

Во многих теоретических задачах удобно рассматривать так называемые нормальные формы грамматик. Процесс приведения грамматики к нормальной форме часто начинается с устранения левой рекурсии. В этой задаче мы будем рассматривать только ее частный случай, называемый непосредственной левой рекурсией. Говорят, что правило вывода A –> R содержит непосредственную левую рекурсию, если первым символом строки R является A.

Задана КС-грамматика. Требуется найти количество правил, содержащих непосредственную левую рекурсию.

Вводим количество строк, в цикле от 1 до n включительно вводим n строк. Дальше считаем количество строк в которых нулевой элемент совпадает с третим.

Железная дорога

При строительстве новой железной дороги возникли проблемы. Дорога пролегает по холмистой местности, однако сами пути должны идти строго горизонтально. Поэтому руководство строительной компании приняло решение выровнять поверхность земли на этом участке. Главная проблема состоит в том, что привозить или вывозить землю на стройку стоит 10000$ за кубический метр. Поскольку бюджет железной дороги невелик, этого нельзя себе позволить.

Поэтому главный инженер принял решение выровнять поверхность, используя только землю, из которой состоят холмы. Теперь самая сложная задача состоит в том, чтобы выяснить высоту над уровнем моря, на которой будет пролегать дорога. Это ответственное задание было поручено Вам.

Через каждый метр от начала участка была измерена высота над уровнем моря. Напишите программу, которая по данным измерений рассчитывает искомую высоту.

lektsii.org

Ссылка на основную публикацию
Adblock detector