Цікаві задачі з програмування: Масиви

1. Лихач-водій Василь Іванович вирішив поставити рекорд перегонів між містом Мляшем та містом Пляшем. Спочатку він запасся картою розташування заправок пальним на шляху між Мляшем та Пляшем, де відстань між заправками була позначена числами a₁, a₂, ..., a_n, а потім побився об заклад зі своїми друзями, що встановить рекорд за T год. Одна проблема мучила Василя Івановича: об'єм бака для пального склав K літрів, а запасної каністри у нього не було. Витрати пального в дорозі становили 1 л на 10 км шляху. Для економії часу Василь Іванович на кожній заправці визначав, чи варто витрачати 10 дорогоцінних хвилин на дозаправку, чи можна доїхати до наступної на залишках пального у баку. Чи зможе Василь Іванович встановити рекорд, якщо перша заправка знаходиться у місті Мляші, остання - у місті Пляші, а сам Василь Іванович їде з постійної швидкістю v км/год? Чи може таке статися, що Василь Іванович не доїде до міста Пляша?

2. Лікар-психіатр призначив Сергійкові лікування від лайливих слів. Виконуючи поради психіатра, хворий повинен був записувати у таблицю по днях протягом місяця кількість використаних ввічливих слів "Дякую", "Пробачте", "Прошу". У який день місяця друзям Сергійка повезло на ввічливі слова більше за все? А у який день місяця у хлопчика був самий поганий настрій? Які ввічливі слова Сергійкові більше всього до вподоби?

3.  Мама розвела цілу галерею кактусів, деякі з них були гольчасті, а решта - голі. Маленька донечка Яринка вирішила, що голки на кактусах - це надто визивно, і тому старанно поголила їх бритвою. Добре, що у мами залишився записник, в якому всі кактуси були позначені кількістю голочок a₁, a₂, ..., a_n, (голі кактуси були позначені 0). Скількох кактусів не торкнулася рука юної перукарки?
4. Середню групу дитячого садочка вивели на прогулянку. Скільки дівчаток і хлопчиків видно з-за паркану, якщо зріст хлопчиків задається в сантиметрах від'ємними числами :), а дівчаток - додатніми (:дискримінація:) у вигляді цілих значень a₁, a₂, ..., a_n? Окрім того, у всіх дівчаток на голівках зав'язані бантики заввишки 10 см, а висота паркану H см.

5. Коли барон Мюнхаузен захотів пообідати, він прив'язав на довгий мотузок шматок сала і закинув його високо у повітря. Зграя диких гусей, що пролітала тим часом над помешканням барона, зацікавилася незвичайним предметом і найстарший гусак, що очолював зграю, проковтнув його. Не встиг він насолодитися відчуттям ситості, як шматок сала вискочив із нього ззаду :))) і пропав у дзьобі другого гусака і т.д. Тепер доля обіду барона Мюнхаузена залежала лише від довжини мотузки! Скільки кілограмів підсмаженої гусятини було подано на обід барона Мюнхаузена, якщо довжина мотузки становила L см, N гусей летіли на відстані h см один від одного, довжина кожного з них дорівнює k см, а вага цих гусей у кілограмах становила m₁, m₂, ..., m_N?

---

Даді буде...