trang chủ / đề bài / icpc21_nat_f

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 n 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 1. 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 n 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 A và B được coi là khác nhau khi và chỉ khi tồn tại vị trí i mà Ai≠Bi.

Dữ liệu vào

Một số nguyên duy nhất n.

Dữ liệu ra

In ra số dãy thứ hạng có thể có.

Ràng buộc

  • 1≤n≤50.

Ví dụ

Input Output Giải thích
3 4 Các dãy thứ hạng có thể là 1 1 1 (ba thí sinh cùng điểm), 1 1 3 (hai thí sinh đồng điểm cao nhất và hơn thí sinh thứ ba), 1 2 2 (một thí sinh điểm cao nhất, hai thí sinh còn lại cùng điểm), 1 2 3 (ba thí sinh khác điểm nhau).
4 8 Ví dụ bổ sung (không có trong đề gốc).

Bình luận

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

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0