Vazifa: «Bunkerdagi imtihon»
Vasya universitetda o‘qituvchi bo‘lib ishlaydi va talabalar muammolarni hal qilish uchun LLM’dan foydalanishi uning joniga tegdi, shuning uchun u imtihon o‘tkazish uchun kirish qismida metall qidirgichi bo‘lgan bunkerni ijaraga oldi. Endi u talabalarni chiroyli qilib o‘tqazib, fonida talabalar bilan selfi qilmoqchi.
Vasyada jami n ta talaba bor. Ularni quyidagi qoidalarga muvofiq ekish kerak:
— Talabalarni qatorlarga o‘tqazish kerak.
— Har qanday ikki qatorda talabalar soni bittadan ortiq farq qilmasligi kerak.
— Agar talabalar soni turlicha bo‘lgan qatorlar bo‘lsa, u holda istalgan ikkita qo‘shni qatorda talabalar soni turlicha bo‘lishi kerak.
Vasya talabalar o‘tiradigan xonaning vertikal yoki gorizontal yo‘nalishda juda cho‘zilgan bo‘lishini xohlamaydi, shuning uchun uni qatorlar soni va bir qatordagi talabalar sonining maksimal farqining minimal moduli qiziqtiradi.
Kiritish formati
Yagona satrda n — talabalar soni ((1≤n≤10121≤n≤10 12 darajali) natural sonini o‘z ichiga oladi.
Chiqarish formati
Qatorlar soni va bir qatordagi maksimal talabalar soni ayirmasining mumkin bo‘lgan minimal modulini chiqaring.
Ishtirokchilar bu masalani o‘tgan hafta hal qilishdi. Mustaqil yechib ko‘ring va javobni izohlarda yozing 😊
Qiziqib qoldingizmi? Havola orqali o‘ting va Yandex Uzbekistan bilan birgalikda algoritmlarni yechishni boshlang!
____
🌟 А вы справитесь задачей с Тренировок по алгоритмам?
Задача: «Экзамен в бункере»
Вася работает преподавателем в университете, и ему надоело, что студенты пользуются LLM для решения задач, поэтому он взял в аренду для проведения экзамена бункер с металлоискателем на входе. Теперь он хочет красиво рассадить студентов и сделать селфи со студентами на фоне.
Всего у Васи n студентов. Их необходимо рассадить по следующим правилам:
— Студенты должны быть рассажены по рядам.
— В любых двух рядах число студентов должно различаться не более чем на один.
— Если есть ряды с различным числом студентов, то в любых двух соседних рядах число студентов должно быть различным.
Вася не хочет, чтобы помещение для рассадки студентов было сильно вытянуто по вертикали или горизонтали, так что его интересует минимальный модуль разности числа рядов и максимального числа студентов в одном ряду.
Формат ввода
В единственной строке содержится натуральное число n — число студентов ((1≤n≤10121≤n≤10 в 12 степени).
Формат вывода
Выведите минимальный возможный модуль разности числа рядов и максимального числа студентов в одном ряду.
Эту задачу решали участники на прошлой неделе. Попробуйте решить самостоятельно и напишите ответ в комментариях 😊
Стало интересно? Переходите по ссылке и начинайте решать алгоритмы вместе с Yandex Uzbekistan!
@yandexuzdev | Yandex Uzbekistan