Самуил Маршак. Дом, который построил Джек
Стихотворение Маршака Дом, который построил Джек из сборника лучших стихов Маршака от Deti-Online.com.
Дом, который построил Джек
Распечатать
Вот дом,
Который построил Джек.
А это пшеница,
Которая в тёмном чулане хранится
В доме,
Который построил Джек.
А это весёлая птица-синица,
Которая часто ворует пшеницу,
Которая в тёмном чулане хранится
В доме,
Который построил Джек.
Вот кот,
Который пугает и ловит синицу,
Которая часто ворует пшеницу,
Которая в тёмном чулане хранится
В доме,
Который построил Джек.
Вот пёс без хвоста,
Который за шиворот треплет кота,
Который пугает и ловит синицу,
Которая часто ворует пшеницу,
Которая в тёмном чулане хранится
В доме,
Который построил Джек.
А это корова безрогая,
Лягнувшая старого пса без хвоста,
Который за шиворот треплет кота,
Который пугает и ловит синицу,
Которая часто ворует пшеницу,
Которая в тёмном чулане хранится
В доме,
Который построил Джек.
А это старушка, седая и строгая,
Которая доит корову безрогую,
Лягнувшую старого пса без хвоста,
Который за шиворот треплет кота,
Который пугает и ловит синицу,
Которая часто ворует пшеницу,
Которая в тёмном чулане хранится
В доме,
Который построил Джек.
А это ленивый и толстый пастух,
Который бранится с коровницей строгою,
Которая доит корову безрогую,
Лягнувшую старого пса без хвоста,
Который за шиворот треплет кота,
Который пугает и ловит синицу,
Которая часто ворует пшеницу,
Которая в тёмном чулане хранится
В доме,
Который построил Джек.
Вот два петуха,
Которые будят того пастуха,
Который бранится с коровницей строгою,
Которая доит корову безрогую,
Лягнувшую старого пса без хвоста,
Который за шиворот треплет кота,
Который пугает и ловит синицу,
Которая часто ворует пшеницу,
Которая в тёмном чулане хранится
В доме,
Который построил Джек.
Развернуть
Другие стихи этого автора
Дай молочка, буренушка,
Хоть капельку — на донышко.…
Весною в нынешнем году
В зоологическом саду…
Бродили по дороге Дремота и Зевота.
Дремота забегала в калитки и ворота,…
День стоял веселый
Раннею весной.…
Помогите сделать задание на с++.
Дом, который построил Джек
Вот дом, который построил Джек. Дом состоит из n комнат, расположенных в один ряд. Джеку не по душе, что его пшеница, которая в темном чулане хранится, хранится в темном чулане, ведь он находится за пределами дома, и фермер не может должным образом следить за ней. Поэтому Джек решил выделить ей несколько комнат дома, расположенных вдоль длинного коридора. Для удобства пронумеруем комнаты целыми числами от 1 до n . Каждая комната имеет свой уровень комфорта ai . Джек собирается выбрать последовательность подряд идущих комнат и переместить в них всю пшеницу. Джек — хороший фермер, а потому хочет, чтобы пшеница находилась в комнатах с максимально возможным суммарным уровнем комфорта. Помогите Джеку выбрать подходящую последовательность комнат, а также скажите сколько существует способов это сделать.
Дополнен 7 месяцев назад
Формат входных данных
Первая строка содержит одно целое число n
(1≤n≤300000
) — количество комнат в доме Джека.
Вторая строка содержит n
целых чисел ai
(−109≤ai≤109
) — уровни комфорта в комнатах дома.
Формат выходных данных
Выведите два целых числа — максимальный суммарный уровень комфорта в выбранных комнатах, а также количество способов выбрать последовательность комнат с максимальным уровнем комфорта.
Голосование за лучший ответ
Эта задача может быть решена с использованием методики динамического программирования.
1. Сначала мы создаем два вектора: один для хранения суммы уровня комфорта, другой для хранения количества способов получить эту сумму.
2. Затем мы идем по комнатам и обновляем эти векторы, учитывая уровень комфорта каждой комнаты.
3. В конце мы выбираем комнату с максимальной суммарной комфортностью и смотрим, сколько способов есть получить эту комфортность.
Вот пример кода на C++:
using namespace std;
const int MOD = 1e9 + 7;
int main() <
int n;
cin >> n;
vector comfort(n);
for (int i = 0; i < n; ++i) <
cin >> comfort[i];
>
sum[0] = 0;
ways[0] = 1;
for (int i = 1; i sum[i] = max(sum[i-1], comfort[i-1] + (i > 1 ? sum[i-2] : 0));
if (sum[i] == sum[i-1])
ways[i] = (ways[i] + ways[i-1]) % MOD;
if (sum[i] == comfort[i-1] + (i > 1 ? sum[i-2] : 0))
ways[i] = (ways[i] + (i > 1 ? ways[i-2] : 1)) % MOD;
>
В этом коде переменная `sum` содержит максимальную сумму комфортности для каждой комнаты, а `ways` содержит количество способов достижения этой суммы. Затем мы проходим по каждой комнате и обновляем эти две переменные в соответствии с уровнем комфортности комнаты. В конце код выводит максимальную сумму комфортности и количество способов достижения этой суммы.
Дом, который построил Джек
Хабр не дает опубликовать текст программы не запихивая его под кат, или не разбивая его катом, это очень печально — читайте под катом:
Update: Программа распечатывает известное стихотворение, я пытался сделать ее как можно короче, и пока не вижу как ее можно еще умять — хорошо бы дойти до 1000 символов — тогда кат был бы не обязателен.
#include int main(int s) < switch (s) < case 1: printf("Вот дом,\n"); break; case 2: printf("\nА это пшеница,\n"); break; case 3: printf("\nА это весёлая птица-синица,\n"); break; case 4: printf("\nВот кот,\n"); break; case 5: printf("\nВот пёс без хвоста,\n"); break; case 6: printf("\nА это корова безрогая,\nЛягнувшая"); break; case 7: printf("\nА это старушка, седая и строгая,\n"); break; case 8: printf("\nА это ленивый и толстый пастух,\n"); >switch (s) < case 9: printf("\nВот два петуха,\nКоторые будят того пастуха,\n"); case 8: printf("Который бранится с коровницей строгою,\n"); case 7: printf("Которая доит корову безрогую,\nЛягнувшую"); case 6: printf(" старого пса без хвоста,\n"); case 5: printf("Который за шиворот треплет кота,\n"); case 4: printf("Который пугает и ловит синицу,\n"); case 3: printf("Которая часто ворует пшеницу,\n"); case 2: printf("Которая в темном чулане хранится\nВ доме,\n"); case 1: printf("Который построил Джек.\n"); >if (s++
- C
- обучение программированию
Практическая работа 6
Жил-был маленький Бегемотик. И была у него Лягушка — такая зеленая и сказочная. Опустишь ее в траву, а она прыг, прыг, прыг, прыг. и комара слопает.
Комар тоже был сказочный. Он в задумчивости летал над рекою, в которой плавали сказочные рыбы.
Да и сама река была сказочной. И сказочные воробьи чирикали на ветке. И сказочные деревья раскачивались от сказочного ветра. И сказочное Солнце то опускалось — то поднималось, то опускалось — то поднималось.
Ночью на сказочном Небе сияли сказочные Звезды.
«Какое все вокруг сказочное! — думал маленький Бегемотик (он, конечно, тоже был сказочным). — Но лучше всех моя Лягушка. »