Задачи от Tinkoff для Junior Java developers

Отличная тренировка для начинающих разработчиков на знание Java core. В статье будет представлено описание 5 задач с разным уровнем сложности.

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

Задача 1

Пин часто ассистирует в лаборатории Лосяша. Они проводят то химические, то физические эксперименты. Разумеется, каждый эксперимент требуется для улучшения бытовых условия всех Смешариков. В этот раз они проводят эксперимент с новым видом мха.

Можно считать, что эксперимент проводится на бесконечной клетчатой сетке, каждая клетка может быть занята или не занята мхом. Об этом мхе известно следующее:

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

2. Сразу после этого мох умирает и больше не растет в этой клетке никогда.

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

Лосяша интересует количество занятых мхом клеток на n-й минуте эксперимента.

Формат входных данных

Единственная строка содержит целое число n (1 ≤ n ≤ 10^8) - номер минуты от начала эксперимента. Для примера, n = 1 означает «первую» минуту, то есть отрезок времени длиной в минуту, начинающийся от самого начала эксперимента.

Формат выходных данных

Выведите единственное число - количество занятых мхом клеток на n-й минуте эксперимента.

Примеры данных

Задача 2

После окончания кардебалета Ёжик решил записать в книжечку натуральные числа на клеточном тетрадном листе по специальному правилу. Он начинает с числа 1 в левом верхнем углу и затем продолжает по диагоналям: справа от первого числа он записывает 2, а под ним - 3. На следующей диагонали будут числа 4, 5 и 6, и так далее.

Предположим, что ширина листа составляет n клеток, а высота равна m клеткам. Ваша задача помочь Ёжику и показать, как будут записаны числа!

Формат входных данных

В единственной строке ввода через пробел записаны числа n и m (1 ≤ n, m ≤ 2 * 10^5; 1 ≤ n * m ≤ 2 * 10^5) - размеры листа из книжечки.

Формат выходных данных

Выведите все натуральные числа от 1 до n * m в указанном формате, разделяя числа в одной строке пробелами, а между строками - переводами строки.

Примеры данных

Задача 3

Пин очень любит свою мастерскую, ведь именно здесь он разработал и собрал так много полезных для Смешариков вещей - например, железную няню. Мастерская Пина имеет полки, пронумерованные от 1 до n. Когда Пин хочет положить деталь на полку - он всегда выбирает свободную полку с наименьшим номером, чтобы не ходить далеко от рабочего стола. Для удобства Пин нумерует все свои детали целыми числами.

Вам предстоит написать программу, которая будет обрабатывать m событий. Каждое событие может быть либо «Пин положил деталь с номером Х», либо «Пин взял с полки деталь с номером Х». Для каждого события первого типа требуется определить номер полки, на которую Пин положит деталь.

Обратите внимание, что в мастерской у Пина всегда есть свободные полки, и ситуации, когда все полки заняты, не возникает.

Формат входных данных

В первой строке вводится число m (1 ≤ m ≤ 2 * 10^5) - число событий. Далее следуют m строк, описывающих события. Каждая деталь задаётся номером - числом от 1 до 10^5. Событие « + Х» означает, что Пин положил деталь с номером Х, событие «- Х» - что деталь убрали и полка стала свободной. В нулевой момент времени все полки свободны.

Формат выходных данных

Для каждого события «Пин положил деталь» выведите номер полки, на которую её положили, в том порядке, в котором эти события происходили.

Примеры данных

Задача 4

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

Помогите Барашу вычислить значение выражения или скажите, содержится ли в нем ошибка. В правильном выражении могут встречаться числа, а также знаки сложения, вычитания, умножения и скобки. Приоритет операций стандартный. Все числа в выражении целые и принадлежат диапазону [-2^63; 2^63 - 1].

Также гарантируется, что все промежуточные вычисления умещаются в этот тип. Унарный плюс и унарный минус в выражении встречаться не могут, как и два знака подряд.

Формат входных данных

Единственная строка ввода содержит заданное выражение. Его длина не превосходит 100 знаков. Гарантируется, что выражение заканчивается точкой.

Формат выходных данных

Выведите значение этого выражения или слово «WRONG» (без кавычек), если значение не определено.

Примеры данных

Задача 5

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

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

Формат входных данных

В первой строке даны два числа N и M (2 ≤ N ≤ 10^4; 1 ≤ M ≤ 2 * 10^4) - количество домиков и дорожек соответственно. Следующие M строк содержат тройки чисел s(i) f(i), h(i) (1 ≤ s(i) ≤ N; 1 ≤ f(i) N; 1 ≤ h(i) ≤ 10^6) - описания дорожек, где s(i) и f(i) - номера домиков, которые соединяет i-я дорожка, а h(i) - её высота над уровнем моря.

Формат выходных данных

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

Примеры данных