Рюкзак и лямка на пределе
Условие
У Пети есть школьный рюкзак. На бирке написано: он выдерживает ровно L килограммов.
- Если вещи весят больше L — лямка порвётся.
- Если вещи весят L или меньше — всё в порядке.
Тебе дали число L и число W — это общий вес всех вещей, которые Петя хочет положить. Определи, что случится с рюкзаком. Важно: случай W = L — это нормально, рюкзак выдержит.
Формат ввода
В одной строке записаны два целых числа: L и W.
Формат вывода
Выведи одно слово:
OK, если W ≤ LRIP, если W > L
Ограничения
- 1 ≤ L ≤ 1000
- 0 ≤ W ≤ 2000
Пример
Ввод:
10 10
Вывод:
OKКак решать — идея подхода
Приём: Условный оператор (if/else)
Ключевое наблюдение: рюкзак «ломается» только в одном случае — когда общий вес строго больше предела. Граница W = L считается нормой, поэтому сравнение должно быть именно W > L, а не W >= L.
Приём здесь самый простой — условный оператор if/else, потому что нужно выбрать один из двух вариантов ответа по результату сравнения двух чисел.
План решения:
- Считать два целых числа
LиWиз одной строки. - Сравнить
WиL: - если
W <= L, вывестиOK; - иначе (то есть
W > L) вывестиRIP.
Мини-сниппет логики:
if W <= L: ... else: ...
Сложность: O(1) по времени и O(1) по памяти — одна проверка и один вывод.
Частая ошибка: перепутать знак и написать W >= L для RIP. Тогда при W = L вы ошибочно порвёте лямку, хотя по условию всё должно быть OK.
Решить задачу с автопроверкой на Python →
Куда дальше
- С нуля до олимпиады: маршрут — сколько занимает язык, какие приёмы нужны и к какому этапу это ведёт
- На программиста по олимпиаде: путь по классам — что даёт диплом, куда с ним берут на ИТ-направления и почему решает 9 класс
- Вердикты судьи: WA, TLE, RE, PE, CE — что значит каждый код проверяющей системы и где искать причину