HNOI 2023 Split 2, Day 2 - Dãy cách đều

Xem dạng PDF

SUBMIT SOLUTION

ID: hnoi_2023_r2d2_daycachdeu

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

Nguồn bài:
HNOI 2023 Split 2, Day 2
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Output Only, Pascal, PyPy, Python, Scratch, TEXT

Cho số nguyên dương ~N~. Hãy tìm ra dãy số thỏa 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 đều 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 tất cả các phần tử của dãy số là ~N~;
  • Nếu có nhiều dãy có tổng các phần tử bằng ~N~, tìm ra dãy số có số lượng phần tử lớn nhất;
  • Nếu có nhiều hơn một dãy thỏa mãn, chọn dãy có phần tử đầu tiên là bé nhất.

Input Specification: Data taken from DCD.INP

  • Một dòng duy nhất chứa số nguyên dương ~N~ ~(N \le 10^9)~.

Output Specification: Data written in DCD.OUT

  • Gồm một dòng duy nhất là dãy số thỏa mãn. Nếu không có dãy số thỏa mãn, ghi ra -1.

Limitations

  • Có ~40\%~ số Cases ứng với ~40\%~ số điểm thỏa mãn: ~N \le 10^3~;
  • Có ~30\%~ số Cases ứng với ~30\%~ số điểm thỏa mãn: ~N \le 10^5~;
  • ~30\%~ số Cases còn lại ứng với ~30\%~ số điểm không có ràng buộc gì thêm.

Sample Case(s)

Input #1:
12
Output #1:
1 4 7
Explanation:
  • Dãy ~2, 4, 6~ hoặc ~3, 4, 5~ cũng có tổng là ~12~ và số lượng phần tử là ~3~. Nhưng dãy số ~1, 4, 7~ là dãy có phần tử đầu tiên bé nhất.
Input #2:
20
Output #2:
2 3 4 5 6
Explanation:
  • Dãy ~2, 4, 6, 8~ cũng có tổng là ~20~ và số lượng phần tử là ~4~. Nhưng dãy số ~2, 3, 4, 5, 6~ là dãy có số lượng phần tử lớn hơn.

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.