Dãy cách đều

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Dãy cách đều
Mô tả và yêu cầu

Dãy cách đều
Cho số nguyên dương 𝑁. Hãy tìm ra dãy số thoả mãn:
 Số lượng các phần tử lớn hơn 2, tất cả phần tử của dãy là số nguyên dương;
 Dãy số là dãy tăng dần và chênh lệch giữa hai phần tử liên tiếp bằng nhau;
 Tổng của dãy số là 𝑁;
 Nếu có nhiều dãy có tổng bằng 𝑁, tìm ra dãy có số lượng phần tử lớn nhất;
 Nếu có nhiều hơn một dãy thoả mãn, chọn dãy có phần tử đầu tiên là bé nhất.
Dữ liệu vào từ tệp văn bản DCD.INP: Một dòng duy nhất chứa số nguyên dương 𝑁 (𝑁 ≤
109).
Kết quả ghi ra tệp văn bản DCD.OUT: Gồm một dòng là dãy số thoả mãn. Nếu không có dãy
cấp số cộng thoả mãn, ghi ra −1.

Ví dụ
DCD.INP                               DCD.OUT
                  12                                    1 4 7
                  20                                    2 3 4 5 6
Ràng buộc:
       Có 40% số test ứng với 40% số điểm của bài thoả mãn: 𝑁               ≤  103;
       30% số test khác ứng với 30% số điểm của bài thoả mãn: 𝑁               ≤  105;
       30% số test còn lại ứng với 30% số điểm của bài không có ràng buộc gì thêm.

Tải PDF gốc


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.