两个连续子序列的匹配的问题,利用C语言的办法怎么实现的呢?

Problem Description
As we know, Rikka is poor at math. Yuta is worrying about this situation, so he asks rikka to have some practice on codeforces. Then she opens the problem B:

Given an integer K, she needs to come up with an sequence of integers A satisfying that the number of different continuous subsequence of A is equal to k.

Two continuous subsequences a, b are different if and only if one of the following conditions is satisfied:

  1. The length of a is not equal to the length of b.

  2. There is at least one t that at≠bt, where at means the t-th element of a and bt means the t-th element of b.

Unfortunately, it is too difficult for Rikka. Can you help her?

Input
There are at most 20 testcases,each testcase only contains a single integer K (1≤K≤109)

Output
For each testcase print two lines.

The first line contains one integers n (n≤min(K,105)).

The second line contains n space-separated integer Ai (1≤Ai≤n) - the sequence you find.

Sample Input
10

Sample Output
4
1 2 3 4

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

2
C++语言编程 单调递增最长子序列
9
如果求最大非连续子序列??
1
分治法求最大非连续子序列
13
c语言编译的最大子序列求和问题
2
给一个整数x将该数插入到序列中,并使新的序列仍然有序,如何C语言
1
最佳连续的子序列数的计算问题,采用C语言如何实现解决?
1
C程序输出题目所要求的序列,序列中每个元素一行。如果存在两个符合要求的序列
1
大整数的连续运算步骤的问题,采用C语言,计算每个序列都要输出
0
区间数组连续最大序列问题怎么利用C语言的办法编写代码来实现的??
0
一个有关最长数字子序列方面的算法的问题?用C语言如何解决的
0
请问这个选择优化的算法问题输出序列如何是利用C语言的技术?
0
最大二进制公共子序列的一个算法的问题如何利用C语言的办法去实现怎么做?
0
两个字符串序列的比较的问题,如何利用C语言的方式怎么解决
0
符号序列的一次遍历算法ON的问题,利用C语言的编程技术解决
0
查找最大的非递减的序列的一个算法的问题采用C语言进行解答
0
寻找非递减的子序列的一个算法问题,采用C语言的技术实现的方式是?
0
一个序列求极值的一个算法的问题,要运用C语言的办法如何才能解决呢
0
单增长序列数字上找最大值的一个问题的算法,用C语言的办法实现
0
KMP序列匹配算法的一个实现原理问题,采用C语言方式的编程计算
1
子集序列的最大连续值问题的算法,如何利用C语言的方式编程来实现