Ru 0

Чемпионат Республики Казахстан.
Пробный тур
Казахстан, 29 апреля - 5 мая, 2023
Задача A. A+B
Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
Вам заданы два целых числа a и b. Выведите a + b.
Формат входных данных
Единственная строка входных данных содержит два целых числа a и b (−100 6 a, b 6 100).
Формат выходных данных
Выведите a + b.
Примеры
стандартный ввод стандартный вывод
7 8 15
-100 100 0
-7 -99 -106
Замечание
В первом примере a = 7 и b = 8. Таким образом, ответ равен a + b = 7 + 8 = 15.
Страница 1 из 8
Чемпионат Республики Казахстан. Пробный тур
Задача B. Платная парковка

Стоимость первого часа на парковке стоит 100 тенге для одного авто. Начиная со второго часа
стоимость дешевеет - 50 тенге на один час. Сколько будет стоить оставить машину на парковке на
N часов?
В единственной строке находится одно целое число N (1 6 N 6 24).
Выведите ответ на задачу.
Пример
3 200
Замечание
В первом пример N = 3. Стоимость первого часа 100 тенге, второго - 50 и третьего - 50. Ответ
100 + 50 + 50 = 200.
Задача C. Отгадай число - 1

Эта задача немного необычна — в ней вам предстоит реализовать интерактивное взаимодей-
ствие с тестирующей системой. Это означает, что вы можете делать запросы и получать ответы в
online-режиме. Обратите внимание, что ввод/вывод в этой задаче — стандартный (то есть с экра-
на на экран). После вывода очередного запроса обязательно используйте функции очистки потока,
чтобы часть вашего вывода не осталась в каком-нибудь буфере. Например, на С++ надо исполь-
зовать функцию fflush(stdout), на Java вызов System.out.flush(), на Pascal flush(output) и
stdout.flush() для языка Python.
В этой задаче вам предстоит в интерактивном режиме угадать число x, которое загадала тести-
рующая система. Про загаданное число x известно, что оно целое и лежит в границах от 1 до n
включительно (значение n известно заранее).
Вы можете делать запросы к тестирующей системе, каждый запрос — это вывод одного целого
числа от 1 до n. Есть два варианта ответа тестирующей системы на запрос:
• строка «<» (без кавычек), если загаданное число меньше числа из запроса;
• строка «>=» (без кавычек), если загаданное число больше либо равно числу из запроса.
В случае, если ваша программа наверняка угадала нужное число x, выведите строку вида «!
x», где x — это ответ, и завершите работу своей программы.
Вашей программе разрешается сделать не более 10000 запросов.
Для чтения ответов на запросы программа должна использовать стандартный ввод.
В первой строке входных данных будет содержаться целое положительное число n
(1 6 n 6 10000) — максимально возможное число, которое может быть загадано.
В следующих строках на вход вашей программе будут подаваться строки вида «<» и «>=». i-я из
этих строк является ответом системы на ваш i-й запрос. После того, как ваша программа угадала
число, выведите «! x» (без кавычек), где x — это ответ, и завершите работу своей программы.
Тестирующая система даст вашей программе прочитать ответ на запрос из входных данных толь-
ко после того, как ваша программа вывела соответствующий запрос системе и выполнила операцию
flush.
Для осуществления запросов программа должна использовать стандартный вывод.
Ваша программа должна выводить запросы — целые числа xi (1 6 xi 6 n) по одному в строке (не
забывайте выводить «перевод строки» после каждого значения xi ). После вывода каждой строки
программа должна выполнить операцию flush.
Каждое из значений xi обозначает очередной запрос к системе. Ответ на запрос программа
сможет прочесть из стандартного ввода. В случае, если ваша программа угадала число x, выведите
строку вида «! x» (без кавычек), где x — ответ, и завершите работу программы.
Примеры
20
5
<
3
>=
4
>=
! 4
Задача D. Отгадай число - 2

Эта задача немного необычна — в ней вам предстоит реализовать интерактивное взаимодей-
ствие с тестирующей системой. Это означает, что вы можете делать запросы и получать ответы в
online-режиме. Обратите внимание, что ввод/вывод в этой задаче — стандартный (то есть с экра-
на на экран). После вывода очередного запроса обязательно используйте функции очистки потока,
чтобы часть вашего вывода не осталась в каком-нибудь буфере. Например, на С++ надо исполь-
зовать функцию fflush(stdout), на Java вызов System.out.flush(), на Pascal flush(output) и
stdout.flush() для языка Python.
В этой задаче вам предстоит в интерактивном режиме угадать число x, которое загадала тести-
рующая система. Про загаданное число x известно, что оно целое и лежит в границах от 1 до n
включительно (значение n известно заранее).
Вы можете делать запросы к тестирующей системе, каждый запрос — это вывод одного целого
числа от 1 до n. Есть два варианта ответа тестирующей системы на запрос:
• строка «<» (без кавычек), если загаданное число меньше числа из запроса;
• строка «>=» (без кавычек), если загаданное число больше либо равно числу из запроса.
В случае, если ваша программа наверняка угадала нужное число x, выведите строку вида «!
x», где x — это ответ, и завершите работу своей программы.
Вашей программе разрешается сделать не более 25 запросов.
Для чтения ответов на запросы программа должна использовать стандартный ввод.
В первой строке входных данных будет содержаться целое положительное число n (1 6 n 6 106 )
— максимально возможное число, которое может быть загадано.
В следующих строках на вход вашей программе будут подаваться строки вида «<» и «>=». i-я из
этих строк является ответом системы на ваш i-й запрос. После того, как ваша программа угадала
число, выведите «! x» (без кавычек), где x — это ответ, и завершите работу своей программы.
Тестирующая система даст вашей программе прочитать ответ на запрос из входных данных толь-
ко после того, как ваша программа вывела соответствующий запрос системе и выполнила операцию
flush.
Для осуществления запросов программа должна использовать стандартный вывод.
Ваша программа должна выводить запросы — целые числа xi (1 6 xi 6 n) по одному в строке (не
забывайте выводить «перевод строки» после каждого значения xi ). После вывода каждой строки
программа должна выполнить операцию flush.
Каждое из значений xi обозначает очередной запрос к системе. Ответ на запрос программа
сможет прочесть из стандартного ввода. В случае, если ваша программа угадала число x, выведите
строку вида «! x» (без кавычек), где x — ответ, и завершите работу программы.
Примеры
20
5
<
3
>=
4
>=
! 4
Задача E. Манхэттенское расстояние

Даны N точек на координатной плоскости. Ваша задача посчитать сумму Манхэттенских рассто-
яний между всеми парами точек. Манхэттенское расстояние между точкой (x1 , y1 ) и (x2 , y2 ) равно
|x1 − x2 | + |y1 − y2 |.
В первой строке находится одно целое число N (1 6 N 6 2·105 ) — количество точек. В следующих
N строках находятся по два целых числа xi , yi (0 6 xi , yi 6 105 ) — координаты i-й точки.
Выведите одно целое число — ответ на задачу.
Пример
4 17
1 4
0 3
4 3
2 4
Задача F. Цветочный магазин

В цветочном магазине продаются цветы n различных видов. Цветов вида i имеется в количестве
ai . Каждый букет цветов, который можно купить, состоит из k цветов, при этом если первый цветок
будет вида d, то второй должен быть вида d + 1, третий d + 2, четвертый d + 3, и так далее k-й
цветок должен быть вида d + k − 1.
Батырхан хочет купить как можно больше букетов цветов. Кому или для чего он покупает цветы
- пусть останется тайной. Помогите Батырхану определить, сколько, в лучшем случае, букетов он
сможет купить.
В первой строке содержатся два целых числа n и k (1 6 n, k 6 200000).
Во второй строке содержатся n целых чисел a1 , a2 , ..., an (0 6 ai 6 109 ).
Выведите одно целое число - наибольшее количество букетов, которых можно купить.
Примеры
5 3 3
2 1 3 4 2
9 7 4
4 3 5 4 5 4 4 5 2

Ru 0

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Ru 0

Загружено:

Авторское право:

Доступные форматы

Чемпионат Республики Казахстан.

Задача B. Платная парковка

Задача C. Отгадай число - 1

Задача D. Отгадай число - 2

Задача E. Манхэттенское расстояние

Задача F. Цветочный магазин

Вам также может понравиться