TLEoj Contest #04 - Sqrt++
Xem PDF
Nộp bài
Điểm:
1200 (thành phần)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Tác giả:
Dạng bài
Sqrt, sqrt, sqrt!
Ban đầu bạn có một số x=1. Mỗi lần bạn tăng x lên \left \lfloor \sqrt x \right \rfloor. Trong đó \left \lfloor x \right \rfloor là phép làm tròn xuống. Ví dụ: \left \lfloor 5.2 \right \rfloor=5,\left \lfloor 6.9 \right \rfloor=6
Nhiệm vụ của bạn là kiểm tra xem sau k bước, giá trị x bằng bao nhiêu.
Input, Output và Subtasks
Input
- Dòng đầu chứa số nguyên dương t là số testcase (1\le t\le 10^5);
- t dòng tiếp theo, mỗi dòng chứa một số nguyên dương k (1\le k\le 10^9)
Output
Xuất ra t dòng, mỗi dòng xuất ra kết quả tương ứng trên một dòng
Scoring
- Subtask 1 (50\%): k\le 10^6
- Subtask 2 (50\%): Không có ràng buộc gì thêm
Sample
Input
10
1
2
3
4
5
6
7
8
9
10
Output
2
3
4
6
8
10
13
16
20
24
Bình luận