//
you're reading...
Bài tập huấn luyện

Bài tập huấn luyện: Số hiệu tổ hợp

 

  • Cho số hiệu của một tổ hợp chập K của N số nguyên dương đầu tiên, hãy tìm tổ hợp chập đó.
  • Cho tổ hợp chập K của N số nguyên dương đầu tiên, hãy tính số hiệu của tổ hợp chập đó.

InputSHTH.INP

Gồm một số dòng, mỗi dòng có một trong hai dạng sau:

  • Loại 1:

1 N K S

  • Loại 2:

2 N B1 B2 … BK

Output:            SHTH.OUT

Với mỗi dòng của file Input, ghi ra một dòng tương ứng như sau:

  • Với dòng loại 1: Ghi tổ hợp chập K của N số nguyên dương đầu tiên có số hiệu S.
  • Với dòng loại 2: Ghi số hiệu của tổ hợp chập B1 B2 … BK sao cho B1 ≤ B2 ≤ … ≤ BK.

Giới hạn:

  • 1 ≤ N ≤ 30
  • 1 ≤ S ≤ 1000000000
  • Thời gian: 1s/test
  • Bộ nhớ: 1MB

Ví dụ:

SHTH.INP SHTH.OUT
1 3 2 2

2 3 2 3

1 3

3

Advertisements

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Không có bình luận

Trả lời

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Đăng xuất / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Đăng xuất / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Đăng xuất / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Đăng xuất / Thay đổi )

Connecting to %s

Các tác giả

Categories

Tháng Mười 2016
H B T N S B C
« Th9   Th11 »
 12
3456789
10111213141516
17181920212223
24252627282930
31  

NCT Computer

Flickr Photos

Thống kê

  • 157,295 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: