652A - Gabriel and Caterpillar

Задача предложена пользователем unprost.

Рассмотрим три случая.

1. h₁ + 8a ≥ h₂ — в этом случае Гусеница заберётся на яблоко тот же день, поэтому ответ равен 0.

2. Первой условие не выполнено и a > b — в этом случае гусеница никогда не сможет забраться на яблоко, поскольку она это не сделает в первый день, а после каждой ночи она будет оказываться ниже начала прошлого дня.

3. Если первые два условия не выполнены, легко видеть, что ответ равен .

int h1, h2;
int a, b;

bool read() {
	return !!(cin >> h1 >> h2 >> a >> b);
}

void solve() {
	if (h1 + 8 * a >= h2)
		puts("0");
	else if (a > b) {
		int num = h2 - h1 - 8 * a, den = 12 * (a - b);
		cout << (num + den - 1) / den << endl;
	} else
		puts("-1");
}

Также эту задачу можно было сдать простым моделированием, поскольку высоты и скорости были небольшими.

Сложность: O(1).