Endless
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho dãy vô hạn: ~A = 1, 1, 2, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 4, 5,...~ và số ~n~. Hãy cho biết vị trí thứ ~n~ trong dãy ~A~ là số mấy.
Input:
- Dòng 1: Dòng đầu ghi ~t~ (~t \le 10^6~), là số câu hỏi
- Dòng 2: ~t~ dòng tiếp theo, mỗi dòng ghi ~n~ (~n \le 10^{18}~)
Output:
- Ứng với mỗi câu hỏi, in ra tổng cần tìm
Subtask
- 60% số test: ~t \le 1000;~ ~n \le 10000~
- 40% số test: không có ràng buộc gì thêm
Example
Input
1
6
Output
3
Input
3
2
4
8
Output
1
1
2
Bình luận
Tại sao thiếu số âm chạy code trâu mà vẫn full =))
bài này làm j có số âm em?
đáng ra là phải có =))
Solution Here
A turing code sai phần trường hợp khi tmp(tmp + 1)/2 > n kìa a