Задача A. Hello ≡

Условие

Поскольку, писать стандартный Hello World скучно, то надо написать ободряющую программу, которая читает из стандартного ввода ваше имя

И выводит на экран следующее сообщение:

        Ты обязательно изучишь Java и сдашь все задачи на Отлично, <ВАШЕ ИМЯ>!
    

Hello World можно написать следующим образом:

    public class Hello
    {
        public static void main(String args[]) 
        {
            System.out.println("Hello World!");
        }
    }
    

Задача B. DateFormat ≡

Условие

Нам известно, что Java может выдать текущее время, используя следующий код:

    import java.util.Date;

    public class TestTime 
    {
        public static void main(String args[])
        {
            // Инициализация объекта date
            Date date = new Date();

            // Вывод текущей даты и времени с использованием toString()
            System.out.println(date.toString());
        }
    }
    

Также нам известно, что отформатировать дату и время можно с помощью класса SimpleDateFormat

    SimpleDateFormat formatForDateNow = new SimpleDateFormat("yyyy.MM.dd hh:mm:ss");
    

Напишите программу, которая выводит текущее время в формате 2019.10.31 19:50:13

Problem C. Searching ≡

Statement

Дан массив уникальных целых чисел A и некотрая его перестановка B

Необходимо для каждого элемента из B найти его индекс в A

Input file format

Первая строка входного файла содержит целое число N — длины массивов

Вторая строка содержит массив A

Третья массив B

Output file format

Выходной файл должен содержать индекс (начиная с 0) в массиве A для каждого элемента из B по порядку

Constraints

1 ≤ N ≤ 100000

Элементы массивов меньше 10⁹ по модулю

Sample tests

4
7 5 9 6
5 9 7 6

1 2 0 3

Problem D. Sorting ≡

Statement

Input file format

Входной файл содержит целое число N — длина массива

Далее следует N целых чисел — элементы массива

Output file format

Constraints

0 ≤ N ≤ 100000

Элементы массива меньше 10⁹ по модулю

Sample tests

5 4 3 10 3 1

1 3 3 4 10

Задача E. Арифметическая прогрессия ≡

Условие

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

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

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

Формат входного файла

Входной файл содержит целое число N — количество чисел, за которым следуют N целых чисел a_i.

Формат выходного файла

Выходной файл должен содержать целое число M — количество чисел, которые останутся после вычёркивания (при этом количество вычеркнутых чисел должно быть минимальным).

Далее должны следовать M целых чисел — номера чисел, которые останутся после вычёркивания, перечисленные в порядке возрастания.

Если решений несколько, выведите любое из них.

Ограничения

1 ≤ N ≤ 100

1 ≤ a_i ≤ 10⁶

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

7
1 3 4 2 7 8 10

4
1 3 5 7

Задача F. Короткий текст и немного слов ≡

Условие

Формат входного файла

Формат выходного файла

Ограничения

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

Longlongstring
2
short
string

0 1

Задача G. Максимальный перепад ≡

Условие

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

Карта региона представляет собой матрицу размером N x N клеток, в каждой клетке которой содержится средняя высота определённого района над уровнем моря. Максимальным перепадом высот называется максимальная величина, на которую отличаются средние высоты двух районов, соседних на карте по горизонтали или по вертикали. Требуется по карте региона определить максимальный перепад высот в нем.

Формат входного файла

Формат выходного файла

Ограничения

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

3
1 1 1
1 2 1
1 2 3

2

Задача H. Спираль ≡

Условие

Квадратная матрица размера n × n заполнена целыми числами от 1 до n² следующим образом.

• В левом верхнем углу находится число n².
• Остальные числа, начиная от n² − 1 вплоть до 1, располагаются в порядке убывания по спирали, закрученной по часовой стрелке.

Например, при n = 2 и n = 3 матрица принимает вид:

4 3        9 8 7
1 2        2 1 6
           3 4 5

Требуется по данному размеру матрицы n и номеру r вывести r-ю строку матрицы.

Формат входного файла

Входной файл содержит натуральные числа n r.

Формат выходного файла

Выходной файл должен содержать n чисел — r-ю строку матрицы.

Ограничения

1 ≤ r ≤ n ≤ 10⁵

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

2 1

4 3

3 2

2 1 6

4 3

6 1 2 11