Всем привет! Недавно я начала решать задачи в стиле IOI что бы привыкнуть к ним, в основном беру задачи с IZHO и IOI. Но проблема в том что они немного сложные, и я хотел бы начать с чего то немного полегче. Кроме IOI и IZHO я видел множество других задач в IOI стиле, но как по мне многие не такие уж качественные, иногда разбаловка по подзадачам зделаны очень криво, и сами подзадачи какие то бессмысленные. И так, где найти качественные задачи в стиле IOI?

Вам дан массив a длины N и целое число k. Ваша задача — найти количество пар индексов (i, j), удовлетворяющих следующим условиям:

i < j

k * a[j] * a[i] > max(a[i], a[i+1], ..., a[j])

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

N — длина массива (1 ≤ N ≤ 2 * 10^5);

k — целое число (1 ≤ k ≤ 10^4);

a[i] <= 1e9

Привет, Codeforces!

Уже было много статей, связанных со скоростью реализации, но у меня проблема немного другая (хотя со скоростью тоже есть проблемы). Я часто допускаю элементарные ошибки в коде.

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

Например, на недавнем Codeforces Round 1022 (Div. 2) я потратил 40 минут на вторую задачу, затем переключился на третью. Идея пришла практически сразу после прочтения условия, но я решил её только после пяти неверных посылок и большого количества потраченного времени. В итоге получил всего около 600 очков из 1500. Во всех посылках логика была почти та же, просто реализация оказывалась с ошибками.

Это не первый случай, когда я сливаю рейтинг из-за кривых рук.

Что вы посоветуете? Как практиковать аккуратное написание кода? Есть ли ресурсы с задачами, где основная сложность именно в реализации?