Какие книги посоветуете прочитать для подготовки к олимпиаде по программированию в 9 классе?

Question

[ded21veka]

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

Входные данные
В первой строке вводятся числа N (2 < N < 10001) – количество стойл и K (1 < K < N ) – количество коров. Во второй строке задаются N натуральных чисел в порядке возрастания – координаты стойл (координаты не превосходят 109)

Выходные данные
Выведите одно число – наибольшее возможное допустимое расстояние.

Примеры
входные данные
6 3
2 5 7 11 15 20
выходные данные
9

Comments

[Александр]

а где ссылка на сайт?

[ded21veka]

Александр Шабельский, почему-то не отображается

[ded21veka]

Александр Шабельский, https://informatics.mccme.ru

Answer 1

[Александр]

Из книг - Марк Лутц. Изучаем Python, 4-е издание. ( можно найти pdf ). Но думаю было бы интереснее решать задачки, как раз формата олимпиадных, на питонтьтуре.
питонтьтур Очень интересные задачи, от простых на понимание темы, до сложных на логику и углубленное понимание темы

Comments

[ded21veka]

лутца уже читал

[ded21veka]

а питоньтур интересно

Answer 2

[Александр]

1. Учебник математики.
2. Что-то про алгоритмическое мышление.
3. Из знаний питона достаточно if, else, for, continue, break, рекурсии и базовых математических функций.

UPD: по пункту №3, наверняка нужны списки, словари, и т.п., но не думаю что очень нужно знать все модули стандартной библиотеки. Всё же предполагается, что задачи более-менее решаемые не только на python.

Answer 3

[asd111]

Посмотри курс Станкевича для школников. https://youtu.be/IsaS0NmgXlg?list=PLDrmKwRSNx7KcHx...