Темы --> Информатика
    Язык программирования(952 задач)
    Алгоритмы(1657 задач)
    Структуры данных(279 задач)
    Интерактивные задачи(17 задач)
    Другое(54 задач)
---> 2656 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 267 268 269 270 271 272 273 >> Отображать по:
#2791
В начало строя!
  
ограничение по времени на тест
4.0 second;
ограничение по памяти на тест
64 megabytes

Капрал Питуца любит командовать своим отрядом. Его любимый приказ «в начало строя». Он выстраивает свой отряд в шеренгу и оглашает последовательность приказов. Каждая приказ имеет вид «Солдаты с \(l_i\) по \(r_i\) — в начало строя!»

Пронумеруем солдат в начальном положении с 1 до \(n\), слева направо. Приказ «Солдаты с \(l_i\) по \(r_i\) — в начало строя!» означает, что солдаты, стоящие с \(l_i\) по \(r_i\) включительно, перемещаются в начало строя, сохраняя относительный порядок.

Например, если в некоторый момент солдаты стоят в порядке \(2, 3, 6, 1, 5, 4\), после приказа: «Солдаты с \(2\) по \(4\) — в начало строя!» порядок будет \(3, 6, 1, 2, 5, 4\).

По данной последовательности приказов найти конечный порядок солдат в строю.

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

В первой строке два целых числа \(n\) and \(m\) (\(2 \le n \le 100\,000\), \(1 \le m \le 100\,000\)) — количество солдат и количество приказов. Следующие \(m\) строк содержат по два целых числа \(l_i\) и \(r_i\) (\(1 \le l_i \le r_i \le n\)).

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

Выведите \(n\) целых чисел — порядок солдат в конечном положении после выполнения всех приказов.

Примеры
Входные данные
6 3
2 4
3 5
2 2
Выходные данные
1 4 5 2 3 6
#2793
Hello, Harry!
  
Темы: [Строки] [Python]
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Напишите программу, которая запрашивает имя пользователя, а затем приветствует его.

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

Пользователь вводит одно слово латинскими буквами - имя.

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

Программа должна выводить одну строчку:

Hello, имя!

где имя — введенной пользователем имя. Обратите внимание на пробел после запятой. Других пробелов быть не должно! Запрашивая имя, программа не должна выводить никакого поясняющего текста (типа Enter your name)!

Примеры
Входные данные
Harry
Выходные данные
Hello, Harry!
Входные данные
Hermiona
Выходные данные
Hello, Hermiona!
#2794
Строки-1
  
Темы: [Python] [Строки]
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

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

Вводится одна строка текста

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

В 1-й строке выведите на экран ее первые 5 символов.

Во 2-й строке выведите все символы кроме последнего.

В 3-й строке выведите пять первых символов, а затем пять последних символов (без лишних пробелов).

В 4-й строке выведите строку в обратном порядке.

В 5-й строке выведите все символы с четными номерами (если считать, что левый символ имеет номер 0).

В 6-й строке выведите все символы с нечетными номерами.

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

В 8-й строке выведите номер первого пробела в исходной строке, или -1, если в ней нет пробелов.

В 9-й строке выведите количество пробелов в исходной строке.

В 10-й строке выведите длину строки.

В 11-й строке выведите номер первой буквы 'a' (строчной латинской) во второй половине строки (если количество символов нечетное, то средний символ относим ко второй половине) или -1, если ее там нет

В 12-й строке выведите количество букв 'f' (общее количество строчных и заглавных).

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

В 14-й строке выведите

"That's all!"

(кавычки тоже выводить).

Примеры
Входные данные
afAFtryam fFFFa
Выходные данные
afAFt
afAFtryam fFFF
afAFtfFFFa
aFFFf mayrtFAfa
aAtymfFa
fFra FF
a f A F t r y a m   f F F F a
9
1
15
7
6
a,f,A,F,t,r,y,a,m, ,f,F,F,F,a.
"That's all!"
#2795
$ax+b=0$
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Решите уравнение ax + b = 0.

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

Вводится строка вида ax + b = 0 без пробелов. a, b — произвольные натуральные числа.

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

Выведите одно действительное число — корень уравнения.

Примеры
Входные данные
2x+4=0
Выходные данные
-2.0
Входные данные
1x+1000000000000000=0
Выходные данные
-1e+15
#2796
Первоклассная задача
  
Темы: [Строки]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Преподаватель по программированию некоего Центра для одаренных детей, узнав, что его ученики знают математику 3-го класса на 97.001 процентов, решил проверить их знания по курсу математики 1-го класса. Для этого он взял за основу популярнейшую у математиков 1-го класса задачу. Первоклассник должен был продолжить следующую последовательность рядов:

1

11

21

1211

111221

312211

13112221

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

В единственной строке входного файла записаны два целых числа через пробел: x(0<=x<=100) - первый член последовательности и n(1<=n<=25).

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

Выведите n-ый ряд x-ой последовательности

Примеры
Входные данные
1 4
Выходные данные
1211
Страница: << 267 268 269 270 271 272 273 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест