| Условие задачи | | Прогресс | Попытки, все/успешные |
|
Темы:
Дата и время
Вещественные числа
Цикл for
На стенде идет проверка нового оборудования. Установка включается на N минут. Каждую минут снимаются показания с датчика давления. Известно номинальное (нормальное) значение давления A, а также допустимое отклонение от него ε. Определите, сколько раз за время проверки отклонение от номинального значения A превысило значение ε.
Входные данные
На первой строке вводится A – вещественное число – номинальное значение давления.
На второй строке – ε – вещественное число – допустимое отклонение.
На третьей строке – N – натуральное число – время тестирования.
На последующих N строчках вводятся вещественные числа – показания датчика давления.
Все числа положительные и не превосходят 1 000 000.
Выходные данные
Количество недопустимых, т.е. превышающих ε, отклонений от номинального значения A за время проверки.
| |
![]()
|
7/
4
|
|
Темы:
Одномерные массивы
Использование сортировки
Цикл for
Автомат получает на вход последовательность натуральных чисел и работает с ними по следующим правилам:
1)Если число кратно 3, автомат добавляет его значение в первуюконтрольную сумму.
2)Если число не кратно 3, автомат добавляет его значение вовторую контрольную сумму.
После обработки последовательности автомат удваивает большую контрольную сумму, утраивает меньшую контрольную сумму, складывает их и выводит результат.
Располагая последовательностью, определите, какой результат выведет автомат.
Формат ввода
На вход программе в первой строке подается натуральное число N (5 ≤ N ≤ 10000) – количество чисел. Далее в N строках подаётся по одному натуральному числу, не превышающему 1000.
Формат вывода
Вывести одно целое число – результат обработки последовательности, который можно получить по правилам, описанным в условии задачи.
| |
![]()
|
5/
5
|
|
Темы:
Цикл for
Условный оператор
Коля на летних каникулах занимается ерундой, плохо и неумело прокачивая персонажа в онлайн-игре. Вместо любой предлагаемой активности он ходит по локациям и охотится на монстров, зарабатывая очки опыта. Вдобавок к этому после каждой удачной охоты он пишет, сколько теперь у его персонажа процентов опыта, нужного для повышения уровня. После повышения уровня отсчет начинается заново. Определите по записям, сколько уровней получил Коля, если известно, что никакой монстр не даст ему два уровня сразу. Кроме этого, монстры дают не очень много опыта, поэтому после повышения уровня процент достижения следующего не может превышать предыдущее значение в записях.
Формат ввода
На вход программе в первой строке подается натуральное число N, не превышающее 10000 – количество уничтоженных монстров.
Далее в N строках подается по одному натуральному числу vi, не превышающему 99 – процент выполнения задачи в попытке номер i.
Формат вывода
Вывести одно целое число – сколько уровней набрал персонаж Коли за летние каникулы.
| |
![]()
|
24/
2
|
|
Темы:
Цикл for
У Маши есть прямоугольная шоколадка, состоящая из m × n квадратных долек. Маша хочет разделить эту шоколадку между своими друзьями, разломив шоколадку по линиям на k кусочков, то есть каждому другу достанется прямоугольный кусочек шоколадки. У Юры сегодня день рождения, поэтому Маша хочет разделить шоколадку так, чтобы Юре достался самый большой кусок (содержащий как можно больше долек). Определите число долек в этом куске.
Формат входных данных
Программа получает на вход три натуральных числа, каждое в отдельной строке: m, n и k. Все числа — целые положительные, при этом m и n не превосходят 106 , а k ≤ mn.
Обратите внимание на то, что значение mn, а, значит, и значение k в этой задаче может превышать возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в C++, тип long в Java и C#).
Формат выходных данных
Программа должна вывести одно целое число — максимально возможное количество долек в том прямоугольном куске, который получит Юра.
Замечание
В примере из условия нужно разделить шоколадку 4 × 5 на 4 кусочка. Самый большой кусочек будет состоять из 16 долек, как показано на картинке.
| |
![]()
|
159/
15
|
|
Темы:
Цикл for
В стране Олимпиадии снова выборы.
Страна состоит из маленьких графств. Графства объединяются в конфедерации. Каждая конфедерация раз в год выбирает себе покровителя – одного из 200 жрецов. Этот ритуал называется Великими Перевыборами Жрецов и выглядит так: конфедерации одновременно подают заявления (одно от конфедерации) в Совет Жрецов о том, кого они хотели бы видеть своим покровителем (если заявление не подано, то считают, что конфедерация хочет оставить себе того же покровителя). После этого все заявки удовлетворяются. Если несколько конфедераций выбирают одного и того же Жреца, то они навсегда объединяются в одну. Таким образом, каждый Жрец всегда является покровителем не более чем одной конфедерации. Требуется написать программу, позволяющую Совету Жрецов выяснить номер Жреца-покровителя каждого графства после Великих Перевыборов. В Совете все графства занумерованы (начиная с 1). Все Жрецы занумерованы числами от 1 до 200 (некоторые из них сейчас могут не быть ничьими покровителями).
Входные данные
В первой строке записано число N – количество графств в стране (1 ≤ N ≤ 5000) – и далее для каждого графства записан номер Жреца-покровителя конфедерации, в которую оно входит (графства считаются по порядку их номеров). Затем указаны заявления от конфедераций. Сначала записано число M – количество поданных заявлений, а затем M пар чисел: первое число – номер текущего Жреца-покровителя, второе – номер желаемого Жреца-покровителя.
Все числа во входном файле разделяются пробелами и (или) символами перевода строки.
Выходные данные
Вывести для каждого графства одно число – номер его Жреца-покровителя после Великих Перевыборов. Сначала – для первого графства, затем – для второго и т.д.
| |
![]()
|
4/
2
|
|
Темы:
Цикл for
Оргкомитет Московской городской олимпиады решил организовать обзорную экскурсию по Москве для участников олимпиады. Для этого был заказан двухэтажный автобус (участников олимпиады достаточно много и в обычный они не умещаются) высотой 437 сантиметров. На экскурсионном маршруте встречаются N мостов. Жюри и оргкомитет олимпиады очень обеспокоены тем, что высокий двухэтажный автобус может не проехать под одним из них. Им удалось выяснить точную высоту каждого из мостов. Автобус может проехать под мостом тогда и только тогда, когда высота моста превосходит высоту автобуса. Помогите организаторам узнать, закончится ли экскурсия благополучно, а если нет, то установить, где произойдет авария.
Входные данные
Во входном файле сначала содержится число N (1 ≤ N ≤ 1000). Далее идут N натуральных чисел, не превосходящих 10000 - высоты мостов в сантиметрах в том порядке, в котором они встречаются на пути автобуса.
Выходные данные
В единственную строку выходного файла нужно вывести фразу "No crash", если экскурсия закончится благополучно. Если же произойдет авария, то нужно вывести сообщение "Crash k", где k - номер моста, где произойдет авария. Фразы выводить без кавычек ровно с одним пробелом внутри.
| |
![]()
|
5/
1
|
|
Темы:
Цикл for
Решение каждой задачи заочного тура проверяется на наборе заранее заготовленных тестов. По результатам работы программы на каждом тесте участнику либо начисляются баллы за этот тест (когда программа выдала правильный ответ), либо не начисляются (когда во время работы программы произошли ошибки или выданный ответ не верен). Тесты могут иметь разную стоимость.
Дополнительные баллы начисляются участнику, если его программа прошла все тесты.
Участник может исправлять свое решение, и посылать его на проверку повторно (при этом решение проверяется на том же наборе тестов). При этом за каждую попытку из количества набранных по задаче баллов вычитается штраф, который равен 0 при 1-й попытке, а при каждой следующей возрастает на 2 (то есть 2 при второй, 4 — при третьей, 6 — при четвертой и т.д.).
Из баллов, полученных участником за каждую из попыток (с учетом начисленных штрафов), выбирается максимальный результат, который и засчитывается как результат данного участника по этой задаче. Это нужно, в частности, для того, чтобы последующие попытки не ухудшали уже полученный участником результат по задаче.
Например, если участник делает первую попытку и набирает 10 баллов, его результат по задаче равен 10 баллов. Пусть на второй попытке участник посылает решение, которое набирает 8 баллов. С учетом штрафа за эту попытку участник имеет 6 баллов, однако результат команды по задаче остается равным 10. Пусть с 3-й попытки решение набрало 20 баллов, тогда (с учетом штрафа) результат участника по задаче становится равен 16 баллам. Наконец, пусть с 4-й попытки решение проходит все тесты, тогда участник получает сумму баллов за все тесты, плюс призовые баллы за прохождение всех тестов, минус 6 баллов штрафа (если, конечно, эта величина не меньше 16 баллов, которые уже были у данного участника).
Напишите программу, которая определяет результат данного участника по этой задаче.
Входные данные
Во входном файле записано сначала число N — количество тестов, на которых проверяются решения данной задачи (1≤N≤100). Далее идет N натуральных чисел, не превышающих 100, — баллы, которые начисляются за прохождение каждого из тестов. Далее идет целое число из диапазона от 0 до 100 — количество баллов, которое дополнительно начисляется за прохождение всех тестов.
Далее идет натуральное число M — количество попыток сдачи задачи (1≤M≤100). После чего идет M наборов по N чисел в каждом, задающих результаты проверки каждой из M попыток сдачи задачи на тестах. 0 обозначает, что соответствующий тест не пройден, 1 — пройден.
Выходные данные
В выходной файл выведите M чисел. i-ое число должно соответствовать результату участника после совершения им первых i попыток.
| |
![]()
|
2/
2
|
|
Темы:
Двумерные массивы
Цикл for
Даны две таблицы. В первой записана информация о школьниках (фамилия, имя и номер школы), а во второй – информация о результатах экзамена (фамилия, имя школьника и его оценка за экзамен). Требуется составить сводную таблицу, в которой будет указан номер школы и средняя оценка за экзамен всех учеников из этой школы (средняя оценка – это среднее арифметическое всех оценок, округленное до ближайшего сверху числа).
Входные данные
В первой строке вводится одно натуральное число N, не превосходящее 50 – количество школьников.
В следующих N строках вводится информация о школьниках в формате
Фамилия Имя Номер_Школы
Фамилия и имя не содержат пробелов, а номер школы – натуральное число, не превосходящее 2007.
В следующих N строках вводится информация об экзамене в формате
Фамилия Имя Оценка
Порядок учеников может быть иным, но имена и фамилии школьников такие же, как в предыдущем списке. Оценка – натуральное число от 2 до 5.
Гарантируется, что любые два школьника отличаются именем или фамилией.
Выходные данные
Вывести список, отсортированный по возрастанию номера школы, каждая строка которого имеет формат
Номер_Школы Средняя_Оценка
| |
![]()
|
2/
2
|
|
Темы:
Цикл for
Есть кучка спичек. Играют двое. Сначала первый берет из кучки любое количество спичек от одной до пяти. Затем то же самое делает второй. Затем первый берет столько спичек, сколько есть у второго, затем второй берет столько спичек, сколько есть у первого и т. д. Выигрывает тот, кто не может сделать хода. Кто выигрывает при правильной игре?
Входные данные
Вводится одно число, не превосходящее 1000 – изначальное количество спичек.
Выходные данные
Вывести число 1, если первый игрок может выиграть независимо от действий второго, или число 2, если второй может выиграть независимо от действий первого. В остальных случаях вывести 0.
| |
![]()
|
6/
1
|
|
Темы:
Условный оператор
Цикл for
Вася хочет узнать, какую оценку он получит в четверти по информатике. Учитель придерживается следующей системы: вычисляется среднее арифметическое всех оценок в журнале, и ставится ближайшая целая оценка, не превосходящая среднего арифметического.
При этом если у школьника есть двойка, а следующая за ней оценка – не двойка, то двойка считается закрытой, и при вычислении среднего арифметического не учитывается.
Входные данные
Вводится десять натуральных чисел от 2 до 5 через пробел – оценки Васи.
Выходные данные
Выведите натуральное число (от 2 до 5) – его четвертную оценку.
| |
![]()
|
56/
18
|
|
Темы:
Цикл for
Колоду карт раздают по кругу, по одной карте каждому за раз, пока колода не кончится. Известен порядок карт в колоде. С кого должен начинать сдающий, чтобы первый игрок получил себе как можно больше тузов?
Входные данные
В первой строке вводятся два числа: количество игроков и количество карт в колоде (оба числа натуральные и не превосходят 100, количество карт делится на количество игроков).
Во второй строке через пробел перечислены достоинства карт в том порядке, в котором они идут в колоде (6 – шестерка, 7 – семерка, 8 – восьмерка, 9 – девятка, 10 – десятка, 11 – валет, 12 – дама, 13 – король, 14 – туз). В колоде может быть произвольное число карт каждого достоинства.
Выходные данные
Выведите одно число – номер игрока, с которого следует начинать сдавать, чтобы первый игрок получил как можно больше тузов (игроки нумеруются числами 1, 2, 3, ...; сдача происходит по возрастанию номеров начиная с некоторого до последнего, и затем продолжается с первого). Если вариантов ответа несколько, выведите любой из них.
| |
![]()
|
3/
3
|
|
Темы:
Цикл for
 Если в Microsoft Excel выделить две соседние клетки с числами, а потом “потянуть” за правый нижний уголок мышью, то следующие клетки заполнятся числами, образуя арифметическую прогрессию.
Входные данные
Вводятся сначала два натуральных числа, по модулю не превышающие 100 – числа в первых двух клетках, а затем число N (натуральное, 2 ≤ N ≤ 100) – общее количество чисел в арифметической прогрессии (включая два первых числа). Числа вводятся через пробел.
Выходные данные
Выведите N членов арифметической прогрессии, разделяя их пробелом.
| |
![]()
|
134/
32
|
|
Темы:
Цикл for
Условный оператор
Сколько понадобится парт, чтобы рассадить A
школьников, если за одну парту можно посадить одного или двух человек? За каждой партой должен сидеть хотя бы один человек. Укажите все варианты.
Входные данные
Вводится одно натуральное число — A
( 1 ≤ A ≤ 10000)
Выходные данные
Выведите упорядоченный по возрастанию набор чисел – все возможные значения количества необходимых парт.
| |
![]()
|
5/
4
|
|
Темы:
Условный оператор
Цикл for
Требуется сравнить два 100-значных числа.
Входные данные
На вход программы поступают два 100-значных натуральных числа A и B. Каждое число вводится на отдельной строке.
Выходные данные
Если A>B, то выведите “>” (один символ без кавычек).
Если A<B, то выдайте “<”.
Если A=B, выдайте “=”.
Комментарий
В примерах числа 111…1 и 222…2 состоят из 100 знаков.
| |
![]()
|
68/
17
|
|
Темы:
Цикл for
Эвристические методы
Спонсоры олимпиады предоставили оргкомитету N призов для победителей олимпиады. Стоимости всех призов различны и выражаются натуральными числами от 1 до N
Перед оргкомитетом возникла задача распределить эти призы между K участниками так, чтобы все участники получили одинаковое количество призов, и, кроме того, суммарные стоимости призов, полученных разными участниками, совпадали.
Гарантируется, что N делится на K
Входные данные
На вход программы поступают два числа: N и K (1≤<N≤200, 1≤K≤200, K является делителем N).
Выходные данные
Выведите K строк по N/K чисел в каждой. В каждое строке должны быть выведены стоимости призов, которые вручаются соответствующему участнику.
Если распределить призы требуемым образом невозможно, выведите одно число 0.
| |
![]()
|
16/
1
|
|
Темы:
Вывод формулы
Цикл for
Возьмем кубик и приклеим к его граням еще по такому же кубику. В результате получим фигуру, представленную на втором рисунке. К свободным граням полученной фигуры, приклеим еще кубики. На рисунке представлены "кубооктаэдры" степеней 0, 1, 2.
Кубооктаэдром степени N назовем фигуру, полученную в результате N-го доклеивания кубиков. Составить программу, подсчитывающую, количество кубиков для кубооктаэдра N-й степени.
Входные данные
Содержит единственное число - степень кубооктаэдра 0 <= N <= 100000
Выходные данные
Вывести одно число - количество кубиков для кубооктаэдра степени N.
| |
![]()
|
82/
12
|
ID 53755.
Нули
Темы:
Цикл for
Входные данные
Вводится число N, а затем N чисел.
Выходные данные
Подсчитайте и выведите, сколько среди данных N чисел нулей.
| |
![]()
|
101/
40
|
|
Темы:
Цикл for
Вычислите сумму данных N натуральных чисел.
Входные данные
Вводится число N, а затем N чисел, сумму которых необходимо вычислить.
Выходные данные
Выведите единственное число - сумму введенных чисел.
| |
![]()
|
18/
15
|
|
Темы:
Цикл for
Вычислите сумму данных 100 натуральных чисел.
Входные данные
Вводятся 100 чисел, сумму которых необходимо посчитать.
Выходные данные
Программа должна вывести единственное число - полученную сумму.
| |
![]()
|
21/
14
|
|
Темы:
Целые числа
Цикл for
Входные данные
Вводятся целые числа a и b. Гарантируется, что a не превосходит b.
Выходные данные
Выведите все числа на отрезке от a до b, являющиеся полными квадратами. Если таких чисел нет, то ничего выводить не нужно.
| |
![]()
|
60/
14
|
|