Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

VMSEQ - Dãy số

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/vmseq


Dãy con khác rỗng của một dãy số là dãy số thu được khi ta xóa một số phần tử (có thể không xóa phần tử nào và không được xóa hết) và giữ nguyên thứ tự các phần tử còn lại trong dãy. Ví dụ với dãy số {3, 1, 1, 2, 3}, ta có {3, 1, 1, 2, 3}, {3, 1, 3}, {2, 3}, ... là các dãy con khác rỗng; {3, 3, 1}, {2, 1}, {4}, {}, ... không phải là dãy con khác rỗng.

Hai dãy số được gọi là phân biệt nếu chúng có số phần tử khác nhau hoặc tồn tại một vị trí mà phần tử của hai dãy khác nhau. Ví dụ {1} và {2}, {1} và {1, 1}, {1, 2} và {2, 1} là các cặp dãy số phân biệt.

Hãy đếm số lượng dãy số có đúng S dãy con khác rỗng phân biệt, biết rằng mỗi phần tử trong dãy là một số nguyên dương không lớn hơn T. Trong các dãy số thỏa điều kiện trên, tìm dãy có ít phần tử nhất. Nếu có nhiều dãy có cùng số phần tử là ít nhất, tìm dãy có thứ tự từ điển nhỏ nhất.

Input

  • Một dòng chứa 2 số nguyên ST.

Output

  • Dòng 1 ghi ra số lượng dãy số tìm được.
  • Dòng 2 ghi ra một số L là số phần tử của dãy số tìm được.
  • Dòng 3 ghi ra L số nguyên dương tương ứng với L phần tử của dãy số tìm được.

Giới hạn

  • 1 ≤ S ≤ 1500
  • 1 ≤ T ≤ 109
  • Dữ liệu đảm bảo tồn tại ít nhất một dãy số thỏa mãn.

Example

Input:

5 2

Output:

6
3
1 1 2

Được gửi lên bởi:VOJ Team
Ngày:2013-06-17
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C C++ 4.3.2 CPP JAVA PAS-GPC PAS-FPC
Nguồn bài:VM13 - Trần Anh Hướng Thái Huy, Nguyễn Tấn Sỹ Nguyên

hide comments
2017-03-05 10:39:24
sao out put ==6 duoc ,,,
vì dãy : 1,2,1 có 6 phần tử ma ta ,,, :) mình khỗng hiểu chỗ này lắm
dãy 1,2,1 như trong test thì ,,, {1},{2},{1,2}.{2,1},{1,1}.{1,2,1} 6 pt tử mà ta
nếu vậy test phải ra 4 chứ ta ???? hại não quá
2015-03-30 17:09:32 Phạm Bá Thái
Test VD ra 8 mới đúng chứ? Có 8 dãy t/m là:
112,121,211,221,212,122
11111,22222
Admin giải thích giúp ạ
2013-11-20 04:55:26 Lưu Vịnh
@Huyên: dãy {1,1,2,1} đó gồm {1} {2} {1,1} {1,2} {2,1} {1,1,2} {1,2,1,1}

Last edit: 2013-11-20 05:01:26
2013-11-20 04:49:18 Vãn Thục Huyên
à! {1, 1, 2}, {1, 2, 2}, {2, 1, 1}, {2, 2, 1}, {1, 1, 1, 1, 1}, {2, 2, 2, 2, 2}.
2013-11-20 04:45:18 Vãn Thục Huyên
{1, 2, 1, 1} => {1}, {2}, {1, 2}, {2, 1}, {1, 2, 1, 1}, {1, 1}, {1, 2, 1}. 7 cái luôn mà??!
2013-11-20 04:38:01 Lưu Vịnh
làm ren để AC đây


Last edit: 2013-11-20 04:42:00
2013-11-20 04:38:01 VINAMILK
Trần Chí Nguyễn!!!!

Last edit: 2013-11-20 04:47:53
2013-11-20 04:35:27 Lưu Vịnh


Last edit: 2013-11-20 04:58:38
2013-11-20 04:31:19 Vãn Thục Huyên
Thế 6 dãy con tìm đc là dãy nào? O.o
2013-11-20 04:05:17 Em chi yeu minh anh....mnnbk
@VINAMILK: Dãy {1, 1, 2} có 5 dãy con khác rỗng (là {1}, {2}, {1, 1}, {1, 2}, {1, 1, 2}) và có thứ tự từ điển nhỏ nhất
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.