• Целое число называется точным квадратом, если оно является квадратом какого-то целого числа. Например, 121 - точный квадрат, поскольку 121 = 11^2. Определите, сколько чисел от 1 до N являются точными квадратами.

    Формат ввода
    Одно целое число N в диапазоне от 1 до 10^18

    Формат вывода
    Одно число - количество точных квадратов

    Пример
    Ввод
    20
    Вывод
    4

    from math import sqrt, floor
    print(floor(sqrt(int(input()))))

    Решение выше не проходит один тест из 20

Ответы 3

  • Спасибо за ответ, но так мы не укладываемся в лимит, т.к диапазон довольно большой
    • Автор:

      bonnie76
    • 5 лет назад
    • 0
  • n,a,s=int(input()),1,0while a**2<=n: a+=1 s+=1print(s)
  • Ввод: N С/П.

    КвКор [x] С/П

    • Автор:

      dee
    • 5 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years