Tổng k số chính phương

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 64M
Input: stdin
Output: stdout

Người đăng:
Dạng bài

Yêu cầu:

  • Viết hàm ~scp(a)~ để kiểm tra xem số ~a~ có phải là một số chính phương hay không.

  • Cho số nguyên ~N~ và ~K~, em hãy tính tổng ~K~ số chính phương lớn nhất mà không vượt quá ~N~.

    Dữ liệu

  • Nhập vào số nguyên ~N, K~.

Giới hạn

  • ~1 \leq N \leq 10^6~, ~1 \leq K \leq \sqrt{N}~

Kết quả

  • In ra tổng các số chính phương thỏa mãn đề bài.

Ví dụ

input output Giải thích
20 3 29 4 + 9 + 16 = 29

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.