Темы --> Информатика
    Язык программирования(952 задач)
    Алгоритмы(1657 задач)
    Структуры данных(279 задач)
    Интерактивные задачи(17 задач)
    Другое(54 задач)
---> 2656 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 112 113 114 115 116 117 118 >> Отображать по:
#621
Длинная сумма
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Даны два целых неотрицательных числа: \(M\) и \(N\). Найти их сумму.

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

В первой строке содержится \(M\), во второй - \(N\). 0 <= \(M\), \(N\) < 1030 000.

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

В первой строке вывести сумму без пробелов и ведущих нулей.

Примеры
Входные данные
2
3
Выходные данные
5
Входные данные
6
7
Выходные данные
13
#622
Спираль
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Вывести квадрат, состоящий из \(N\)x\(N\) клеток, заполненных числами от 1 до \(N^2\) по спирали (см. примеры).

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

В первой строке находится единственное число \(N\). 2 <= \(N\) <= 100.

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

Выводится \(N\) строк по \(N\) чисел, разделённых пробелами. Не допускается начинать спираль в ином, кроме верхнего левого, углу, закручивать спираль против часовой стрелки или изнутри наружу.

Примеры
Входные данные
2
Выходные данные
     1     2
     4     3
#623
Разложение на простые множители
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Вывести представление целого числа \(N\) в виде произведения простых чисел.

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

В первой строке находится единственное число \(N\). 2 <= N <= 231 - 1.

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

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

Примеры
Входные данные
30
Выходные данные
2*3*5
Входные данные
16
Выходные данные
2*2*2*2
#624
Перестановки(2)
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дана строка, состоящая из \(M\) символов. Вывести все перестановки символов данной строки.

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

В первой строке файла находится исходная строка. 2 <= \(M\) <= 8, символы - буквы латинского алфавита и цифры.

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

Вывести в каждой строке файла по одной перестановке. Перестановки можно выводить в любом порядке. Повторений и строк, не являющихся перестановками исходной, быть не должно.

Примеры
Входные данные
0z
Выходные данные
0z
z0
#625
Копилка
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Задан вес \(E\) пустой копилки и вес \(F\) копилки с монетами. В копилке могут находиться монеты \(N\) видов, для каждого вида известна ценность \(P_i\) и вес \(W_i\) одной монеты. Найти минимальную и максимальную суммы денег, которые могут находиться в копилке.

Ограничения

\(1 \le E\le F\le 10000\), \(1 \le N \le 500\), \(1\le P_i\le 50000\), \(1\le W_i \le 10000\), все числа целые.

Формат входных данных

В первой строке находятся числа \(E\) и \(F\), во второй - число \(N\), в следующих \(N\) строках - по два числа, \(P_i\) и \(W_i\).

Формат выходных данных

Выводятся два числа через пробел - минимальная и максимальная суммы. Если копилка не может иметь точно заданный вес при условии, что она наполнена монетами заданных видов, - вывести "This is impossible.".

Примеры

Ввод Вывод 
1000 1100
2
1 1
5 2
 
100 250
 
1000 1010
2
6 3
2 2
 
10 16
 
1000 2000
1
10 3
 
This is impossible.
Страница: << 112 113 114 115 116 117 118 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест