Dãy số
Xem PDF
Điểm:
100
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Bài 3: Dãy số (25 điểm)
Cho dãy số tự nhiên vô hạn có quy luật như sau: n+0, n+2, n+6, n+12, n+20, n+30, ... (n >= 0).
Yêu cầu:
- Nhập một số nguyên K (1 <= K <= 10^12).
- In ra phần tử đầu tiên và phần tử cuối cùng của dãy số thỏa mãn quy luật trên, sao cho tổng tất cả các phần tử của dãy số có giá trị bằng K và dãy đó có nhiều phần tử nhất.
Input
Một số nguyên K (1 <= K <= 10^12)
Output
Hai số nguyên: số đầu là phần tử đầu tiên, số sau là phần tử cuối cùng của dãy.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 36 | 4 16 | Khi ta nhập K = 36, ta có các dãy số sau thỏa mãn quy luật trên: |
| - Số đầu = 4, số cuối = 16 → dãy số có 4 phần tử: 4 6 10 16 có tổng = 4 + 6 + 10 + 16 = 36 | ||
| - Số đầu = 17, số cuối = 19 → dãy số có 2 phần tử: 17 19 có tổng = 17 + 19 = 36 | ||
| - Số đầu = 36, số cuối = 36 → dãy số có 1 phần tử: 36 có tổng = 36 | ||
| Theo yêu cầu, chọn dãy có nhiều phần tử nhất là dãy có 4 phần tử là 4 6 10 16 (số đầu là 4, số cuối là 16). |
Gợi ý
Quy luật dãy số: hiệu giữa các số liên tiếp tăng dần 2, 4, 6, 8, 10, ...
Bình luận