Bài 2 - Vị trí (HSG 9 An Giang 2025-2026)
Xem PDF
Điểm:
900
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
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: Viết chương trình 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 là số tự nhiên \(K\) (\(1 < K < 10^{10}\)).
Output
- Ghi ra một số duy nhất là vị trí xuất hiện đầu tiên của số \(K\) trong dãy \(D\).
Example
Test 1
Input
6Output
9Scoring
- Có \(50\%\) số điểm tương ứng với \(K \le 10^6\).
- Có \(50\%\) số điểm tương ứng với \(K \le 10^{10}\).
Bình luận