SOCP - Đếm số chính phương
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Số chính phương là những số là bình phương của một số tự nhiên (ví dụ: 0, 1, 4, 9, 16, ... ). Tí rất thích số chính phương và Tí muốn đếm xem giữa hai số nguyên dương L, R bất kỳ có bao nhiêu số chính phương (tức là những số chính phương n mà L <= n <= R).

Dữ liệu vào:

  • Một dòng duy nhất chứa hai số nguyên dương L, R cách nhau bởi một dấu cách.

Dữ liệu ra:

  • Một dòng duy nhất ghi số số chính phương nằm giữa L và R.

Ví dụ

  • input
    2 5
    output
    1
  • input
    3 25
    output
    4
Back to Top