HSG9 An Giang 2026 - Vị trí
Xem dạng PDF
Gửi bài giải
Điểm:
17,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Xét dãy số sau:
1
2 3
3 4 5
4 5 6 7
5 6 7 8 9
...
Dãy số được tạo bằng cách: Dòng thứ ~i~ gồm ~i~ số tự nhiên liên tiếp bắt đầu từ ~i~.
Ví dụ: 5 dòng đầu tiên tạo thành dãy: ~1, 2, 3, 3, 4, 5, 4, 5, 6, 7, 5, 6, 7, 8, 9~.
Gọi dãy số trên là dãy ~D~.
Yêu cầu: Tìm vị trí xuất hiện đầu tiên của số ~K~ trong dãy ~D~.
Input
- Một dòng duy nhất chứa số tự nhiên ~K~ (~1 < K < 10^{10}~).
Output
- Một số duy nhất là vị trí xuất hiện đầu tiên của số ~K~ trong dãy ~D~.
Sample Input 1
6
Sample Output 1
9
Bình luận
Mọi người ơi ai AC rồi, cho mình hỏi tại sao in ra vị trí đầu của số mà test thứ 3 ở submition lại ra 7 vậy. Mình thấy đấy là vị trí xuất hiên lần 2 của số 4 mà
Mình đã fix nha. Cảm ơn bạn đã phản hồi.
ngau vay anh
tôi cũng làm công thức mà được có 38/100 test à