Язык программирования

3 014 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.
РейтингЛюбойдо 800800–11991200–15991600+Без рейтинга
СначалаПодходящиеНовыеПопулярныеПростыеСложные
Количество чисел, удовлетворяющих условию (java)#46527
На вход программы поступает неизвестное количество целых чисел, ввод заканчивается нулём (ноль не входит в последовательность). Определить, сколько получено чисел, которые делятся на 3.

Входные данные
На вход программе подаются числа, по одному числу в строке.

Выходные данные
Выведите ответ на задачу.
 

 

Примеры
№ Входные данные Выходные данные
1 1
2
3
0		 1

 

Алгоритмы обработкиЦикл while
✓ 134✗ 12300лёгкаяВойти и решать
Число наоборот (java)#46525
Дано натуральное число N. Получите число, полученное перестановкой цифр исходного числа в обратном порядке. Выведите на экран новое число и разность между исходным числом и преобразованным.

Входные данные
Вводится одно натуральное число N.

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

 

Примеры
№ Входные данные Выходные данные
1 2010 102
1908
Целые числаЦикл while
✓ 126✗ 145500лёгкаяВойти и решать
Минимальная и максимальная цифры (java)#46524
Дано натуральное число N. Напишите программу, которая выводит в первой строке его максимальную цифру, во второй строке - его минимальную цифру.

Входные данные 
Вводится одно число N.

Выходные данные 
Вывести два числа, по одному в строке:
- в первой строке - максимальную цифру числа N; 
- во второй строке - минимальную цифру числа N.
 

 

Примеры
№ Входные данные Выходные данные
1 21345 5
1
Алгоритмы обработкиЦикл while
✓ 139✗ 25400лёгкаяВойти и решать
Василий считает цифры (java)#46518
Василий придумал себе занятие пока сидит в очереди в регистратуру поликлиники. Рассматривая номера талонов у рядом сидящих людей (все талоны имеют четырехзначный номер), он решил посчитать, сколько талонов имеют номер с четной суммой цифр. Когда подошла очередь Василия, он уже разглядел номера у 4-х талонов.
Напишите программу, которая поможет Василию.

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

Выходные данные
Необходимо вывести одно число.
 
Примеры
№ Входные данные Выходные данные
1 1353
2349
6983
6346		 3
Условный операторЦелые числа
✓ 254✗ 74300лёгкаяВойти и решать
Контрольная работа (java)#46517
За контрольную работу в классе учениками было получено A - пятерок, B - четверок, C - троек и D - двоек.
Напишите программу, которая определяет сколько учеников получили оценку, превышающую средний балл.

Входные данные 
На вход программы подаются 4 числа (A, B, C, D), по одному в строке. 

Выходные данные 
Выведите одно число - сколько учеников получили оценку превышающую средний балл.
 
Примеры
№ Входные данные Выходные данные
1 10
6
2
3		 10
Линейные алгоритмыУсловный оператор
✓ 222✗ 192400лёгкаяВойти и решать
Разборчивая невеста (java)#46516
Разборчивая невеста при выборе женихов руководствуется правилом: "жених должен быть старше ее, но ненамного". По известным возрастам невесты - N лет и женихов: R лет, F лет и S лет (все возраста женихов разные и больше возраста невесты), определите, которого она выберет - первого, второго или третьего.

Входные данные 
На вход программе подается четыре числа, по одному в строке:
- в первой строке - возраст невесты;
- в следующих трёх - возраста женихов (R, F и S соответственно).

Выходные данные 
Вывести букву жениха (R, F или S), которого выберет невеста.

 
Примеры
№ Входные данные Выходные данные
1 25
26
27
28		 R
Линейные алгоритмыУсловный оператор
✓ 220✗ 398500лёгкаяВойти и решать
Вредный Седрик (java)#46514
В плохую погоду у Седрика портится настроение, и он начинает вредничать. Последний раз он вредничал таким образом: в каждом четырёхзначном числе, которое он встречал на улице, он удалял первую и последнюю цифры. Напишите программу, моделирующую плохое настроение Седрика.

Входные данные
На вход подаётся четырёхзначное число.

Выходные данные
Выведите новое число, образованное отбрасыванием первой и последней цифр исходного числа.
 
Примеры
№ Входные данные Выходные данные
1 1234 23
Вычисление по заданной формулеЦелые числа
✓ 274✗ 74100лёгкаяВойти и решать
Юлианский календарь#46428
По заданному числу n от 1 до 365 определите, на какое число какого месяца приходится день невисокосного года с номером n.
 

Входные данные

Дано одно целое число n.


Выходные данные

Программа должна вывести два числа в одной строке через пробел: число месяца (от 1 до 31) и номер месяца (от 1 до 12), соответствующие  дню  с номером n.
 

Примеры
№ Входные данные Выходные данные
1 1 1 1
2 90 31 3
Дата и времяМассив констант
✓ 45✗ 58400лёгкаяВойти и решать
Два массива#45674

Алиса со своим отцом профессором Селезневым записывают на листочке числа определенной последовательности. У Алисы каждый i-й член последовательности равен i2, у профессора Селезнева i-й член последовательности равен i3. Они решили создать новую возрастающую последовательность путем объединения двух своих последовательностей. При этом, если в обоих последовательностях есть одинаковое число, то в новой последовательности оно присутствует только один раз. 

Алиса и профессор просят вас угадать i-е число в новой объединенной последовательности. 


Входные данные

В единственной строке входного файла дано натуральное число i (1 <= i <= 107).


Выходные данные

Выведите i-е число новой последовательности. 

 
Примеры
№ Входные данные Выходные данные
1 1 1
2 2 4
3 4 9
Вывод формулыРазбор случаевСортировка слиянием
✓ 6✗ 18900средняяВойти и решать
Доля в сумме#44941
Дан двумерный массив A размерностью NxM. Напишите программу, которая определяет сумму всех элементов матрицы, а также какую долю в этой сумме составляет сумма элементов каждого столбца.

Входные данные
В первой строке входных данных записаны через один пробел два натуральных числа N и M ( 0 < N, M <= 25). Далее идут N строк по M положительных целых чисел в каждой - элементы матрицы A (каждый элемент матрицы не превышает 105).

Выходные данные
В первой строке выведите сумму всех элементов матрицы. 
Во второй строке выведите M чисел через пробел - долю, которую составляет сумма элементов каждого столбца в общей сумме. Долю выводить с округлением до ближайшего целого числа, не большего доли. Первое число в строке - доля в общей сумме элементов первого столбца, второе число - доля в сумме элементов второго столбца и т.д. (нумерация столбцов с 1).
 
 
Примеры
№ Входные данные Выходные данные
1 4 4
1 2 3 4 
4 3 2 1
2 1 4 3
3 4 1 2		 40
25 25 25 25
Алгоритмы обработкиДвумерные массивы
✓ 23✗ 142600лёгкаяВойти и решать
Шахматный конь#44615

Шахматный конь, расположенный в центре доски держит под ударом 8 полей. В углу только лишь 2 поля.
Вам задано расположение коня на шахматной доске. Выведите на экран шахматную доску, с расположенным на ней конем, а также отметьте все поля, которые конь держит под ударом. Поле, где расположен конь, отметьте английской буквой «K». Поля, которые он держит под ударом, отметьте символами «*». Остальные клетки заполните точками.


Входные данные

Программа получает на вход два числа - координаты коня на шахматной доске (доска размером 8х8). Координаты вводятся на одной строке через пробел. Первое число обозначает номер строки, а второе — номер столбца. Все числа принимают значения от 1 до 8.


Выходные данные

Выведите на экран изображение доски так, как это показано в примере. Обратите внимание, что символы в одной строке разделены пробелом.

 
Примеры
№ Входные данные Выходные данные
1 
4 5
 
. . . . . . . . 
. . . * . * . . 
. . * . . . * . 
. . . . K . . . 
. . * . . . * . 
. . . * . * . . 
. . . . . . . . 
. . . . . . . .
Алгоритмы обработкиДвумерные массивы
✓ 67✗ 78600лёгкаяВойти и решать
Олимпиада по выживанию#44362
В некоторой стране каждый год проходит олимпиада по выживанию. В финале участвуют по 4 человека от каждой из n провинций. По результатам соревнования составляется рейтинг, в который входят все 4n участников в порядке убывания баллов, равных баллов у участников не бывает. Дипломами награждаются ровно 50 % лучших участников (то есть если общее число участников было равно m, то награждаются m/2 первых участников из общего рейтинга).
После публикации предварительного рейтинга тренеры команд могут подавать апелляции против каких-то других провинций, обвинив участников из этой провинции в нарушении правил олимпиады. Каждый тренер может не подавать аппеляции или подать апелляцию на одну или несколько команд соперников.
Если жюри удовлетворит апелляцию против команды, то все участники из данной провинции будут дисквалифицированы и удалены из таблицы результатов. При этом общее число количество участников уменьшится на 4, а количество призёров олимпиады уменьшится на 2.
Тренеры команд каждой из провинций хотят улучшить результаты участников из своей провинции (то есть сделать так, чтобы количество участников олимпиады из этой провинции, которые стали призёрами, увеличилось хотя бы на одного). Для этого они планируют подать апелляции против команд других провинцией. Для каждой провинции определите, какое минимальное количество аппеляций должно удовлетворить жюри, чтобы количество участников из этой провинции, награждённых дипломами, увеличилось. Обратите внимание на то, что вы должны дать ответ для каждой провинции независимо, то есть без учёта возможных апелляций, поданных другими командами.

Входные данные
В первой строке входных данных содержится одно целое число n (1 ≤ n ≤ 25000) — количество провинций, участвовавших в олимпиаде. Следующие 4·n строк содержат рейтинг участников олимпиады, в порядке от лучшего участника к худшему. В i-й строке содержится число от 1 до n — номер команды i-го по рейтингу участника олимпиады. Гарантируется, что в списке участников каждое число от 1 до n встречается ровно 4 раза.
Выходные данные
Программа должна вывести n строк. В i-й строке необходимо вывести минимальное число апелляций, которое должно удовлетворить жюри, чтобы количество награждённых дипломами участников из i-й команды увеличилось. Если улучшить результаты i-й команды путём подачи апелляций нельзя, то в i-й строке должно быть записано число −1.
Примеры
№ Входные данные Выходные данные
1 2
1
1
1
2
2
2
2
1		 -1
1
2 2
1
1
2
2
2
2
1
1
 		 -1
-1
3 3
3
3
2
2
1
3
3
2
2
1
1
1		 2
1
-1


Замечание
В первом примере из условия в олимпиаде участвовали две команды, и рейтинг участников выглядит так: 1, 1, 1, 2, 2, 2, 2, 1. По предварительному рейтингу дипломами награждаются три участника команды 1 и один участник команды 2. Команда 1 не может улучшить свои результаты, так как если команда 2 будет дисквалифицирована, то дипломы будут выданы всего 2 участникам из 4, но первоначально у команды 1 было 3 диплома. А вторая команда может увеличить количество призёров до 2, подав апелляцию против команды 1.
Во втором примере у обеих команд уже есть по 2 диплома, а при удалении одной из команд останется всего 2 призовых места, то есть при подаче апелляции против другой команды у каждой команды количество дипломов не изменится.
В третьем примере участвовали 3 команды и первоначально дипломами награждались участники из команд 3, 3, 2, 2, 1, 3. Команда 1 может улучшить свои результаты, если подаст две апелляции: против команд 2 и 3. Тогда останется только 4 участника (все они из команды 1), из них дипломами будет награждено двое. Команда 2 может улучшить свои результаты, если подаст одну апелляцию против команды 3. Тогда останется 8 участников и дипломами будут награждены 4 из них: 2, 2, 1, 2, — и у команды 2 станет 3 призёра вместо 2. Команда номер 3 не может улучшить свой результат при помощи апелляций.
 
Вывод формулыЗадача на реализацию
✓ 11✗ 401 100средняяВойти и решать
Майки и носки#44310
Как известно, осенью и зимой светает поздно и так хочется утром ещё хоть немного поспать, а не идти в школу! Некоторые школьники готовы даже одеваться, не открывая глаз, лишь бы отложить момент пробуждения. Вот и Саша решил, что майку и носки он вполне может вытащить из шкафа на ощупь с закрытыми глазами и только потом включить свет и одеться.
В шкафу у Саши есть два ящика. В одном из них лежит A синих и B красных маек, в другом — C синих и D красных пар носков. Саша хочет, чтобы и майка, и носки были одного цвета. Он вслепую вытаскивает M маек и N пар носков. В первое же утро Саша задумался, какое минимальное суммарное количество предметов одежды (M + N) он должен вытащить, чтобы среди них гарантированно оказались майка и носки одного цвета. Какого именно цвета окажутся предметы одежды, для Саши совершенно неважно.

Входные данные
На вход программе подаются четыре целых неотрицательных числа A, B, C, D, записанных в отдельных строках: A — количество синих маек, B — количество красных маек, C — количество синих носков, D — количество красных носков. Все числа не превосходят 109 . Гарантируется, что в шкафу есть одноцветный комплект из майки и носков.

Выходные данные
Программа должна вывести два числа: количество маек M и количество пар носков N, которые должен взять Саша. Необходимо, чтобы среди M маек и N пар носков обязательно нашлась одноцветная пара, при этом сумма M + N должна быть минимальной.
 
Примеры
№ Входные данные Выходные данные
1 6
2
7
3		 3 4

Замечание
В примере из условия в шкафу лежит A = 6 синих маек и B = 2 красных маек. Если взять 3 майки, то среди них обязательно найдётся синяя. В другом ящике лежит C = 7 пар синих носков и D = 3 пары красных носков. Если взять 4 пары, то среди них обязательно будет пара синих
носков. Поэтому если взять вслепую 3 майки и 4 пары носков, то среди них обязательно найдётся одноцветный (синий) комплект из майки и носков.
Задача на реализациюРазбор случаев
✓ 63✗ 794900средняяВойти и решать
Спираль#44287
В левом верхнем углу прямоугольного поля размера N ×M сидит Черепашка. Она хочет закрасить некоторые клетки по спирали, закручивающейся к центру, как на рисунке:

Определите, сколько клеток ей придётся закрасить.
Входные данные
Первая строка входных данных содержит число N — высоту прямоугольника, вторая строка содержит число M — ширину прямоугольника. Все числа — целые положительные и не превосходят 2 × 109.
Выходные данные
Программа должна вывести одно целое число — количество клеток, закрашенных Черепашкой.
Обратите внимание, что ответ в этой задаче может превышать возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в C++, тип long в Java и C#).
 
Примеры
№ Входные данные Выходные данные
1 5
6		 20
2 1
5		 5
Вывод формулыВычисление по заданной формуле
✓ 13✗ 58900средняяВойти и решать
Лягушка и кузнечик#44250
В крайних клетках полоски шириной в одну клетку и длиной в N клеток сидят лягушка и кузнечик: лягушка в клетке № 1, кузнечик в клетке № N. Каждую секунду лягушка прыгает в сторону кузнечика, и одновременно кузнечик прыгает в сторону лягушки. Лягушка может прыгать только на две или на три клетки, кузнечик — только на одну или на две клетки. За какое наименьшее время они смогут оказаться в одной клетке?

Входные данные
Единственная строка входных данных содержит целое число N — длину клетчатой полосы (2 ≤ N ≤ 2 · 109 ).
Выходные данные
Если лягушка и кузнечик могут оказаться в одной клетке, требуется вывести одно целое число — минимальное количество секунд, через которое они встретятся. Если они не смогут оказаться в одной клетке, требуется вывести число «-1» (без кавычек).
 
Примеры
№ Входные данные Выходные данные
1 5 1
2 9 2

Замечание
В первом примере лягушка может прыгнуть из клетки 1 в клетки 3 и 4, а кузнечик может прыгнуть из клетки 5 в клетки 3 и 4. Поэтому через 1 секунду они могут оказаться в одной клетке.
Во втором примере лягушка и кузнечик могут встретиться через 2 секунды. Например, лягушка прыгает в клетку 3, затем в клетку 6, а кузнечик прыгает в клетку 8, затем в клетку 6.
 
Вывод формулыРазбор случаев
✓ 169✗ 415600лёгкаяВойти и решать
Когда же Новый год?#44032
Томми очень любит Новый год! 31 декабря в этом году приходится на субботу. Томми захотел узнать, сколько дней осталось до 31 декабря. Мы знаем, что сегодня будний день S (по-английски) и 31 декабря уже на этой неделе в субботу. Помогите Томми определить сколько дней оставалось до 31 декабря после сегодня (считая день 31 декабря, но не считая сегодняшний день S)?

Входные данные
На вход подается строка S (S может быть  Monday(понедельник), Tuesday(вторник), Wednesday(среда), Thursday(четверг) или Friday(пятница)).

Выходные данные
Выведите на экран ответ на задачу

Используйте вложенные условия (конструкцию elif для языка Python и else if для других языков).
 
Примеры
№ Входные данные Выходные данные
1 
Wednesday
 
3
СтрокиУсловный оператор
✓ 299✗ 396400лёгкаяВойти и решать
Книжки с полки#43532

Петя обладает обширной библиотекой книг. Сейчас он стоит возле полки с приключенческими рассказами. На ней расположены n книг. Все книги на полке у Пети всегда пронумерованы слева направо. Книга с номером i имеет ai страниц. На полке, возле которой сейчас стоит Петя, количество страниц в каждой книге различно.

Особенность полок в библиотеке Пети такова, что он может брать только крайнюю книгу с полки (то есть либо самую левую, либо самую правую).

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

 

Входные данные
В первой строке записано одно целое число n (2 <= n <= 100) - количество книг на полке. Во второй строке находится n целых различных чисел a1, a2, ..., an (1 <= ai <= 106) - количество страниц в книге.

 

Выходные данные
Выведите одно целое число — минимальное количество книг, которое необходимо Пете убрать с полки.

 
Примеры
№ Входные данные Выходные данные
1 
5
1 5 4 3 2
 
2
2 
8
2 1 3 4 5 6 8 7
 
4
Задача на реализациюОдномерные массивы
✓ 58✗ 439900средняяВойти и решать
Секретная последовательность#43349

Алиса оставила для своего отца профессора Селезнева секретную последовательность a[1..n]. Чтобы ее не прятать, она решила написать ее на самом видном месте, но в другом порядке следования чисел. Профессор Селезнев знает, что Алиса переписала секретную последовательность в следующем виде:

  • первым числом слева записано число a1;
  •  первым числом справа записано число a2;
  • вторым числом слева (после a1) записано число a3;
  • вторым числом справа (то есть перед числом a2) записано число a4;
  • все остальные числа записаны аналогичным образом.

То есть, если бы секретная последовательность была a = [1, 2, 3, 4, 5, 6], то профессор бы увидел следующую последовательность [1, 3, 5, 6, 4, 2]. Профессор Селезнев очень торопился и успел только сохранить в компьютер последовательность, которую увидел. Напишите программу, которая покажет профессору исходную секретную последовательность.



Входные данные
Первая строка содержит размер последовательности n (1 <= n <= 300), записанной Алисой для своего отца. Вторая строка содержит n чисел ai (1 <= ai <= 109) - саму последовательность.

Выходные данные
Выведите исходную последовательность, которую Алиса выписывала для отца.
 
 
Примеры
№ Входные данные Выходные данные
1

6
1 3 5 6 4 2

 1 2 3 4 5 6
2 1
23		 23

 

"Два указателя"Задача на реализациюОдномерные массивы
✓ 112✗ 161700средняяВойти и решать
Горнолыжный курорт#43133
Саша Белый недавно устроился подрабатывать на горнолыжный курорт недалеко от Аши. Первым делом ему поручили установить ограждения для лыжной трассы.
Саше дали n ограждений, каждое длиной ai. Любые два последовательных ограждения скреплены друг с другом, но при этом могут произвольно поворачиваться друг относительно друга.
Саша хочет сделать трассу интересной: по его мнению, трасса должна быть в форме спирали (ограждение под номером i +1 должно быть повернуто на 90 градусов по часовой стрелке относительно ограждения под номером i; при этом никакие ограждения, кроме смежных, не должны касаться друг друга и пересекаться).
К сожалению, не из любых наборов ограждений можно сложить спираль. Помогите Саше для заданного набора определить, возможно ли из него составить спираль.
Входные данные
В первой строке входных данных записано целое число n — количество ограждений (1 <= n <= 105). Во второй строке через пробел заданы n целых чисел ai — длина i-го ограждения (1 <= ai <=109).
Выходные данные
Выведите YES, если возможно из данных ограждений сложить спираль, или NO в противном случае.
 
Примеры
№ Входные данные Выходные данные
1 5
1 2 3 3 5		 YES
2 6
5 7 6 8 6 10		 NO
3 9
1 1 2 2 6 2 2 1 1		 YES

Замечание
Обратите внимание на третий пример, спираль может иметь два центра, главное, чтобы ограждения не пересекались. Иллюстрация к третьему примеру:


Задача на реализациюРазбор случаев
✓ 2✗ 2—Войти и решать
Лекция по товароведению#43126
Гена Букин приехал в Златоуст провести управленческую лекцию в обувном магазине. Зайдя в магазин, Гена увидел полнейший бардак: коробки обуви хаотично валялись в куче посреди зала.
Конечно же, его эта ситуация не устроила, и он решил, что нужно показать, как правильно расставлять коробки. Он заметил, что в магазине есть коробки только двух типов: красные имеют высоту x сантиметров, их a штук; синие имеют высоту y сантиметров, их b штук.
Гена хочет взять несколько коробок из кучи и составить из них башню. Однако из каких-то личных представлений об эстетике Гена не ставит две коробки одинакового цвета друг на друга, в башне он может только чередовать цвета.
Попробовав все возможные способы построения башни, Гена запомнил, сколько различных высот конструкции он смог получить. А сможете ли вы определить, сколько существует различных высот h > 0, что можно построить башню из коробок высотой h, удовлетворяя требованиям о чередовании цветов?
Входные данные
В единственной строке через пробел вводятся 4 целых числа x, y, a, b — высота красной коробки, высота синей коробки, количество красных коробок, количество синих коробок (1<= x,y,a,b <=109).
Выходные данные
Выведите одно число — количество различных высот башен из коробок.
 
Примеры
№ Входные данные Выходные данные
1 1 2 3 3 9
Вывод формулыРазбор случаев
✓ 1✗ 0—Войти и решать
Поделиться
Класснуть