Стажировки для студентов

Стажировки для студентов

Стажировки в зарубежных компаниях — отличный способ получить реальный опыт работы в крупных организациях, пожить в другой стране, прокачать свой английский и заработать хорошие деньги. После стажировок намного легче попасть на работу за границу. Это распространенная практика среди украинских студентов, занимающихся олимпиадами в школе и университете. В какие компании подаваться на стажировки? Хорошие компании для … Continue reading

С чего начать?

С чего начать?

Будем предполагать, что Ваша цель не просто изучить программирование, но и научиться решать задачи. Это означает, что Вы вероятно хотите получить в дальнейшем какую-то пользу от своих новых знаний и навыков, а не просто убиваете время. Сразу должен предупредить, что это потребует во много раз больше усилий, чем простое изучение синтаксиса и лексики С++, урду … Continue reading

Как не нужно решать задачи

Как не нужно решать задачи

Есть довольно подробные рекомендации, как нужно решать задачи по программированию (в т.ч. для студентов). В конце заметки я дам ссылки на одну из таких статей. Но я хотел бы сейчас привести наглядный пример того, как не надо решать задачи. Вот довольно простая задача про разрезание брусочка сыра (точнее прямоугольного параллелепипеда) на кубики со стороной 1. … Continue reading

Дистанционные учебные курсы

Дистанционные учебные курсы

Начнем с курсов которые проходить легко и просто даже с планшета или мобильного. В эти курсы уже встроена система выполнения кода. Устанавливать ничего не потребуется. Можно проходить даже с мобильного телефона или планшета. Ввыедение в С++ — для не очень уверенных в себе студентов. Решение простых задач без привлечения серьезных возможностей яззыка. Программирование на языке … Continue reading

Образец: Принадлежит ли точка треугольнику?

Образец: Принадлежит ли точка треугольнику?

Задача. Даны три попарно не совпадающие и не лежащие на одной прямой точки [latex]A, B[/latex] и [latex]C[/latex], заданные своими координатами. Определить принадлежит ли точка [latex]D(x_d,y_d)[/latex] треугольнику [latex]ABC[/latex]. Сразу заметим, что задача легко обобщается для любого выпуклого многоугольника. Тесты В тестах нужно обязательно отразить следующие случаи: Точка строго вне треугольника Точка строго внутри треугольника Точка совпадает … Continue reading

e-olymp 8946. Шаблон

Условие По заданному натуральному числу $n$ вывести изображение размером $n\times n$, образованное символами звездочка и пробел как показано в примере. Входные данные Одно натуральное число $n$. Выходные данные Вывести изображение $n \times n$. Тесты № Входные данные  Выходные данные 1 2

2 3

3 4

4 5

5 6

Код программы

Continue reading

e-olymp 399. Последствия гриппа в Простоквашино

Задача ”Дорогой дядя Фёдор! После того, как мама испугалась, что ты можешь заболеть какой-то нечеловеческой болезнью и забрала тебя в город, Шарик видимо все-таки чем-то заболел, ибо его поступки я уже иначе объяснить не могу, как последствиями постоянного общения с Хрюшей. Суди сам: он сначала распилил шахматную доску на квадратики, потом на каждый квадратик наклеил … Continue reading

e-olimp 9536. Сумма матриц

Задача Заданы две матрицы $A$ и $B$. Найдите их сумму $C$ = $A$ + $B$. Входные данные Первая строка содержит размеры матриц $n$ и $m$ $(1 \leqslant n, m \leqslant 100)$. Следующие $n$ строк содержат по $m$ целых чисел и описывают матрицу $A$. Далее следует пустая строка, после чего в таком же формате задается матрица … Continue reading

e-olimp 8536. Заповнення смуги $3 \times n$

e-olimp 8536. Заповнення смуги $3 \times n$

Задача Смугу висотою $3$ см і шириною $n$ см суцільно заповнено прямокутниками $3 \times 1$ та $1 \times 3$ см. Скількома способами можна її заповнити? Різні способи – це різні кількості вказаних прямокутників та їх різні розташування. Вхідні дані Одне натуральне число $n$ $(1 \leqslant n \leqslant 50)$. Вихідні дані Вивести кількість способів, якими можна … Continue reading

e-olymp-8841. Цифра 2

e-olymp-8841. Цифра 2

Цифра 2 На входе программы имеется натуральное число $n$ ($n \gt 9$). Нужно вывести предпоследнюю справа цифру (разряд десятков) числа $n$. Входные данные: Натуральное число $n$ ($n \gt 9$). Выходные данные: Цифра разряда десятков числа $n$. Тесты № Входные данные Выходные данные 1 27 2 2 102 0 3 1234 3 4 34867 6

Continue reading

e-olymp-7842. Четные индексы

e-olymp-7842. Четные индексы

Четные индексы Задан массив из $n$ целых чисел. Выведите все его элементы с четными индексами. Нумерация начинается с $0$. Входные данные В первой строке записано число $n$. В следующей строке записано $n$ целых чисел. Все числа по модулю не превышают $100$. Выходные данные Выведите все элементы массива с четными индексами. № Входные данные Выходные данные … Continue reading

e-olimp 8234. Сходинки

e-olimp 8234. Сходинки

Задача Скількома способами можна потрапити на $n$-ту сходинку, якщо можна ступати на наступну, переступати через одну і через дві сходинки. Вхідні дані Одне число $n$ — номер сходинки $(n \leqslant 60)$. Вихідні дані Вивести кількість способів, якими можна потрапити на $n$-ту сходинку. Тести Вхідні дані Вихідні дані 0 1 5 13 15 5768 32 181997601 … Continue reading

e-olymp 236. Триомино

e-olymp 236. Триомино

Триомино Сколькими способами можно замостить прямоугольник $2 × n$ триоминошками? Триомино — это геометрическая фигура, составленная из трех квадратов, соединяющихся между собой вдоль полного ребра. Есть только две возможных триоминошки: Например, замостить прямоугольник $2 × 3$ можно только тремя различными способами. Поскольку ответ может быть достаточно большим, искомое количество способов следует вычислять по модулю $10^6$. … Continue reading

e-olymp 9066. Кружок стрельбы

e-olymp 9066. Кружок стрельбы

Задача После успешного обучения Атрея стрельбе из лука «Когтя» Фэй решила не останавливаться на достигнутом и открыть целый кружок стрельбы из лука. На занятие кружка пришли $n$ учеников. Фэй пронумеровала их целыми числами от $1$ до $n$. В начале занятия ученики встали вдоль координатной прямой, заблаговременно нарисованной на полу, причем i-й ученик стоял в точке … Continue reading

e-olymp 1462. Хитрая сортировка

e-olymp 1462. Хитрая сортировка

Задача Дана последовательность чисел. Вам следует упорядочить их по неубыванию последней цифры, а при равенстве последних цифр – по неубыванию самих чисел. Входные данные Первая строка содержит число [latex] n [/latex] ([latex] 1 \leqslant n \leqslant 100 [/latex]), а вторая — сами натуральные числа, не превышающие [latex] 32000 [/latex]. Выходные данные Выведите последовательность чисел, упорядоченную … Continue reading

e-olymp 1462. Хитрая сортировка

e-olymp 1462. Хитрая сортировка

Задача Дана последовательность чисел. Вам следует упорядочить их по неубыванию последней цифры, а при равенстве последних цифр – по неубыванию самих чисел. Входные данные Первая строка содержит число  $n \ (1 \leqslant n \leqslant 1000)$, а вторая — сами натуральные числа, не превышающие $32000$. Выходные данные Выведите последовательность чисел, упорядоченную согласно условию. Тесты № Входные … Continue reading

e-olymp 8956. Вывести массив 4

e-olymp 8956. Вывести массив 4

Задача Задан массив из [latex]n[/latex] целых чисел. Выведите только его отрицательные элементы, изменив первоначальный порядок на противоположный. Входные данные Первая строка содержит число [latex]n (1 \leqslant n \leqslant 100)[/latex]. Во второй строке записаны [latex]n[/latex] целых чисел, каждое из которых не превышает по модулю [latex]100[/latex]. Выходные данные В первой строке выведите количество отрицательных элементов массива. Во … Continue reading

e-olymp 8851. Число навпаки

e-olymp 8851. Число навпаки

Умова задачі Записати чотиризначне натуральне число в зворотному порядку. Вхідні дані Задане чотиризначне натуральне число. Вихідні дані Відповідь до задачі. Тести № Входные данные Выходные данные 1 1234 4321 2 1984 4891 Розвязок №1

Для отримання потрібного числа, відділимо кожну цифру та привласнемо до неї змінну. Виводимо у потрібному порядку. Розвязок №2

Представимо … Continue reading

e-olymp 4020. Культ-орки на лестнице

e-olymp 4020. Культ-орки на лестнице

Задача В Летней Кинематографической Школе пришло время обеда и эльф Коля поспешил в столовую. Однако для того, чтобы попасть в столовую, Коле нужно подняться по длинной лестнице, а на каждой её ступеньке в это время суток стоит по культ-орку. Каждый культ-орк разрешает Коле пройти по своей ступеньке только после того, как Коля запишется на мероприятие, … Continue reading

e-olymp 2386. Следующая перестановка

e-olymp 2386. Следующая перестановка

Условие задачи Найдите следующую перестановку. Тождественная перестановка является следующей для обратной. Входные данные В первой строке записано количество элементов $n$ $\left(1\leqslant n\leqslant10^5\right)$ в перестановке. Во второй строке записана перестановка из $n$ чисел. Выходные данные Вывести $n$ чисел — искомую перестановку. Тесты № Ввод Вывод 1 3 3 2 1 1 2 3 2 1 9 9 … Continue reading

e-olymp 1288.  n-значные числа

e-olymp 1288. n-значные числа

Задача: Сколько натуральных $n$ -значных чисел начинаются с цифры $a$ или цифры $b$? Входные данные: Заданы три целых числа: натуральное $n$ [latex](0 \lt n \leqslant 10^6)[/latex] и целые $a$ и $b$. Все данные, как и само условие задачи, заданы в десятичной системе счисления. Выходные данные: Вывести количество натуральных $n$ -значных чисел, которые начинаются с цифры $a$ или … Continue reading

e-olymp 2662. Метод минимума

e-olymp 2662. Метод минимума

Условие задачи Массив сортируется методом выбора по возрастанию. Сколько раз меняет свое место первый по порядку элемент? Входные данные Первая строка содержит количество элементов в массиве $n$ $\left(1\leqslant n\leqslant1000\right)$. Во второй строке задан сам массив. Гарантируется, что все элементы массива различны и не превышают по модулю $10^9$. Выходные данные Вывести количество перемещений первого элемента. Тесты … Continue reading

e-olymp 398. Торт для Серёжи

e-olymp 398. Торт для Серёжи

Задача Мама испекла Серёже на день рождения большой и вкусный круглый торт и поручила ему самому его разрезать. У него в распоряжении есть достаточно длинный нож, позволяющий делать разрез по всему торту, однако так как общение с режущими инструментами всегда таит в себе определенные опасности, Серёжа хочет сделать минимальное количество разрезов так, чтобы всем гостям … Continue reading

e-olymp 1661. Рюкзак Алладина

e-olymp 1661. Рюкзак Алладина

Условие Попав в пещеру с сокровищами, наш Алладин не стал брать старую почерневшую лампу. Он кинулся собирать в свой рюкзак золотые монеты и драгоценные камни. Он бы, конечно, взял все, но чудес не бывает — слишком большой вес рюкзак может просто не выдержать. Много раз он выкладывал одни вещи и на их место помещал другие, … Continue reading