熬夜的Alan Walker

小b有一个长度为n的序列t，现在她对于每个i，求最小的正数j满足i+j<=ni+j<=n且ti+j>titi+j>ti，输出j，如果不存在这样的j，则输出0。样例解释：对于i=1，t2>t1t2>t1，所以最小的j=1；对于i=7，不存在这样的j，所以输出0。输入格式第一行输入一个数n；(1≤n≤30000) 第二行输入n个数ti；(30≤ti≤100)输出格式输出一行n个数，第i个数表示i的答案。输入样例873 74 75 71

小b有一个字符串S，现在她希望重排列S，使得S中相邻字符不同。请你判断小b是否可能成功。样例解释：将"aab"重排为"aba"即可。输入输入一个只包含小写字母的字符串S，其长度n满足1<=n<=500输出如果可能，输出"Possible"；否则，输出"Impossible"。输入样例aab输出样例Possible通过推理发现。当字符串 SS 中某一种字符出现次数大于字符串长度的一半时（奇数上取整），相邻字母相同的情况是一定会出现的。

考虑求和11+22+33+⋯+1010=1040507131711+22+33+⋯+1010=10405071317输入n，求11+22+33+⋯+nn11+22+33+⋯+nn对 10101010 取模的结果。输入输入第一行组数T，接下来T行，每行一个整数n。(1 <= T <= 1000)(1 <= N <= 1000)输出对于每组数据，输出一个数，表示求和对10000000000取模的结果。输入样例411010..

有一列数是：4/7，7/11，11/18，18/29，29/47，47/76……请找出这个数列的规律，编写程序计算并输出这个数列的第 N 项（要求是分数形式），并计算这个数列的前 N 项和（结果四舍五入保留两位小数）。输入输入有一行，为一个正整数 N（3≤N≤30）。输出输出共有两行第一行如样例中的一个特定格式的分数表示这个数列的第 N 项。第二行仅包含一个数表示这个数列的前 N 项的和。输入样例6输出样例47/763.68参考程序#include&.

给出一个排列（可能有重复数字），我们枚举由同样元素组成的所有不同排列，并将这些排列按照字典序从小到大排序，问当前排列排在第几位。输入格式第一行输入一个数t，表示测试数据的数量（1≤t≤100000） 之后对于每组数据， 第一行输入一个数n，表示排列中元素个数 （1≤n≤12） 第二行输入n个数ai，表示当前的排列（1≤ai≤12）输出格式输出共 t 行，对应排列排序的位置。输入样例331 2 332 1 232 1 3输出样例123数据范围

考虑0, 1, 2，共3个数字的所有排列，按字典序排列为012 021 102 120 201 210输入n，考虑0, 1, 2, 3, 4, 5, 6, 7, 8 和 9 共10个数字的所有排列，按字典序排，第n个是什么？输入格式第一行输入组数T， 接下来T行，每行一个整数n。 (1 <= T <= 20，0 <= n <= 1000000)输出格式对于每组数据，输出一个排列，10个数字，中间不加空格。输入样例1012624120

M * N的方格，一个机器人要从左上格子的正中央走到右下格子的正中央。它每步可以从一个格子正中央移动到相邻格子正中央，且只能向右或向下走。请问有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。输入格式第1行，2个数M,N，中间用空格隔开。（2 <= m,n <= 1000)输出格式输出走法的数量。输入样例2 3输出样例3机器人从 (1,1)(1,1) ​​​ 移动到 (m,n)(m,n) ​​​。考虑我们处于位

“排序相减”操作是指对于任意一个四位数n，将四个数字分别进行顺序排序和逆序排序，得到两个数取相减后结果的绝对值n1，然后继续将n1中的四个数字进行顺序排序和逆序排序，得到两个数取相减后结果的绝对值n2,以此类推，最后总会得到一个数字黑洞，无法跳出。例如:样例2中4176 = 6532 - 2356输入格式第一行输入一个整数T，表示数据组数（1<T<10000）； 第二行输入一个正整数n(1000<=n<=9999)和一个正整数k（1<=k<=100）,表示操

阿P给阿K出了一个难题，他给阿K两个素数A,B，保证A，B的位数相同且为4位或5位。阿K只能对A作一种操作，即将其中一位数字改成另一个数字，要求每次操作后得到的数还是一个素数，问最少多少次可以从A变到B输入第一行一个整数n，代表有n组数据对于每组数据，输入一行两个四位或五位素数A,B输出对于每组数据输出一行，表示最少的操作次数无解输出No solution数据范围对于50%的数据：A,B为四位素数对于100%的数据： A,B的位数不超过五位，n<=20

现在小瓜想通过台阶走上平台，最底层（小瓜所在的层）编号为1，最顶层编号为n。由于小瓜的腿比较短，他一次只能向上走1级或者2级台阶。小瓜想知道他有多少种方法走上平台，你能帮帮他吗？输入格式一个整数n，其中2≤n≤25。输出格式一行一个整数，表示小瓜上台阶的方案数输入样例4输出样例3数据范围对于12%的数据，2≤n≤5； 对于28%的数据，2≤n≤10； 对于100%的数据，2≤n≤25；样例解释从台阶1到台阶4，可能方案有：1→2→3→4,1→2→4

将大于0的整数写成一排组成一个无限长的数，即：12345678910111213141516....问这个数的第n位的数字是什么？输入格式第一行：1个数T表示询问的数量（2≤T≤100000）。 第2至n+1行：每行1个数，对应询问的 n 。（1≤n≤10^9）输出格式输出共t行，对应t次询问的答案。输入样例331021输出样例315数据范围对于4%的数据，2≤T≤10，1≤n≤100； 对于40%的数据，2≤T≤500，1≤n≤5

小明的面前有一个n级的台阶，他每次可以上一级或是两级，现在他想知道每一种上台阶的方法，请你告诉他。具体的，请你求出有多少种上台阶的方法；对于每一种上台阶的方法，请你用数字表示每一步的台阶数，并将不同方法按字典序输出。例如，n=3，可行方法为111，12，21（3种），其中12表示第一步1个台阶，第二步2个台阶，因此按字典序输出：31111221输入格式输入一个正整数n，表示台阶数量。输出格式第一行输出一个数m，表示上台阶的方法数。 之后m行每行输出一个由“1”、“2”组成的字

小明非常喜欢数列，于是他提出了一个关于数列的问题。他拿到一个长度为n的数列，之后对这个数列进行了两种操作：第一种：D x表示删除数列第x位置的一个数字，后面的数字向前移动（若x>此时数列长度则操作无效）；第二种：Z x y表示在数列的第x位置插入一个数字y，后面的数字向后移动（若x>此时数列长度则在数列末尾插入y）；经过k次这两种操作以后，小明想要知道现在的数列是什么，聪明的你可以帮助小明解决这个问题吗？输入格式输入包括k+2行数据； 第一行包括两个数n,k，分别表示

给出两个字符串A B，求A与B的最长公共子序列（A,B的长度 <= 1000，子序列不要求是连续的）。比如两个串为：A：abcicba B：abdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。。输入第1行：字符串A第2行：字符串B输出输出最长的子序列，如果有多个，随意输出1个。输入样例abcicbaabdkscab输出样例abca参考程序#include<iostream