Темы
    Информатика(2656 задач)
---> 246 задач <---
Источники --> Командные олимпиады --> Московская командная олимпиада
    8 класс(18 задач)
    9-11 классы(228 задач)
Страница: << 29 30 31 32 33 34 35 >> Отображать по:
#111274
Календарь
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
6 megabytes

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

Так как Джонни смотрит в будущее, то его интересуют лишь года, которые ещё не наступили. Но он верит в успехи биоинформатики, касающиеся увеличения продолжительности жизни, и хочет рассчитать всё заранее, поэтому его интересуют и очень отдалённые даты. При этом он предположил, что достаточно рассчитать лишь некоторые из интересующих его годов, чтобы получить общую картину.

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

В первой строке входного файла содержится целое число Q — количество лет, которые интересуют Джонни (1 ≤ Q ≤ 1 000 000). Далее в Q строках содержатся номера годов Yi, по одному на строке (2013 ≤ Yi ≤ 109).

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

Для каждого года в отдельной строке выведите количество выходных дней в соответствующем году.

Примеры тестов

Входные данные
1
2013
Выходные данные
104

Примечание

Напомним, что в неделе семь дней, выходными считаются суббота и воскресенье. Сегодня четырнадцатое октября две тысячи двенадцатого года, воскресенье. В невисокосных годах 365 дней, в високосных — 366. Год называется високосным, если он делится на 400, или если он делится на 4, но не делится на 100.

#111275
Несчастный король
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
6 megabytes

Максим и Лёша поехали на сборы в Петрозаводск. После тура они решили не ходить на дорешивание, а поиграть в шахматы. Игра проходит на бесконечной доске, и в какой-то момент у Максима осталось только две ладьи и король, а у Алексея — один король. А на бесконечной доске в такой ситуации победить затруднительно. Тогда Максим заменил своего короля на припасённую ещё одну ладью и ситуация изменилась.

Помогите Максиму поставить мат тремя ладьями на бесконечной доске.

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

Это интерактивная задача. При запуске решения на стандартный поток ввода поступают 8 чисел — координаты короля и трёх ладей на поле. Координаты не превосходят по модулю 100. Гарантируется, что в начальный момент никакие две фигуры не стоят на одной клетке, и король не находится под боем ни одной из ладей. Первый ход делает Максим.

На каждый ход Максима вводится ответный ход Алексея — перемещение короля dx, dy относительно текущей позиции (0 ≤ |dx|, |dy| ≤ 1). В случае, если |dx| = |dy| = 0, программа должна немедленно завершиться (это означает, что был поставлен мат, пат или сделан некорректный ход).

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

Для каждого хода выводите на стандартный поток вывода три числа — номер ладьи (1, 2 или 3) и перемещение ладьи lx, ly (|lx| + |ly| > 0;|lx|·|ly| = 0). Ход должен быть корректным, т. е. ладья не может пойти в занятую клетку, перепрыгнуть через другую фигуру. Перемещение ладьи не должно быть больше, чем на 1 000 клеток.

Примеры тестов

Входные данные
2 0 1 2 0 4 4 1
1 0
-1 -1
0 0
Выходные данные
1 0 -1
2 3 0
3 -2 0

Примечание

Вывод должен завершаться переводом строки и сбросом буфера потока вывода. Для этого используйте flush(output) на языке Паскаль или Delphi, fflush(stdout) или cout.flush() в С/C++, sys.stdout.flush() на языке Python, System.out.flush() на языке Java.

Программа не должна делать более 40 ходов. Если после хода программы мат не поставлен, а король сделать ход не может, то считается, что тест не пройден.

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

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

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

Пример ответа тестирующей системы для примера из условия.


Starting position: king on (2 0), rooks on (1 2) (0 4) (4 1)

Turn 1
Max moves 1st rook to (1 1)... OK.
Alex moved king to (3 0)
King on (3 0), rooks on (1 1) (0 4) (4 1)

Turn 2
Max moves 2nd rook to (3 4)... OK.
Alex moved king to (2 0)
King on (2 0), rooks on (1 1) (3 4) (4 1)

Turn 3
Max moves 3rd rook to (2 1)... OK.
It's nowhere for king to go :-(
Game over! Checkmate - Max wins!

Положение фигур по ходу игры.

#111276
Интересная игра
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
6 megabytes

Вася играет в очень интересную игру «Jumper». На специальной дорожке в ряд расположено несколько батутов. Батуты бывают двух типов: те, которые рассчитаны на прыжки в высоту, и те, которые рассчитаны на прыжки в длину. Игрок прыгает по батутам слева направо. При этом, первый свой прыжок он обязан сделать на любом батуте, который рассчитан на прыжок в длину (чтобы хорошенько разогнаться), после этого подпрыгнуть на батуте, который предназначен для прыжков в высоту (теперь он с разгона сможет подпрыгнуть очень высоко!). Игра ограничена по времени, поэтому игрок прыгает только на два батута.

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

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

В единственной строке входных данных содержится описание дорожки. Описание состоит из нескольких символов ‘a’ и ‘b’: ‘a’ обозначает батут для прыжка в длину, а ‘b’ — в высоту. Батуты перечислены слева направо вдоль направления дорожки. Общее число батутов не превосходит 75 000. На дорожке есть хотя бы один батут.

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

Выведите одно число — искомое число способов пройти игру.

Примеры тестов

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

Примечание

В примере из условия есть три варианта пройти игру:

  • первый прыжок в длину на первом батуте, второй прыжок — на втором батуте;
  • первый прыжок в длину на первом батуте, второй прыжок — на четвёртом батуте;
  • первый прыжок в длину на третьем батуте, второй прыжок — на четвёртом батуте.

#111277
Сортировка
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
6 megabytes

Учительница по программированию задала Вовочке задачу — отсортировать массив из N различных чисел по возрастанию.

Вовочка поступает так: он просматривает массив чисел слева направо, и, если замечает два элемента, стоящих рядом, таких, что правый меньше левого, он меняет их местами. Так он поступает, пока массив не будет отсортирован.

Но Вовочка — очень ленивый ученик. В какой-то момент ему надоело сортировать числа, и он решил посчитать, сколько ещё описанных выше обменов нужно сделать. Помогите ему.

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

В первой строке входных данных находится натуральное число N (1 ≤ N ≤ 1 500). Во второй строке через пробел вводится N различных целых чисел, каждое из которых не меньше 1 и не больше 10 000.

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

Выведите одно число — искомое количество обменов.

Примеры тестов

Входные данные
5
1 2 3 5 4
Выходные данные
1
Входные данные
3
3 2 1
Выходные данные
3

#111278
RPQ (Range Permutation Query)
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
6 megabytes

От некоторых школ в командной олимпиаде по информатике участвует очень много команд. Учитель одной из таких школ раздал для регистрации своим командам номера: 1, 2, 3 и т. д. Для того чтобы проверить, все ли команды зарегистрировались, учитель выписал из таблицы регистрации только номера команд своей школы, но в том порядке, в котором команды регистрировались.

После нелёгких подсчётов оказалось, что зарегистрировались все. Но в процессе решения этой задачи учитель сформулировал следующую: сколькими способами можно выбрать стоящие подряд в этом списке K номеров команд, чтобы они образовывали некоторую перестановку чисел от 1 до K? Например, если от школы участвуют всего три команды, то при порядке регистрации 3 1 2 таких способов будет три (для K = 1, 2, 3), а при регистрации в порядке 2 3 1 — всего два (для K = 1 и K = 3).

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

В первой строке входных данных находится одно число N (1 ≤ N ≤ 200) — количество команд, участвующих в олимпиаде от этой школы. Во второй строке находятся N натуральных чисел от 1 до N в том порядке, в котором команды регистрировались на олимпиаду.

Гарантируется, что каждое число встречается в этой строке ровно один раз.

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

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

Примеры тестов

Входные данные
3
2 3 1
Выходные данные
2

Страница: << 29 30 31 32 33 34 35 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест