Bảng xếp hạng cuối cùng
Đề bài
Mô tả
Năm nay, do tình hình COVID-19 tại Việt Nam, kỳ thi ICPC Quốc gia Việt Nam được tổ chức sau 3 tháng trì hoãn. Là đơn vị đăng cai, tất cả sinh viên trường Đại học FPT đều muốn giành suất vào đội tuyển để đại diện cho trường tham dự kỳ thi. Các bạn đã luyện tập rất chăm chỉ để nâng cao kỹ năng giải bài. Huấn luyện viên của trường tổ chức một loạt kỳ thi cá nhân cho sinh viên để chọn ra đội mạnh nhất.
Sau tất cả các kỳ thi, thứ hạng của một thí sinh bằng số thí sinh có điểm cao hơn cộng . Dưới đây là một ví dụ về bảng xếp hạng chung cuộc.
| Hạng | Thí sinh | Điểm |
|---|---|---|
| 1 | A | 100 |
| 2 | B | 90 |
| 2 | C | 90 |
| 4 | D | 88 |
Chỉ nhìn vào cột thứ hạng, ta thấy cột này là một dãy không giảm gồm số nguyên và có một số tính chất thú vị. Nhiệm vụ của bạn là đếm số dãy thứ hạng có thể có. Lưu ý rằng hai dãy và được coi là khác nhau khi và chỉ khi tồn tại vị trí mà .
Dữ liệu vào
Một số nguyên duy nhất .
Dữ liệu ra
In ra số dãy thứ hạng có thể có.
Ràng buộc
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 | 4 | Các dãy thứ hạng có thể là (ba thí sinh cùng điểm), (hai thí sinh đồng điểm cao nhất và hơn thí sinh thứ ba), (một thí sinh điểm cao nhất, hai thí sinh còn lại cùng điểm), (ba thí sinh khác điểm nhau). |
| 4 | 8 | Ví dụ bổ sung (không có trong đề gốc). |
Bình luận